1252《数据结构(本)》期末考试复习题.docxVIP

.. .. .. 《数据结构（本）》期末综合练习题 一、单选选择题 栈和队列的共同特点是（ C）。 A. 都是先进先出 B. 都是操作受限的线性结构 C. 都是先进后出 D. 元素都可以随机进出 2. 数据的存储结构包括数据元素的表示和（ C）。 A. 数据处理的方法 B. 数据元素的类型 C. 数据元素间的关系的表示 D. 相关算法 3. 对一个栈顶指针为 top 的链栈进行入栈操作，通过指针变量 p 生成入栈结点，则执行 p=(struct node *)malloc(sizeof(struct node);p-data=a; 和（ C）。 A. top-next=p; p=top; B. p-next=top; p=top; C. p-next=top; top=p; D. top=top-next; p=top; 4. 树状结构中数据元素的位置之间存在（ B）的关系。 A. 每一个元素都有一个直接前驱和一个直接后继 B. 一对多 C. 一对一D. 多对多 设头指针为 head 的非空的单向链表，指针 p 指向尾结点 , 则通过以下操作（ D）可使其成为单向循环链表。 A. head = p; B. p=head; C. p-next = NULL ; D. p-next=head; 6. 设有一个长度为 26 的顺序表，要插入一个元素，并使它成为新表的第 6