用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为( )。
A. O(n^2)
B. O(elog 2e)
C. O(e^2)
D. O(nlog 2n)
查看答案
运用于折半查找的表的存储方式及元素排列要求为( )。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有序
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
设哈希表长 m=14,哈希函数 H(key)=key MOD 11。表中已有四个记录,addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如果用二次探测再散列处理冲突,关键字为 60 的记录的存储地址是
A. 8
B. 3
C. 5
D. 9
有一个有序表为{2,3,10,12,32,44,45,62,72,77,79,85,90},运用折半查找,要找值为79的结点,查找成功时需比较的次数为( )
A. 1
B. 2
C. 4
D. 8
设有 200 个元素,用二分法查找时,最大比较次数是( )。
A. 50
B. 100
C. 8
D. 6
微信支付 
支付宝支付