数据的存储复习试卷及答案.docxVIP

数据的存储复习试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共40分）

1.下列存储结构中，存储密度为1的是（）。

A.顺序存储的数组

B.单链表

C.双向链表

D.静态链表

2.在硬盘存储中，影响随机访问速度的关键因素是（）。

A.盘片转速

B.磁头寻道时间

C.数据传输速率

D.缓存大小

3.下列关于B树的说法，正确的是（）。

A.B树是一种多路平衡查找树，适用于磁盘存储

B.B树的每个节点最多有2个子节点

C.B树的所有数据存储在叶子节点

D.B树的插入操作不会导致树的高度增加

4.顺序存储的数组中，插入一个元素的时间复杂度主要取决于（）。

A.数组长度

B.插入位置

C.元素大小

D.内存容量

5.哈希表解决冲突的方法中，不属于开放地址法的是（）。

A.线性探测

B.二次探测

C.链地址法

D.双重哈希

6.在文件系统中，FAT32的“FAT”是指（）。

A.文件访问表

B.文件分配表

C.文件属性表

D.文件索引表

7.下列数据结构中，采用链式存储的是（）。

A.顺序栈

B.循环队列

C.