首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

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

A.n

B.1

C.n-1

D.n+1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次…”相关的问题
第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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改