首页 > 计算机类考试> 计算机三级> 数据库

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

[主观题]

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为（)。A．nB．1C．n+1D．n-1

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ()。

A．n

B．1

C．n+1

D．n-1

查看答案

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

您可能会需要：

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

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

更多“在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比…”相关的问题

第1题

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为（59)；当查找成功且表中仅有

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第2题

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()A.7B.96C.48D.6

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

A.7

B.96

C.48

D.6

点击查看答案

第3题

设顺序表的长度为n，则顺序查找的平均比较次数为()A.nB.n/2C.（n+1)/2D.（n-1)/2

设顺序表的长度为n，则顺序查找的平均比较次数为()

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第4题

画出对表长为13的有序顺序表进行二分查找的判定树；（2)已知关键字序列为（12,14,16,21,24,28,

画出对表长为13的有序顺序表进行二分查找的判定树；

(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

点击查看答案

第5题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上

的可能性是相同的，则在平均情况下需要比较的次数为()

A.(n+1)/2

B.n

C.3n/4

D.n/4

点击查看答案

第6题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第7题

对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。A.n/2，nB.n

对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，n

B.n+1/2,n-1

C.n+1/2,n

D.n-1/2,n-1

点击查看答案

第8题

已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比

较次数最多是（）

A.4

B.5

C.6

D.7

点击查看答案

第9题

在n个记录的有序顺序表中进行折半查找，最大的比较次数是（27)。A．B．C．D．

在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。

A．

B．

C．

D．

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com