首页 > 计算机科学与技术

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

[单选题]

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

查看答案

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

您可能会需要：

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

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

更多“采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长…”相关的问题

第1题

采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为（)。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第2题

采用分快查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（)个结点最佳。

A.10

B.25

C.6

D.625

点击查看答案

第3题

顺序查找法适用于存储结构为顺序或链接存储的线性表。()

顺序查找法适用于存储结构为顺序或链接存储的线性表。（)

A.错误

B.正确

点击查看答案

第4题

顺序查找法适用于存储结构为顺序或链接存储的线性表。()

顺序查找法适用于存储结构为顺序或链接存储的线性表。（)

A.正确

B.错误

点击查看答案

第5题

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第6题

顺序查找法适合于存储结构为___的线性表。

A.顺序存储或链式存储

B.索引存储

C.散列存储

D.压缩存储

点击查看答案

第7题

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

A.顺序查找

B.散列查找

C.分块查找

D.二分查找

点击查看答案

第8题

对线性表进行折半查找时，要求线性表必须___。

A.以顺序方式存储，且结点按关键字有序排序

B.以顺序方式存储

C.以链式方式存储，且结点按关键字有序排序

D.以链式方式存储

点击查看答案

第9题

对线性表进行折半查找时,要求线性表必须（)。

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链表方式存储，且结点按关键字有序排列

点击查看答案

第10题

任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()

任一查找树（二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。（)

A、错误

B、正确

点击查看答案

第11题

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为

A.55/15

B.51/15

C.49/15

D.39/15

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）