单项选择题
对关键字序列(12,28,36,41,54,65,79,83,97)进行对半查找,则查找到28时,需进行的关键字比较次数为（）次。
A．4
B．3
C．2
D．1
点击查看答案&解析
相关考题
-
单项选择题
下列关于无向图的概念中，不正确的是（）。
A．n个顶点的无向图中顶点度的最大值为n-1
B．无向图中的极大连通子图称为连通分量
C．n个顶点、边数等于n(n-1)/2的无向图为无向完全图
D．起点顶点与终点顶点不同的路径称为简单路径 -
单项选择题
设高度为h（h≥1）的二叉树中只有度为0和度为2的结点，则此类二叉树至多有（）个结点。
A．2h-1
B．2h+1
C．2^(h+1)
D．2^h-1 -
单项选择题
设有A、B两个结点，可构成2个不同值的树和（）个不同值的二叉树
A．1
B．2
C．3
D．4
