题目内容
(请给出正确答案)
[主观题]
适用于折半查找的表的存储方式及元素排列要求为()。A.链接方式存储,元素无序B.链接方式存
适用于折半查找的表的存储方式及元素排列要求为()。
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
查看答案
如果结果不匹配,请 联系老师 获取答案
适用于折半查找的表的存储方式及元素排列要求为()。
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
下面有关折半查找的叙述中,正确的是_______。
A.数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储
B.数据元素必须有序排列,且必须采用顺序存储
C.数据元素必须有序排列,而且只能从大到小排列
D.数据元素可以有序排列,也可以无序排列
A、数组元素个数必须小于100
B、数组元素个数必须大于10
C、数组中要查找的元素排列在数组的中间位置
D、数组元素是有序排列
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。