若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7计算哈希地址，则哈希地址等于3的元素个数（）。A、 1B、 2C、 3D、 4

第1题：

第2题：

第3题：

数据结构与算法里，若查找表中不存在特定元素，称（）。

• A、查找失败
• B、查找成功
• C、不确定
• D、都不对

第4题：

数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高

• A、顺序查找
• B、折半查找
• C、分块查找
• D、随机查找

第5题：

对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）

第6题：

折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。

第7题：

在（）运算中，使用顺序表比链表好。

• A、插入
• B、删除
• C、根据序号查找
• D、根据元素值查找

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

答案：D

解析：

链式存储结构的基本特点是结点之间通过指针链接，常见的有单链表、循环链表和双向链表，如下图(a)、(b)、(c)所示，通常设置一个指针指向链表中的某个结点并从该结点出发开始访问链表中的元素。随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找元素时，元素的存储位置与其关键字相关。二分查找只能在有序顺序表中进行。由于链表中访问元素只能通过取得元素所在的结点的指针进行，因此只能顺序查找表中的元素，即要访问元素ai，必须顺次遍历表中的a1，a2，…，ai-1等元素。

第15题：

关于是否能查找到特定元素，下列选项中说法正确的是（）。

• A、若查找表中存在特定元素称为查找失败
• B、若查找表中存在特定元素称为查找成功
• C、若查找表中存在特定元素称为查找中
• D、若查找表中存在特定元素称为未找到

第16题：

以下关于查询的叙述正确的是（）。

• A、只能根据数据表创建查询
• B、只能根据已建查询创建查询
• C、可以根据数据表和已建查询创建查询
• D、不能根据已建查询创建查询

第17题：

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。

第18题：

若查找表的长度为n，则顺序查找法的平均查找长度为（n+1）/2。

第19题：

第20题：

第21题：

第22题：

第23题：