设在长度为20的有序表中进行二分查找，则比较一次查找成功的结--高校试题库-www.gxtiku.com

ID：9118-333

设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

(A) O(n)　　 (B) O(n²) 　　 (C) O(nlog₂n) 　　 (D) O(1og₂n)

ID：9118-369
设完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2　　　　　 (B) n(n-1)　　　　　 (C) n(n+1)/2　　　　　 (D) (n-1)/2

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。

ID：9118-491
带权无向图的最小生成树是唯一的。

选择答案：正确错误查看解析

ID：9118-1283

下列排序算法中，其时间复杂度和记录的初始排列无关的是（　　　）

A．插入排序 B．堆排序

C．快速排序 D．冒泡排序