2021年数据结构习题.pdf

《2021年数据结构习题.pdf》由会员分享，可在线阅读，更多相关《2021年数据结构习题.pdf（47页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。（）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（）3.数据元素是数据的最小单位。（）4.数据的逻辑结构和数据的存储结构是相同的。（）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。（）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（）7.数据的存储结构是数据的逻辑结构的存储映象。（）8.数据的物理结构是指数据在计算机内实际的存储形式。（）9.数据的逻辑结构是依赖于计算机的。（）10.算法是对解题方法和步骤的描述。（）二、填空题1.数据有逻辑结构和存储结构两种结构。

2、2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。4.树形结构和图形结构合称为非线性结构。5.在树形结构中，除了树根结点以外，其余每个结点只有1 个前驱结点。6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。7.数据的存储结构又叫物理结构。8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。9.线性结构中的元素之间存在一对一的关系。10.树形结构中的元素之间存在一对多的关系。11.图形结构的元素之间存在多对多的关系。12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的

3、内容。13.数据结构被定义为（D，R），其中D是数据的有限集合，R是 D上的关系有限集合。14.算法是一个有穷指令的集合。15.算法效率的度量可以分为事先估算法和事后统计法。16.一个算法的时间复杂度是算法输入规模的函数。17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n 的函数。18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（nlog2n）。19.若一个算法的语句频度之和为T(n)=3n+nlog2+n2,则算法的时间复杂度为O（n2）。20.数据结构是一门研究非数值计算的程序问题中计算机的操作对象，以及它们之间的关系和运算

4、的学科。三、选择题1.数据结构通常是研究数据的（A）及它们之间的相互关系。精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 1 页，共 47 页A存储结构和逻辑结构 B 存储和抽象 C联系和抽象 D联系与逻辑2.在逻辑上可以把数据结构分成（C）。A动态结构和静态结构 B 紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构。3.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（C）。A存储结构 B逻辑结构 C顺序存储结构 D链式存储结构4.非线性结构中的每个结点（D）。A无直接前驱结点 B无直接后继结点C只有一个直接前驱结点和一个直接后继结点D

5、可能有多个直接前驱结点和多个直接后继结点5.链式存储结构所占存储空间（A）。A分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的指针。B只有一部分，存放结点的值。C只有一部分，存储表示结点间关系的指针。D分两部分，一部分存放结点的值，另一部分存放结点所占单元素6.算法的计算量大小称为算法的（C）。A现实性 B难度 C时间复杂性 D效率7.数据的基本单位（B）。A数据结构 B数据元素 C数据项 D文件8.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为（A）结构。A顺序结构 B链式结构 C索引结构 D散列结构9.每一个存储结点不仅含有一个数据元素

6、，还包含一组指针，该存储方式是（B）。A顺序 B链式 C索引 D散列10.以下任何两个结点之间都没有逻辑关系的是（D）。A图形结构 B线性结构 C树形结构 D集合11.在数据结构中，与所使用的计算机无关的是（C）。精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 2 页，共 47 页文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E1

7、0 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V

8、8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档

9、编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H

10、10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y

11、9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK

12、9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10

13、I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6文档编码:CM10V8O10I1E10 HK9F2G8N3Y9 ZG7Q8H10N6L6A物理结构 B存储结构 C逻辑结构 D逻辑和存储结构12.下列 4 种基本逻辑结构中，数据元素之间关系最弱的是（A）。A集合 B线性结构 C树形结构 D图形结构13.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）。A逻辑结构 B存储结构 C逻辑实现 D存储实现

