首页 > 学历类考试
题目内容 (请给出正确答案)
[主观题]

下面关于折半查找的叙述正确的是()。

A.表必须有序,表可以顺序方式存储,也可以链表方式存储

B.表必须有序且表中数据必须是整型,实型或字符型

C.表必须有序,而且只能从小到大排列

D.表必须有序,且表只能以顺序方式存储

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

A.排序只能对数字进行。

B.冒泡排序属于选择排序。

C.所有的排序类算法,其效率与对象的原始状态无关。

D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。

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

A.走迷宫

B.折半查找

C.水仙花数

D.求最大公约数

点击查看答案
第3题
下面关于数据结构的叙述中,正确的叙述是()

A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的平衡二叉排序树的最大检索长度为n

D.顺序存储方式的查找操作时间复杂度为O(n)

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

点击查看答案
第5题
折半查找的时间复杂性为()。A.O(n2)B.D(n)C.D(nlog2n)D. D(log2n)

折半查找的时间复杂性为()。

A.O(n2)

B.D(n)

C.D(nlog2n)

D. D(log2n)

点击查看答案
第6题
折半查找要求查找表必须是有序的顺序表。()
点击查看答案
第7题
有序表按关键字排列如下:7,14,18,21,23,29,31,35,38,42,46,49,52,在表中查找关键字为22的数据元素,并画出折半查找过程的判定树。

点击查看答案
第8题
从存贮信息中的第一个记录逐个查找,直到查到所需记录为止是()。

A.折半查找

B.顺序查找

C.概率查找

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

A.顺序查找

B.分块查找

C.折半查找

D.二叉排序树查找

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

A.3.1

B.4

C.2.5

D.5

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

A.递增或递减

B.递增

C.递减

D.无序

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