下列各种排序算法中平均时间复杂度为O(n2)是（）。(A) 快速排序--高校试题库-www.gxtiku.com

ID：9118-1229

在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。

A．冒泡排序 B. 快速排序 C. 直接插入排序 D. 直接选择排序

ID：9118-497
高度为h的完全二叉树中最少有个结点，最多有个结点。

ID：9118-1733

在使用Kruskal算法构造连通网络的最小生成树时，只有当一条候选边的两个端点不在同一个上，才会被加入到生成树中。

ID：9118-349
设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。
(A) 99　　　　　　 (B) 97 　　　　　(C) 91 　　　　　　(D) 93

ID：9118-517
设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s->next=p->next; ;。