● 下面关于查找运算及查找表的叙述,错误的是 (57) 。 (57)A. 哈希表可以动态创建 B. 二叉排序树属
● 下面关于查找运算及查找表的叙述,错误的是 (57) 。
(57)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
● 下面关于查找运算及查找表的叙述,错误的是 (57) 。
(57)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
下面关于查找运算及查找表的叙述,错误的是(57)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
● 关于查找运算及查找表的说法,错误的是 (26) 。
(26)
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构,也适用于链表结构
A.每一数据块中的数据必须有序,但块与块之间可以无序
B.进行分块查找,首先要建立一个块最大关键字表
C.分块查找的主要代价是增加了一个索引表的存储空间,以及将初始表分块排序的运算
D.分块查找的性能介于线性查找和二分查找之间
A.在索引表中由最大关键字查出所在的块以后,可以用二分查找算法在该块中继续查找
B.分块查找算法适用于顺序存储结构和线性链表
C.分块查找算法的优点是在表中插入或删除一个记录时,只要找到该记录所属块,就在该块中进行插入或删除运算,无需大量移动记录
D.分块查找算法是线性查找算法的一种改进算法
● 虚拟存储系统中的页表有快表和慢表之分,下面关于页表的叙述中正确的是 (18) 。
(18)
A. 快表与慢表都存储在主存中,但快表比慢表容量小
B. 快表采用了优化的搜索算法,因此比慢表的查找速度快
C. 快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D. 快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
虚拟存储系统中的页表有快表和慢表之分,下面关于页表的叙述中正确的是______。
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此比慢表的查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
A.快表与慢表都存储在主存中,但快表比慢表容量小
B.快表采用了优化的搜索算法,因此比慢表的查找速度快
C.快表比慢表的命中率高,因此快表可以得到更多的搜索结果
D.快表采用快速存储器件组成,按照查找内容访问,因此比慢表查找速度快
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,而且只能从小到大排列
C.表必须有序且表中数据必须是整型,实型或字符型
D.表必须有序,且表只能以顺序方式存储
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!