算法与数据结构习题及参考答案2..docVIP

算法与数据结构习题及参考答案2 单项选择题 1. 文件的基本组织方式有：（）。 A、顺序组织、索引组织、散列组织和链接方式 B、磁盘组织、磁带组织 C、数据库组织 D、关键字与非关键字 答案：A 2. 为了区别循环队列中队满与队空的条件，采用的方法是：（）。 A、不需要特别的方法 B、牺牲一个存贮空间 C、把队头永远放到队尾的前端 D、每次出队后，移动数据 答案：B 3. 通过链表存贮树时，如果给定树中结点的个数，则链域浪费的空间随树的度增加而：（）。 A、增加 B、减少 C、不变 D、无规律 答案：A 4. 两字符串相等的条件是（）。 A、两个串的长度相等 B、两个串包含的字符相等 C、两个串的长度相等，并且两个串包含的字符相同 D、两个串的长度相等，并且对应位置上的字符相同 答案：D 5. 在下列有关图的存储结构中说法错误的是（）。 A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关，而与图的 边数无关 B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用 C、邻接矩阵只适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）