首页 > 电气工程及其自动化> 发电厂电气部分

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

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

搜题

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

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

[单选题]

对有n个元素的顺序表进行二分法检索的平均检索长度为______。

A.O(n)

B.O(log₂n)

C.O(nlog₂n)

D.O(2n)

答案

查看答案

发布时间：2022-12-04

更多“对有n个元素的顺序表进行二分法检索的平均检索长度为______。 A．O（n) B．O（log2n) C．O（nlog2n) D．O（2n)”相关的问题

第1题

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

A.(n-1)/2

B.(n+1)/2

C.n/2

D.n

点击查看答案

第2题

在下列对顺序表进行的操作中，算法时间复杂度为O（1)的是（)。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案

第3题

设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

A.A[7]，A[5]，A[3]，A[4]

B.A[7]，A[3]，A[5]，A[4]

C.A[1]，A[2]，A[3]，A[4]

D.A[1]，A[14]，A[7]，A[4]

点击查看答案

第4题

下列说法正确的是（)。

A.关键字是数据元素(或记录)中某个数据项的值，可以标识一个记录，称为主关键字

B.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大

C.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储

点击查看答案

第5题

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素

A.8

B. 63.5

C. 63

D. 7

点击查看答案

第6题

对无序表用二分法查找比顺序查找快。()

对无序表用二分法查找比顺序查找快。（)

A、错误

B、正确

点击查看答案

第7题

对无序表用二分法查找比顺序查找快。()

对无序表用二分法查找比顺序查找快。（)

A.正确

B.错误

点击查看答案

第8题

有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案

第9题

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为()。

A.43/12

B.39/12

C.37/12

D.35/12

点击查看答案

第10题

向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素

A.8

B.63.5

C.63

D.7

点击查看答案

第11题

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

A.log2n+1

B.log2n-1

C.log2n

D.log2(n+1)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大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年导游证合格分数线

下载APP

关注公众号

TOP