ID:9118-290
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)
查看解析
ID:9118-421
设计一个求结点x在二叉树中的双亲结点算法。
查看解析
ID:9118-521
设有向图中不存在有向边i,Vj < IO,则其对应的邻接矩阵A中的数组元素A[i][j]的值等于。
查看解析
ID:9118-301
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
(A) 20 (B) 30 (C) 40 (D) 45
查看解析
ID:9118-386
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。
(A) F,H,C,D,P,A,M,Q,R,S,Y,X
(B) ;P,A,C,S,Q,D,F,X,R,H,M,Y
(C) A,D,C,R,F,Q,M,S,Y,P,H,X
(D) H,C,Q,P,A,M,S,R,D,F,X,Y
查看解析