DS试题10套001(9)

B．顺序存储或链接存储

C．压缩存储

D．索引存储

18．在查找过程中，若同时还要做增、删工作，这种查找则称为【】

A．静态查找

B．动态查找．

C．内查找 l

D．外查找

19．存放在外存中的数据的组织结构是【】

A．数组

B．表

C．文件

D．链表

20．顺序文件的缺点是【】

A．不利于修改 B．读取速度慢

C．只能写不能读 D。写文件慢

第二部分非选择题

二、填空题（本大题共17小题，每空1分，共20分）

l．一个算法的空间复杂度是指该算法所耗费的＿＿＿＿，它是该算法求解问题＿＿＿＿的

函数。

2．链式存储方式中，指针域中只有一个指针的线性表称为＿＿＿＿。

3．在具有n个节点的双链表中做插入、删除运算，平均时间复杂度为＿＿＿＿。

4．当栈空时再做退栈运算时将产生＿＿＿＿。

5．顺序队列为空的条件是＿＿＿＿。

6．串按存储方式可分为＿＿＿＿和＿＿＿＿。

7．对称矩阵的下三角元素a[i,j]，存放在一维数组 V的元素 V[k]仲， k与 i，j的关系是：

＿＿＿＿。

8．稀疏矩阵的三元组中，第1列存储的是稀疏数组中非零元素所在的＿＿＿＿。

9．霍夫曼树是带权路径长度＿＿＿＿的二叉树。

10．已知完全二叉树的第8层有8个节点，则其叶子节点数是＿＿＿＿。

11．图的深度优先遍历序列的＿＿＿＿是惟一的。

12．n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为＿＿＿＿。

13．排序是将一组任意排列的数据元素按＿＿＿＿的值从小到大或从大到小重新排列成有序

的序列。

14．对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间为＿＿＿＿。

15．散列表的查找效率主要取决于散列表造表时选取的＿＿＿＿和＿＿＿＿。

16．可以对索引表建立一个索引，称为＿＿＿＿。

17．散列文件中的记录通常是成组存放的，存放散列数据的存储单位称为＿＿＿＿。

三、名词解释（本大题共5小题，每题3分，共15分）

l．顺序表

2．链队列

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(9)全文阅读和word下载服务。