首页 > 软考

题目内容（请给出正确答案）

[主观题]

在下列查找方法中，平均查找长度与元素的个数无关的方法是（53)。A．顺序查找法B．折半查找法C．散列表

在下列查找方法中，平均查找长度与元素的个数无关的方法是(53)。

A．顺序查找法

B．折半查找法

C．散列表查找法

D．无论哪种查找法

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在下列查找方法中，平均查找长度与元素的个数无关的方法是（53…”相关的问题

第1题

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)

A.n

B. (n+1)／2

C. lOg2 n

D. n2

点击查看答案

第2题

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

的元素时，所进行比较的表中元素个数的期望值）为__(58)。

(58)

A． n

B． (n+1)／2

C． lOg2 n

D． n2

点击查看答案

第3题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。

A.21

B.23

C.41

D.62

点击查看答案

第4题

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为________，时间复杂度为________。

点击查看答案

第5题

某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的

概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。

A．25000

B．30000

C．45000

D．90000

点击查看答案

第6题

某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

相同的，并且各个元素的关键字皆不相同。

用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。

现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。

A．25000

B．30000

C．45000

D．90000

点击查看答案

第7题

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为（49)。A．nB．n/2C．（n+1)/2D．（

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

A．n

B．n/2

C．(n+1)/2

D．(n-1)/2

点击查看答案

第8题

在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（)。

A.13

B.24

C.12

D.79

点击查看答案

第9题

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素

和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（64）。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第10题

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

点击查看答案