首页 > 计算机类考试> 计算机二级> C语言

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

[主观题]

设顺序表的长度为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

查看答案

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

您可能会需要：

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

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

更多“设顺序表的长度为n，则顺序查找的平均比较次数为（)A.nB.…”相关的问题

第1题

对长度为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

点击查看答案

第2题

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

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

A．n

B．1

C．n+1

D．n-1

点击查看答案

第3题

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

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

A.7

B.96

C.48

D.6

点击查看答案

第4题

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

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

A．N

B．N+1

C．N/2

D．(N+1)/2

点击查看答案

第5题

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

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

A.(n+1)/2

B.n

C.3n/4

D.n/4

点击查看答案

第6题

在表长为n的顺序表中进行线性查找，它的平均查找长度为()。A.ASL=nB.ASL=（n＋1)／2C.ASL=＋1D.ASL=log

在表长为n的顺序表中进行线性查找，它的平均查找长度为（）。

A.ASL=n

B.ASL=(n+1)/2

C.ASL=+1

D.ASL=log2n

点击查看答案

第7题

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

较次数最多是（）

A.4

B.5

C.6

D.7

点击查看答案

第8题

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()A.15B.30C.60D.120

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为（）

A.15

B.30

C.60

D.120

点击查看答案

第9题

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2+1

B.log2(n-1)

C.log2n

D.log2(n+1)

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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