ID：9118-1229
在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（ ）。
A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序
查看解析
ID：9118-563
下面程序段的功能是利用从尾部插入的方法建立单链表的算法，请在下划线处填上正确的内容。
typedef struct node {int data; struct node *next;} lklist;
void lklistcreate(*&head )
{
for (i=1;i<=n;i++)
{
p=(lklist *)malloc(sizeof(lklist));scanf(“%d”,&(p->data));p->next=0;
if(i==1)head=q=p;else {q->next=p;;}
}
}
查看解析
ID：9118-1277
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（ ）
A．3，2，6，1，4，5 B．3，4，2，1，6，5
C．1，2，5，3，4，6 D．5，6，4，2，3，1
查看解析
ID：9118-1219
在下述结论中，正确的是（ ）
①二叉树的度为2； ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A．①②③ B．②③④ C．③④ D．①④
查看解析
ID：9118-300
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（ ）。
(A) 40，42，45，55，80，83 (B) 42，40，45，80，85，88
(C) 42，40，45，55，80，85 (D) 42，40，45，85，55，80
查看解析
