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

《数据结构（本）》期末综合练习题 一、单选选择题 1. 栈和队列的共同特点是（ 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. 多对多 5. 设头指针为 head 的非空的单向链表，指针 p 指向尾结点 , 则通过以下操作（ D）可使其成 为单向循环链表。 A. head = p; B. p=head; C. p-next = NULL ; D. p-next=head; 6. 设有一个长度为 26 的顺序表，要插入一个元素，并使它成为新表的第 6 个元素，需移动 元素的个数为（ D）。 A. 22 B. 19 C. 20 D. 21 7. 一种逻辑结构（ C）。 A. 与存储该逻辑结构的计算机相关 B. 是指某一种数据元素的性质 C. 可以有不同的存储结构 D. 只能有唯一的存储结构 8. 头指针为 head 的带头结点的单向循环链表， p 所指向尾结点，要使该链表成为不带头结 点的单向循环链表，可执行 head=head-nex; 和（ A）。 A. p-next=head; B. p= head-next C. head-next=p D. head-next=p-next 9. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ D）。 A. 给数据元素分配存储空间 B. 数据元素的存储 C. 逻辑结构 D. 存储结构 10. 元素 111， 113， 115，117 按顺序依次进栈，则该栈的不可能输出序列是（ D）（进栈出 栈可以交替进行）。 A. 111 ， 113， 115， 117 B. 113 ， 111， 117， 115 C. 117 ， 115， 113， 111 D. 117 ， 115， 111， 113 11. 图状结构中数据元素的位置之间存在（ B）的关系。 A. 每一个元素都有一个且只有一个直接前驱和一个直接后继 B. 多对多 C. 一对一 D. 一对一 12. 以下说法正确的是（ D）。 A. 栈和队列的特点都是后进后出 B. 队列的特点是先进后出 C. 栈的特点是先进先出 D. 栈的特点是先进后出 13. 一个单链表中， 在 p 所指结点之后插入一个 s 所指的结点时， 可执行： s-next=p-next; 和（ D）。 A. s=p-next; B. p=s-next; C. p-next=s-next; D. p-next=s; 14. 设有一个 20 阶的对称矩阵 A （第一个元素为 a1,1 ），采用压缩存储的方式，将其下三角 部分以行序为主序存储到一维数组 B 中（数组下