首页 > 计算机科学与技术> 数据结构

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

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

搜题

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

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

[单选题]

在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（)

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

答案

查看答案

发布时间：2022-12-07

更多“在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为（)”相关的问题

第1题

在长度为n的线性表中顺序查找元素x时，成功查找的平均查找长度为【】。

点击查看答案

第2题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案

第3题

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

A.log2n

B.n/2

C.n

D.n+1

点击查看答案

第4题

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

A.N+1

B.N

C.(N+1)/2

D.N/2

点击查看答案

第5题

设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分法查找一

个与k值相同的元素，比较的次数分别为m和n。在查找成功的情况下，正确的m和n的数量关系是()。

A．总有m=n

B．总有m＞n

C．总有m＜n

D．与k值有关

点击查看答案

第6题

在采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（)。

A.n

B.п/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第7题

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

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第8题

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

点击查看答案

第9题

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

A.n

B.(n-1)/2

C.n/2

D.(n+1)/2

点击查看答案

第10题

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

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第11题

对于长度为n的线性表，若进行顺序查找，时间复杂性为【】；若进行二分查找，则时间复杂性为【】。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

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

考试指南全部 >

导游证成绩查询官网入口2023甘肃 2023年宁夏导游证考试准考证打印时间及流程浙江省绍兴市导游证考试时间安全评价师二级好考导游证23年成绩查询官网入口广东 2023年吉林导游证准考证打印注意事项四川23年一级安全评价师报考费用分析导游证多久出成绩 2023年河北什么时候打印导游证准考证全国导游证辽宁报名时间

下载APP

关注公众号

TOP