下面关于折半查找的叙述正确的是()。
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
下面有关折半查找的叙述中,正确的是_______。
A.数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储
B.数据元素必须有序排列,且必须采用顺序存储
C.数据元素必须有序排列,而且只能从大到小排列
D.数据元素可以有序排列,也可以无序排列
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。
虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
既希望较快地查找又便于线性表动态变化的查找方法是()。
A.顺序查找
B.折半查找
C.索引顺序查找
D.哈希法查找
A.用户可以在书签中插入对书签所在位置正文的说明
B.书签可用来在文档中快速定位
C.插入->书签菜单可用来增加、删除书签
D.在“查找和替换”对话框的“定位”标签中可以使用书签定位
具有12个关键字的有序表,折半查找的平均查找长度为()。
A.3.1
B.4
C.2.5
D.5
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
折半查找的时间复杂性为()。
A.O(n2)
B.D(n)
C.D(nlog2n)
D. D(log2n)