算法与数据结构习题及参考答案2
单项选择题1文件的基本组织方式有：（）。A、顺序组织、索引组织、散列组织和链接方式B、磁盘组织、磁带组织C、数据库组织D、关键字与非关键字答案：A2为了区别循环队列中队满与队空的条件，采用的方法是：（）。A、不需要特别的方法B、牺牲一个存贮空间C、把队头永远放到队尾的前端D、每次出队后，移动数据答案：B3通过链表存贮树时，如果给定树中结点的个数，则链域浪费的空间随树的度增加而：（）。A、增加B、减少C、不变D、无规律答案：A4两字符串相等的条件是（）。A、两个串的长度相等B、两个串包含的字符相等C、两个串的长度相等，并且两个串包含的字符相同D、两个串的长度相等，并且对应位置上的字符相同答案：D
f5在下列有关图的存储结构中说法错误的是（）。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的边数无关B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用C、邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（上）三角部分就可以了答案：B6顺序搜索法适合于存储结构为（）的线性表。A、散列存储B、顺序存储或链接存储C、压缩存储D、索引存储答案：B
多项选择题1下述陈述中哪一项是正确的A、文件是由记录组成的集合B、记录是文件存取的基本单位C、文件是由数据项组成的D、数据项有时也被称之为字段答案：BD2下列排序算法中哪些是不稳定的A、昌泡排序B、选择排序C、快速排序D、堆排序
f答案：BCD3稀疏矩阵的存贮结构要满足哪些条件？A、每个非零元素存贮其行号、列号以及值B、存贮矩阵的行数和列数C、所有的非零元素以行优先的排列规则存贮D、只存贮上三角的元素E、只存贮下三角的元素答案：ABC4图的邻接矩阵存贮结构包括A、表示图中顶点间相邻关系的矩阵B、对称矩阵C、表示图中顶点元素的数组D、表示入度的数组E、表示出度的数组答案：AC5假设有三角矩阵a
，对角线及对角线以上的元素非零，对角线以下的元素为0。如果采用压缩存贮，即只存贮矩阵中的上三角元素和既存贮上三角元素又存贮0两种情况下，所需要的存贮空间的分别容量为和。A、
12
121B、
12
C、
1
2
1
21D、
12
121答案：AC
判断题1拓扑排序是图的另一种遍历。答案：正确2树是r