首页 > 职业技能鉴定

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[单选题]

在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。

A.n

B.1

C.n-1

D.n+1

答案

查看答案

发布时间：2023-03-11

更多“在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是（)。A、nB、1C、n－1D、n＋1”相关的问题

第1题

在长度为n的查找表中做顺序查找，查找失败时的平均查找长度是（)。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案

第2题

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

点击查看答案

第3题

对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个

元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。

A．5／3

B．2

C．7／3

D．4／3

点击查看答案

第4题

对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24，查找第二个记录的概率为16，查找第三个记录的概率为2/3，查找第四个记录的概率为1/8，则查找任意一个记录的平均查找长度为（）。

A.23/8

B.20/8

C.4

D.1

点击查看答案

第5题

在分块查找中，若用于保存数据元素的主表长度为144，它被分为12个子表，每个子表的长度均为12，若用顺序查找确定块，则分块查找的平均查找长度为（）。

A.24

B.79

C.13

D.12

点击查看答案

第6题

在可变分区管理中，把空闲区按地址递增顺序登记在空闲区表中，分配时总是顺序查找该表，找到第一个能满足作业长度要求的空闲区，分配其中的一部分给作业。这样的分配算法是（)

A.最先适应分配算法

B.最优适应分配算法

C.最坏适应分配算法

D.最快适应分配算法

点击查看答案

第7题

下面的查找方式中，可以对无序表进行查找的是（)A．顺序查找B．二分查找C．二叉排序树D．B-树上的查找

下面的查找方式中，可以对无序表进行查找的是()

A．顺序查找

B．二分查找

C．二叉排序树

D．B-树上的查找

点击查看答案

第8题

下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（)。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案

第9题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O（n）

点击查看答案

第10题

在顺序表的顺序查找算法中，监视哨的位置_______。

A.只能在表头

B.只能在表尾

C.可以在表头

D.可以在表尾

点击查看答案

第11题

在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为（)A．4B．5C．6D．7

在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为()

A．4

B．5

C．6

D．7

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP