数据结构第9章习题.docxVIP

第九章查找 一、 选择题 若查找每个记录的概率均等， 则在具有n个记录的连续顺序文件中采用顺序查找法查找一 个记录，其平均查找长度 ASL为（）。 A. （n-1）/2 B. n/2 C. （n+1）/2 D. n 下面关于二分查找的叙述正确的是 （） 表必须有序，表可以顺序方式存储， 也可以链表方式存储 C.表必须有序，而且只 能从小到大排列 表必须有序且表中数据必须是整型， 实型或字符型 D. 表必须有序，且表只 能以顺序方式存储 用二分（对半）查找表的元素的速度比用顺序法 （） A.必然快 B. 必然慢 C. 相等 D. 不能确定 具有12个关键字的有序表，折半查找的平均查找长度（ A. 3.1 B. 4 C. 2.5 D. 5 当采用分块查找时，数据的组织方式为 （） 数据分成若干块，每块内数据有序 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小） 的数据组成索引块 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 数据分成若干块，每块（除最后一块外）中数据个数需相同 二叉查找树的查找效率与二叉树的 （（1））有关， （1） : A. 高度 B. 结点的多少 C. （2） : A. 结点太多 B. 完全二叉树 C. 对大小均为n的有序表和无序表分别进行顺序查找 败,它们的平均查找长度是 （（1））, 对于查找成功 的答案： A.