首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

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

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

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

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

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

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

下面有关折半查找的叙述中,正确的是_______。

A.数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储

B.数据元素必须有序排列,且必须采用顺序存储

C.数据元素必须有序排列,而且只能从大到小排列

D.数据元素可以有序排列,也可以无序排列

点击查看答案
第2题
关于查找和排序,下列叙述正确的是()。

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

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

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

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

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

A.走迷宫

B.折半查找

C.水仙花数

D.求最大公约数

点击查看答案
第4题
虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。A.快表与慢表都存储

虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。

A.快表与慢表都存储在主存中,但快表比慢表容量小

B.快表采用了优化的搜索算法,因此查找速度快

C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果

D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快

点击查看答案
第5题
既希望较快地查找又便于线性表动态变化的查找方法是()。A.顺序查找B.折半查找C.索引顺序查

既希望较快地查找又便于线性表动态变化的查找方法是()。

A.顺序查找

B.折半查找

C.索引顺序查找

D.哈希法查找

点击查看答案
第6题
在Word中,下面关于书签的叙述不正确的是()。

A.用户可以在书签中插入对书签所在位置正文的说明

B.书签可用来在文档中快速定位

C.插入->书签菜单可用来增加、删除书签

D.在“查找和替换”对话框的“定位”标签中可以使用书签定位

点击查看答案
第7题
为什么有序的单链表不能进行折半查找?

点击查看答案
第8题
具有12个关键字的有序表,折半查找的平均查找长度为()。A.3.1B.4C.2.5D.5

具有12个关键字的有序表,折半查找的平均查找长度为()。

A.3.1

B.4

C.2.5

D.5

点击查看答案
第9题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:①画出描述折半

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:

①画出描述折半查找过程的判定树;

②若查找元素54,需依次与哪些元素比较?

③若查找元素90,需依次与哪些元素比较?.

④假定每个元素的查找概率相等,求查找成功时的平均查找长度。

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

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

A.O(n2)

B.D(n)

C.D(nlog2n)

D. D(log2n)

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