下面关于二分查找的叙述正确的是()。
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
第1题
●以下关于顺序查找和二分查找的叙述中,正确的是(42)。
(42)A.顺序查找方法只适用于采用顺序存储结构的查找表
B.顺序查找方法只适用于采用链表存储结构的查找表
C.二分查找只适用于采用顺序存储结构的查找表
D.二分查找只适用于采用循环链表存储结构的查找表
第2题
虚拟存储器中的页表有快表和慢表之分,下面关于页表的叙述中正确的是()。
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
第3题
下面有关折半查找的叙述中,正确的是_______。
A.数据元素必须有序排列,可以采用顺序存储,也可以采用链式存储
B.数据元素必须有序排列,且必须采用顺序存储
C.数据元素必须有序排列,而且只能从大到小排列
D.数据元素可以有序排列,也可以无序排列
第8题
A.动态查找不对查找表进行任何插入、删除元素的操作
B.静态查找在查找过程中需要对表元素进行插入或删除操作
C. 静态查找不对查找表进行任何插入、删除元素的操作
D.顺序查找属于动态查找
第9题
A.排序只能对数字进行。
B.冒泡排序属于选择排序。
C.所有的排序类算法,其效率与对象的原始状态无关。
D.折半查找只能在有序数据序列中进行。E查找类算法的元操作是比较。