题目内容

11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。

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

查看答案

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

更多问题

12. 在散列查找中,平均查找长度主要与( )有关。

A. 散列表长度
B. 散列元素个数
C. 装填因子
D. 处理冲突方法

13. 在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找

14. 对于一颗二叉排序树按( )遍历,可得到结点值从小到大的排列序列。

A. 先序
B. 中序
C. 后序
D. 层次

15.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为 ( )

A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)