单项选择题

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。

A．n
B．[log2n]-1
C．n/2
D．[log2n]+1

<上一题 目录 下一题>
热门 试题

单项选择题
下面关于图（网）的叙述，正确的是（）。

A．连通无向网的最小生成树中，顶点数恰好比边数多1
B．若有向图是强连通的，则其边数至少是顸点数的2倍
C．可以采用AOV网估算工程的工期
D．关键路径是AOE网中源点至汇点的最短路径
单项选择题
在如图1-7所示的平衡二叉树（树中任一结点的左右子树高度之差不超过1）中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加l，则该二叉树（）。

A. 以B为根的子二叉树变为不平衡
B. 以C为根的子二叉树变为不平衡
C. 以A为根的子二叉树变为不平衡
D. 仍然是平衡二叉树
相关试题