对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为_______。A．从任意位置的元素往后查找该数据元素B．从第1个元素往后查找该数据元素C．从第n个元素往开始前查找该数据元素D．与查找顺序无关

第1题：

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

第2题：

第3题：

答案：D

解析：

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

第4题：

数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。

• A、折半查找
• B、顺序查找
• C、随机查找
• D、都不对

第5题：

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

第6题：

对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

第7题：

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

• A、 3
• B、 4
• C、 5
• D、 6

第8题：

数据结构中，关于查找表的分类，下列选项中说法正确的是（）。

• A、查找表有静态查找表法
• B、查找表有动态查找表法
• C、查找表分为混合查找表
• D、查找表分为物理查找表

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）

第16题：

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

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

第17题：

既希望查找速度快又便于线性表动态变化的查找方法有（）

• A、顺序查找
• B、折半查找
• C、索引顺序查找
• D、哈希法查找

第18题：

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

第19题：

对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）

• A、2
• B、3
• C、4
• D、5

第20题：

静态查找表中，不是对顺序表的查找方式有（）

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

第21题：

第22题：

第23题：

第24题：