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

1252《数据结构本》期末考试复习题 1252《数据结构本》期末考试复习题 PAGE / NUMPAGES 1252《数据结构本》期末考试复习题 .. .. .. 《数据结构（本）》期末综合练习题 一、单项选择选择题 栈和行列的共同特色是（ 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