首页 > 计算机科学与技术

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

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

搜题

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

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

[单选题]

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

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

答案

查看答案

发布时间：2022-12-03

更多“采用顺序查找方法查找长度为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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

河南23年安全评价师报名流程详解导游证考试笔试成绩什么时候出来导游证值不值得考？含金量大吗？导游证报考报名入口外语参考人员怎么样报名呢天津安全评价师报名条件23年详解 2023导游证查分入口江西宁波市导游证考试时间考导游证报名条件及要求是什么山西一级安全评价师报考条件解读导游证查分入口2023福建

下载APP

关注公众号

TOP