首页 > 电气工程及其自动化> 发电厂电气部分
题目内容 (请给出正确答案)
[单选题]

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

A.O(n)

B.O(log2n)

C.O(nlog2n)

D.O(2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对有n个元素的顺序表进行二分法检索的平均检索长度为_____…”相关的问题
第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)

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改