[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定

更多"如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比"的相关试题:

[单项选择]对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20

[简答题]设顺序表Ｌ是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将元素ｘ插入到Ｌ中，使Ｌ保持有序。

[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13

[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是______。
A. 37/12
B. 35/12
C. 39/12
D. 43/12

[简答题]画出对表长为13的有序顺序表进行二分查找的判定树.

[单项选择]对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为（）。
A. n
B. [log₂n]
C. [log₂(n+1)]
D. [log₂n+1]

[简答题]

(1)画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

[单项选择](1)画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

[单项选择]判定树和判定表是用于结构化分析方法中哪个环节的工具（）
A. 功能说明
B. 数据加
C. 流程描述
D. 性能说明

[填空题]结构化分析方法采用结构化语言、______和判定树这3种半形式化的方法编写加工说明。

我来回答:

提交