12级数据结构期中复习练习题.pdfVIP

非淡泊无以明志，非宁静无以致远。——诸葛亮

12级数据结构期中复习练习题

数据结构期中复习题

期中考试主要前三章内容，要求看懂教材，

会作本复习题的全部习题

一．判断题

（√）1.数据的逻辑结构与数据元素本身的内容和形式无关。

（ㄨ）2.线性表的链式存储结构优于顺序存储。【顺序存储需要

开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需

要开辟一个新的足够大的空间把原来的数据重写进去)链式存储无需担

心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以

需要的存储空间比顺序存储大。】

（√）3.将中缀表达式转换成后缀表达式是栈的重要应用。

（×）4.栈和队列都是顺序存储的线性结构。【:链式存储的线性

结构】

（√）5.数据的逻辑结构是独立于计算机的。

（×）6.在单链表中，要取得某个元素，只要知道该元素的指针即

可，因此单链表是随机存取的存储结构。

【线性表分(顺序存储和链式存储)

顺序存储即数组,我们使用数组的时候申请的是连续的内存空间可

以直接读取的，

a[24],a[25]

链式存储即链表，链表中单个节点的内存地址不是连续的，而是

散列在计算机中，

通过next指针访问下一个节点，所以所必须遍历链表才能读取数

据！

总结:

顺序表:顺序存储，随机读取

链式:随机存储,顺序读取(必须遍历)】

（√）7.栈的特点是“后进先出”。【栈的定义：栈是一种特殊的

非淡泊无以明志，非宁静无以致远。——诸葛亮

表这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有

特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈

称为空栈。

栈的逻辑结构：假设一个栈S中的元素为an,an-1,..,a1，则称a1

为栈底元素，an为栈顶元素。栈中的元素按a1,a2,..,an-1,an的次序

进栈。在任何时候，出栈的元素都是栈顶元素。换句话说，栈的修改

是按后进先出的原则进行的.因此，栈又称为后进先出(LastInFirst

Out)表，简称为LIFO表。所以，只要问题满足LIFO原则，就可以使

用栈】

（√）8.判断顺序队列为空的标准是头指针和尾指针均指向同一个

结点。

（ㄨ）9.程序和算法原则上没有区别，所以在讨论数据结构时可

以通用。

（√）10.在单链表中，元素的存储位置用指针联系，可以从头结

点开始查找任何一个元素。【可以的，从头结点开始查找，每个指针

指向下一个元素，这个过程可以类比成顺序表顺序查找。】

（×）11.一个栈的输入序列为：A，B，C，D，可以得到输出序

列：C，A，B，D。

（√）12.队列是一种“先进先出”的线性表。

（√）（13）一个数据结构是由一个逻辑结构和这个逻辑结构上

的一个基本运算集构成的整体。

（×）（14）数据元素是数据的最小单位。【是基本单位，还能

再细分】

（）（15）数据的