数据结构试卷及答案1.pdfVIP

1．算法分析的目的是 ( C ) 。 A. 找出数据结构的合理性 B. 研究算法中输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 2．（ B ）是具有相同特性数据元素的集合，是数据的子集。 A. 数据符号 B. 数据对象 C. 数据 D. 数据结构 3．用链表表示线性表的优点是 ( C ) 。 A. 便于随机存取 B. 花费的存储空间比顺序表少 C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同 4 ．输入序列为（ A,B,C,D ）不可能的输出有（ D ）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中， front 、rear 分别为队列的头、尾指针， maxSize 为数组的最大长度，队满 的条件是 ( B ) 。 A. front=maxSize