第1题
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
(n-1)/2
n/2
(n+1)/2
n
第2题
下面关于二分查找的叙述正确的是 ( )
表必须有序，表可以顺序方式存储，也可以链表方式存储
表必须有序，而且只能从小到大排列
表必须有序且表中数据必须是整型，实型或字符型
表必须有序，且表只能以顺序方式存储
第3题
当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( )
必定快
不一定
在大部分情况下要快
取决于表递增还是递减
第4题
当采用分快查找时，数据的组织方式为 ( )
数据分成若干块，每块内数据有序
数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
数据分成若干块，每块（除最后一块外）中数据个数需相同
第5题
既希望较快的查找又便于线性表动态变化的查找方法是 ( )
顺序查找
折半查找
索引顺序查找
哈希法查找
第6题
分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )
（100，80， 90， 60， 120，110，130）
（100，120，110，130，80， 60， 90）
（100，60， 80， 90， 120，110，130）
(100，80， 60， 90， 120，130，110)
第7题
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。
1
2
3
4
第8题
下面关于哈希(Hash，杂凑)查找的说法正确的是( )
哈希函数构造的越复杂越好，因为这样随机性好，冲突小
除留余数法是所有哈希函数中最好的
不存在特别好与坏的哈希函数，要视情况而定
若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
第9题
散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
最大概率
最小概率
平均概率
同等概率
第10题
在散列检索中，“比较”操作一般也是不可避免的。
对
错
第11题
散列函数越复杂越好，因为这样随机性好，冲突概率小。
第12题
装填因子是散列表的一个重要参数，它反映散列表的装满程度。
第13题
散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
第14题
哈希表的结点中只包含数据元素自身的信息，不包含任何指针。
第15题
若散列表的负载因子α<1，则可避免碰撞的产生。
第16题
查找相同结点的效率折半查找总比顺序查找高。
第17题
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
第18题
在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。
第19题
顺序查找法适用于存储结构为顺序或链接存储的线性表。
第20题
折半查找法的查找速度一定比顺序查找法快 。
第21题
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
第22题
对无序表用二分法查找比顺序查找快。
第23题
对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
第24题
在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
第25题
有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
第26题
N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
第27题
在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
第28题
二叉排序树删除一个结点后，仍是二叉排序树。
选择题(1 - 28题，共计100分)