数据结构查找测试题

第1题

若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为(    )。

第2题

下面关于二分查找的叙述正确的是  (    )

第3题

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度(    )

第4题

当采用分快查找时，数据的组织方式为  (    )  

第5题

既希望较快的查找又便于线性表动态变化的查找方法是 (    )

第6题

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是(    )

第7题

设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（    ）个记录。

第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题

二叉排序树删除一个结点后，仍是二叉排序树。