首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是()

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

答案
收藏

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

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二分查找又称折半查找,是一种应用于有序数列的高效查找算法。下…”相关的问题
第1题
有100个元素,用折半查找方法进行查找时,最小比较次数是()。

A.7

B.4

C.2

D.1

点击查看答案
第2题
折半查找要求查找表必须是有序的顺序表。()
点击查看答案
第3题
从存贮信息中的第一个记录逐个查找,直到查到所需记录为止是()。

A.折半查找

B.顺序查找

C.概率查找

点击查看答案
第4题
查找n个元素的有序表时,最有效的查找方法是()

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

点击查看答案
第5题
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()

A.3.1

B.4

C.2.5

D.5

点击查看答案
第6题
从原理上讲,折半查找法要求查找表中各元素的键值必须是()。

A.递增或递减

B.递增

C.递减

D.无序

点击查看答案
第7题
下面问题最适合用回溯法解决的是()。

A.走迷宫

B.折半查找

C.水仙花数

D.求最大公约数

点击查看答案
第8题
当BST每层仅有一个结点时,其查找算法退化成(),ASL上升为()。

A.顺序查找、(n+1)/2

B.顺序查找、n

C.折半查找、(n+1)/2

D.折半查找、n

点击查看答案
第9题
对于无序列表应该使用()查找。

A.折半

B.插入

C.顺序

D.冒泡

点击查看答案
第10题
将折半查找的算法改写为递归算法。

点击查看答案
第11题
线性表以()方式存储,能进行折半查找。

A.链接

B.关键字有序的

C.顺序

D.关键字有序的顺序

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