14、14.每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（C）存储方式。A顺序 B链式 C索引 D散列15.算法能正确的实现预定功能的特性称为算法的（A）。A正确性 B易读性 C健壮性 D高效性16.算法在发生非法操作时可以作出相应处理的特性称为算法的（C）。A正确性 B易读性 C健壮性 D高效性17.下列时间复杂度中最坏的是（D）。A O（1）（n）(log2n)(n2)18.下列算法的时间复杂度是（D）。for(i=0;in;i+)for(j=o;iprior-next=p-next；p-next-prior=p-prior 20.

15、在如图所示的链表中，若在指针P所在的结点之后插入数据域值为a 和 b 的两个结点，则可用语句 S-next-next=p-next和 P-next=S；来实现该操作。p a b s 三、选择题1.在具有 n 个结点的单向链表中，实现（A）的操作，其算法的时间复杂度都是O(n).A.遍历链表或求链表的第i 个结点 B.在地址为P的结点之后插入一个结点C.删除开始结点 D.删除地址为P的结点的后继结点2.设 a、b、c 为 3 个结点，p、10、20 分别代表它们的地址，则如下的存储结构称为（B）。p a 10 b 20 c A循环链表 B单向链表 C双向循环链表 D双向链表3.单向链表的存储密度

16、（C）。A.大于 1 B.等于 1 C.小于 1 D.不能确定4.已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第 i 个结点的地址为（A）。+(i-1)m +im m +(i+1)m 精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 5 页，共 47 页文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 H

17、X5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8

18、HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8

19、 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V

20、8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7

21、V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B

22、7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3

23、B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J65.在有 n 个结点的顺序表上做插入、删除结点运算的时间复杂度为（B）。A O（1）（n）C.O(n2)(log2n)6.设 front、rear 分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L 的尾元素的条件是（D）。=L front=L =NULL rear=L 7.两个指针P和 Q，分别指向单向链表的两个元素，P所指元素是Q所指元素前

24、驱的条件是（B）AP-next=Q-next next=Q next=P =Q 8.用链表存储的线性表，其优点是（C）。A便于随机存取 B花费的存储空间比顺序表少C便于插入和删除 D数据元素的物理顺序与逻辑顺序相同9.在单链表中，增加头结点的目的是（C）。A 使单链表至少有一个结点 B标志表中首结点的位置C方便运算的实现 D说明该单链表是线性表的链式存储结构10.下面关于线性表的叙述中，错误的是（D）关系。A 顺序表必须占一片地址连续的存储单元B顺序表可以随机存取任一元素C链表不必占用一片地址连续的存储单元D链表可以随机存取任一元素11.L 是线性表，已知LengthList(L)的值是 5，

25、经 DelList(L，2)运算后，LengthList(L)的值是（C）。A 2 B 3 C4 D5 12.单向链表的示意图如下：L A B C D P Q R 指向链表Q结点的前驱的指针是（B）。A L BP CQ DR 精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 6 页，共 47 页文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7

26、V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B

27、7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3

28、B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O

29、3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10

30、O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F1

31、0O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F

32、10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J613.设 p 为指向单循环链表上某结点的指针，则*p 的直接前驱（C）。A找不到 B查找时间复杂度为O（1）C查找时间复杂度为O（n）D查找结点的次数约为n 14.等概率情况下，在有n 个结点的顺序表上做插入结点运算，需平均移动结点的数目为（8）。A n B.(n-1)/2 2 D.(n+1)/2 15.在下列链表中不能从当前结点出发访问到其余各结点的是（C

33、）。A.双向链表 B.单循环链表 C.单向链表 D.双向循环链表16.在顺序表中，只要知道（D），就可以求出任一结点的存储地址。A.基地址 B.结点大小 C.向量大小 D.基地址和结点大小17.在双向链表中做插入运算的时间复杂度为（A）。A O（1）（n）C.O(n2)(log2n)18.链表不具备的特点是（A）。A随机访问 B.不必事先估计存储空间C.插入删除时不需要移动元素 D.所需空间与线性表成正比19.以下关于线性表的论述，不正确的为（C）。A.线性表中的元素可以是数字、字符、记录等不同类型B.线性顺序表中包含的元素个数不是任意的C.线性表中的每个结点都有且仅有一个直接前驱和一个直接后

34、继D.存在这样的线性表，即表中没有任何结点20.在（B）的运算中，使用顺序表比链表好。A.插入 B.根据序号查找 C.删除 D.根据元素查找精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 7 页，共 47 页文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7

35、V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B

36、7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3

37、B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O

38、3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10

39、O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F1

40、0O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F

41、10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6第 3 章 栈一、判断题1.栈是运算受限制的线性表。（）2.在栈空的情况下，不能作出栈操作，否则产生下溢。（）3.栈一定是顺序存储的线性结构。（）4.栈的特点是“后进先出”。（）5.空栈就是所有元素都为0 的栈。（）6.在 C（或 C+）语言中设顺序栈的长度为MAXLEN，则 top=MAXLEN 时表示栈满。（）7.链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。（）8.一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B

42、，D。（）9.递归定义就是循环定义。（）10.将十进制数转换为二进制数是栈的典型应用之一。（）二、填空题1.在栈结构中，允许插入、删除的一端称为栈顶。2.在顺序栈中，当栈顶指针top=-1时，表示栈空。3.在有 n 个元素的栈中，进栈操作时间复杂度为 O（1）。4.在栈中，出栈操作时间复杂度为 O（1）。5.已知表达式，求它的后缀表达式是栈的典型应用。6.在一个链栈中，若栈顶指针等于NULL，则表示栈空。7.向一个栈顶指针为top 的链栈插入一个新结点*p 时，应执行p-next=top;top=p；操作。8.顺序栈 S存储在数组S-data0 MAXLEN-1中，进栈操作时要执行的语句有：S

43、-top+。(或S-top+1)S-dataS-top=x 9.链栈 LS，指向栈顶元素的指针是LS-next。10.从一个栈删除元素时，首先取出栈顶元素，然后再移动栈顶指针。11.由于链栈的操作只在链表的头部进行，所以没有必要设置头结点。12.已知顺序栈S，在对 S进栈操作之前首先要判断栈是否满。13.已知顺序栈S，在对 S出栈操作之前首先要判断栈是否空。14.若内在空间充足，链栈可以不定义栈满运算。15.链栈 LS 为空的条件是 LS-next=NULL 。16.链栈 LS 的栈顶元素是链表的首元素。17.同一栈的各元素的类型相同。18.若进栈的次序是A、B、C、D、E，执行 3 次出栈操

44、作以后，栈顶元素为 B 。19.A+B/C-D*E 的后缀表达式是 ABC/+DE*-。20.4 个元素 A、B、C、D顺序进 S栈，执行两次Pop(S,x)运算后，x 的值是 C 。三、选择题精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 8 页，共 47 页文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 Z

45、N10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1

46、ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1

47、 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J

48、1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1

49、J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H

50、1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7H1J1 ZN10R9A6L10J6文档编码:CZ4F10O3B7V8 HX5I3O7