首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[多选题]

对于二分查找算法下面描述正确的是()

A.只能在已经排序的数据上进行查找

B.最坏情况下时间复杂度是O(N*logN)

C.只能用于数组

D.只能用于链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于二分查找算法下面描述正确的是()”相关的问题
第1题
对于常用的查找算法说法正确的是()。

A.顺序查找具有比二分查找更高的效率。

B.顺序查找既可以用于无序的数组,也可用于有序的数组。

C.二分查找既可以用于无序的数组,也可用于有序的数组。

D.顺序查找和二分查找对于无序数组来说,具有相同的查找效率。

点击查看答案
第2题
使用二分查找算法的前提条件是:被查数据必须是自然数。()
点击查看答案
第3题
二分查找算法要求被查找的表是键值_________.

点击查看答案
第4题
关locate命令,下面哪些描述是正确的()。

A.locate命令能够快速查找文件

B.如不指定查找的目录范围,locate将以当前工作目录作为查找范围

C.locate查找速度更快是因为它采用了更加有效率的查找算法

D.locate有时会发生新建文件无法查找到的问题

E.locate有时会发生查找到已删除文件的问题

点击查看答案
第5题
13二分查找法是一种效率很高的查找算法()
点击查看答案
第6题
二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是()

A.6,9,12,14,23,25

B.1,4,7,15,13

C.15,14,12,7,2,3

D.34,25,17,9,10,3

点击查看答案
第7题
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是()。

A.分块查找

B.顺序查找

C.二分查找

D.散列查找

点击查看答案
第8题
小明在完成物理实验时,需要用天平测量物品的质量,过程如下:先放置200克砝码,砝码偏重,再将砝
码改为100克,砝码偏轻;又将砝码改为150克,砝码偏重;再将砝码改为125克……,通过这种策略,小明完成了物品的称重。此过程借鉴的算法思想是()

A.枚举

B.排序

C.二分查找

D.顺序查找

点击查看答案
第9题
算法的查找效率一般是以平均查找代价来衡量的,比如线性查找是O(N),二分查找是O(log N),那么Hash查找的期望代价是()

A.O(log N)

B.O(N)

C.O(1)

D.O(N log N)

点击查看答案
第10题
二分查找具有很高的效率,但使用该算法的前提是要求()。

A.顺序存储

B.顺序存储并预先有序

C.链式存储

D.链式存储并预先有序

点击查看答案
第11题
设有序表的关键字序列为:1,4,6,10,18,35,42,53,67,71,78,84,92,99。当用二分查找算法查找健值为84的节点时,需要做()次比较

A.2

B.3

C.4

D.12

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