ID:9118-277
在二叉排序树中插入一个结点的时间复杂度为( )。
(A) O(1) (B) O(n) (C) O(log2n) (D) O(n2)
查看解析
ID:9118-1730
含n个顶点的无向连通图中至少含有条边。?xml:namespace>
查看解析
ID:9118-292
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
(A) 40,50,20,95 (B) 15,40,60,20
(C) 15,20,40,45 (D) 45,40,15,20
查看解析
ID:9118-369
设完全无向图中有n个顶点,则该完全无向图中有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2
查看解析
ID:9118-371
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过( )次比较。
(A) 1 (B) 2 (C) 3 (D) 4
查看解析