题目内容

9-03. 简单顺序法进行查找时，如果查找失败，则和给定值进行比较的次数是：

A. n
B. n-2
C. n/2
D. n+1

查看答案

搜索结果不匹配？点我反馈

更多问题

9-04. 已知一个长度为 16 的有序表，使用折半查找的方法，查找一个不存在的元素，则所需进行的关键字比较次数最多是：

A. 4
B. 5
C. 6
D. 7

9-05.已知一个长度为 11 的有序表，使用折半查找的方法，查找第 8 个元素时所需进行的关键字比较次数为：

A. 2
B. 3
C. 4
D. 5

9-06.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素64的比较次数为：

A. 2
B. 3
C. 4
D. 5

9-09. 根据输入序列（34，12，66，4，-5，23）建立的二叉排序树高度是：

A. 3
B. 4
C. 5
D. 不确定