1、1. 具有12个关键字的有序表,折半查找的平均查找长度( )。
A、‘10/12
B、25
C、’25/12
D、‘37/12
2、2. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。
A、分块查找
B、顺序查找
C、折半查找
D、基于属性
3、3. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。
A、1次
B、2次
C、3次
D、4次
4、4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
A、50
B、48
C、45
D、47
5、5. 对包含n个元素的散列表进行查找,平均查找长度为( )。
A、不直接依赖于n
B、O(n2)
C、O(log2n)
D、O(n)
6、6. 衡量查找算法效率的主要标准是( )。
A、平均查找长度
B、元素个数
C、所需的存储量
D、算法难易程度
7、7. Hash表的平均查找长度与处理冲突的方法无关。
8、8. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。
9、9. 哈希表是一种将关键字转换为存储地址的存储方法。
10、10.在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。
