题目内容
（请给出正确答案）
[主观题]
下面关于查找运算及查找表的叙述，错误的是（57)。A.哈希表可以动态创建B.二叉排序树属于
下面关于查找运算及查找表的叙述，错误的是(57)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构，也适用于链表结构
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
下面关于查找运算及查找表的叙述，错误的是(57)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构，也适用于链表结构
如果结果不匹配，请 联系老师 获取答案
更多“下面关于查找运算及查找表的叙述，错误的是（57)。A.哈希表…”相关的问题
● 下面关于查找运算及查找表的叙述，错误的是 （57） 。
（57）
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
● 关于查找运算及查找表的说法，错误的是 （26） 。
（26）
A. 哈希表可以动态创建
B. 二叉排序树属于动态查找表
C. 二分查找要求查找表采用顺序存储结构或循环链表结构
D. 顺序查找方法既适用于顺序存储结构，也适用于链表结构
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O（n）
虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是______。
A．快表与慢表都存储在主存中，但快表比慢表容量小
B．快表采用了优化的搜索算法，因此比慢表的查找速度快
C．快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D．快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
● 虚拟存储系统中的页表有快表和慢表之分，下面关于页表的叙述中正确的是 （18） 。
（18）
A. 快表与慢表都存储在主存中，但快表比慢表容量小
B. 快表采用了优化的搜索算法，因此比慢表的查找速度快
C. 快表比慢表的命中率高，因此快表可以得到更多的搜索结果
D. 快表采用快速存储器件组成，按照查找内容访问，因此比慢表查找速度快
A.表必须有序，表可以顺序方式存储，也可以链表方式存储
B.表必须有序且表中数据必须是整型，实型或字符型
C.表必须有序，而且只能从小到大排列
D.表必须有序，且表只能以顺序方式存储
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找，向下取整)。那么以下叙述中，错误的是()。
A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
以下关于聚集文件及其操作叙述错误的是______。
A) 聚集文件是一种具有多种记录类型的文件
B) 聚集文件存储了来自多个关系表的数据
C) 聚集文件中每个关系表对应文件中的记录类型是相同的
D) 聚集文件将不同关系表中有关联关系的记录存储在同一磁盘块内，从而减少数据库多表查询操作时的磁盘块访问次数，提高系统I/O速度和查找处理速度
下列关于快表的叙述中，哪些是正确的？()
Ⅰ. 快表的内容是页表的子集
Ⅱ. 对快表的查找是按内容并行进行的
Ⅲ. 当切换进程时，要刷新快表
A) 仅Ⅰ和Ⅱ
B) 仅Ⅱ和Ⅲ
C) 仅Ⅰ和Ⅲ
D) 都正确
