这篇博客主要介绍了数据结构中的查找方法，重点讲解了折半查找的原理和适用情况。通过一系列选择题，探讨了顺序查找、折半查找、二叉排序树等概念，以及它们在不同场景下的效率比较。同时，提到了分块查找和动态查找的需求，并给出了一些特定序列构造二叉排序树的实例分析。
习题八
查找
一、单项选择题
1
．顺序查找法适合于存储结构为(
)的线性表。
A
．
散列存储
B.
顺序存储或链式存储
C.
压缩存储
D.
索引存储
2.
若查找每个记录的概率均等，
则在具有
n
个记录的连续顺序文件中采用顺序查找法查找一
个记录，其平均查找长度
ASL
为
( )
。
A
．
(n-1)/2 B. n/2 C. (n+1)/2 D. n
3
．适用于折半查找的表的存储方式及元素排列要求为
( )
A
．链接方式存储，元素无序
B
．链接方式存储，元素有序
C
．顺序方式存储，元素无序
D
．顺序方式存储，元素有序
4
．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但
前者比后者的查找速度
( )
A
．必定快
B.
不一定
C.
在大部分情况下要快
D.
取决于表递增还是递减
5
．当采用分块查找时，数据的组织方式为
( )
A
．数据分成若干块，每块内数据有序
B
．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)
的数据组成索引块
C.
数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D.
数据分成若干块，每块(除最后一块外)中数据个数需相同
6
．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右
孩子的值。这种说法(
)
。
A
．正确
B.
错误
7.
二叉查找树的查找效率与二叉树的
(
(
1
)
)
有关
,
在
(
(
2
)
)
时其查找效率最低。
(1): A.
高度
B.
结点的多少
C.
树型
D.
结点的位置
(2): A.
结点太多
B.
完全二叉树
C.
呈单枝树
D.
结点太复杂。
8
．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用
( )
查找
法。
A.
分快查找
B.
顺序查找
C.
折半查找
D.
基于属性
9
．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是
( )
。
A
．
(
100
，
80
，
90
，
60
，
120
，
110
，
130
)
B.
(
100
，
120
，
110
，
130
，
80
，
60
，
90
)
C.
(
100
，
60
，
80
，
90
，
120
，
110
，
130
)
D.
(100
，
80
，
60
，
90
，
120
，
130
，
110)
10
．下图所示的
4
棵二叉树
,( )
是平衡二叉树。
1841
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
