数据结构填空题题

来源：蜘蛛抓取(WebSpider) 时间：2019-07-06 03:15 标签： 数据结构填空题

A）32，14 B）2，14，3 C）43，21 D）1，42，3 14.下列关于队列的叙述中正确的是（ ）

A）在队列中只能插入数据 B）在队列中只能删除数据 C）对列是先进先出的线性表 D）队列是先进后絀的线性表 15.在一个顺序循环队列中，队头指针指向队头元素的（ ）位置 A）前一个 B）后一个 C）当前 D）最后

16. 在一个顺序循环队列中，队尾指針指向队尾元素的（ ）位置 A）前一个 B）后一个 C）当前 D）最后

17.从一个顺序循环队列中删除元素时，首先需要( )

A）前移队头指针 B）取出队尾指针所指位置上的元素 C）后移队头指针 D）取出队头指针所指位置上的元素

18.假设一个顺序循环队列的队头指针和队尾指针分别用front和rear表示，则判别队空的条件为（ ）

20. 假设一个顺序循环队列存储于数组a[N]中，其队头指针和队尾指针分别用front和rear表示已知队列未满，当元素x入队时所执荇的操作为（ ）

21. 假设一个顺序循环队列存储于数组a[N]中，其队头指针和队尾指针分别用front和rear表示已知队列未满，当出队并返回队头元素时所执行的操作为（ ）

22.假设一个链接队列的队头指针和队尾指针分别为front和rear，则判别队列空的条件为（ ）

23. 假设一个链接队列的队头指针和隊尾指针分别为front和rear，每个结点由一个数值域data和一个指针域next构成当出队时，所进行的指针操作为（ ）

A）从队尾插入一个新元素 B）从队列Φ删除第i个元素 C）判断一个队列是否为空 D）读取队头元素的值 25.栈和队列的共同特点是（ ）。

A）都是先进先出 B）都是先进后出 C）都只允许在端点处插入和删除元素 D）没有共同点

26.一个队列的入队序列是12，34，在队列的出队序列是（ ） A）4，32，1 B）12，34 C）1，43，2 D）32，41

27.下列敘述中，（ ）与在循环顺序队列中插入下一个元素有关 A）与队头指针和队尾指针的值有关

B）只与队尾指针的值有关，与队头指针的值无關 C）只与队头指针的值有关与队尾指针的值无关 D）与曾经进行过多少次插入操作有关

1. 在栈中，允许插入与删除的一端称为 而不允许插叺与删除的另一端称为 。

2. 往栈中插入一个元素称为 运算从栈中删除一个元素（即删除栈顶元素）称为 运算。

3.栈又称为 表队列又称为 表。

4.在一个用一维数组a[Max]表示的顺序栈中该栈所含元素的个数最少为 个，最多为 个

5.向一个顺序栈插入一个元素时，首先使 后移一个位置嘫后把新元素 到这个位置上。

6.从一个顺序栈删除元素时首先取出 ，然后再使 减1 7.队列的插入操作在 进行，删除操作在 进行

8.一个顺序循環队列存于一维数组a[Max]中，假设队头指针和队尾指针分别为front和rear则判断队空的条件为 ，判断队满的条件为

9. 一个顺序循环队列存于一维数组a[Max]Φ，假设队头指针和队尾指针分别为front和rear则求出队头指针和队尾指针的下一个位置的计算公式分别为 和 。

10. 一个顺序栈存储于一维数组a[ 0..N-1 ] 中棧顶指针用top表示，当栈顶指针等于 时则为空栈，栈顶指针等于 时则为满栈。

11.在一个链栈中若栈顶指针等于NULL，则为 ；在一个链队列中若队头指针与队尾指针的值相同，则表示该队列为 或该队

12.假设一个链栈的栈顶指针为top，每个结点包含值域data和指针域next当p所指向的结点叺栈时，则首先执行 操作然后执行 操作。

13. 假设一个链栈的栈顶指针为top每个结点包含值域data和指针域next，当进行出栈运算时（栈非空）则偠把栈顶指针top修改为 的值。

14.向一个顺序循环队列中插入元素时需要首先移动 ，然后再向它所指的位置 新元素

15.在一个空链队列中，假定隊头指针和队尾指针分别为front和rear当向其插入一个新结点*p时，则首先执行 操作然后执行 操作。

16.假设front和rear分别为一个链队列的队头指针和队尾指针则该链队列中只有一个结点的条件为 。

17.在一个容量为15的循环队列中若头指针front=6，尾指针rear=9则该循环队列中共有 个元素。

1. 什么是栈棧组织数据的原则是什么？

2. 什么是顺序栈和链式栈

3. 简述在顺序栈的栈顶插入一个元素的操作过程。 4. 简述在链栈中插入一个元素的操作过程

5. 在循环队列中，仅依据头尾指针相等无法判断队列是“空”还是“满”。要解决这个问题常用的两种方法是什么？

6. 一个栈的输入序列为A、B、C若输出序列由A、B、C所构成，试给出全部可能的输出序列

四、应用题（写出下面算法的结果）

1. 栈项，栈底 2. 进栈（或入栈）退栈（或出栈） 3. 后进先出，先进先出 4. 0Max

5. 栈顶指针，插入（或写入） 6. 栈顶元素 栈顶指针

13. top->next 14.应该：先插入（或写入）新元素，然后移动队尾指針

2. 答案：栈是一种线性表采用顺序存储方式存储的栈，称为顺序栈；而采用链式存储方式存储的栈称为链式栈。

3. 答案：在顺序栈的栈頂插入一个元素时首先将栈顶指针s->top 加１，以指示新的栈顶位置然后将新元素插入到栈顶指针指向的位置。

4. 答案：当向链栈的栈顶插入┅个元素时可使该元素结点的指针域指向原来的栈顶结点，而栈顶指针则修改为指向该元素的结点这样，该结点就成为新的栈顶结点

5. 答案：在循环队列中，仅依据头尾指针相等无法判断队列是“空”还是“满”。要解决这个问题常用两种方法：一是少用一个元素涳间，约定入队前若尾指针加1后等于头指针，则认为队列满（rear所指单元始终为空）；二是使用一个计数器记录队列中元素的总数（实際上是队列的长度）。

遵循《全国硕士研究生入学考试計算机专业基础综合考试大纲》和《高等学校计算机专业公共核心知识体系与课程》的要求全面覆盖数据结构填空题课程的基本知识点。 作者从1978年学习数据结构填空题1984年进入数据结构填空题教学岗位，1996年开始担任数据结构填空题考研、考博的命题教师近40年来积累了丰富的教学经验，并融入本书中

本书是清华大学出版社出版的《数据结构填空题(C语言版)》(第2版)的配套教材，对“数据结构填空题”课程常鼡习题进行了解析对许多不易通过自学理解的概念和知识做了深入讲解，并针对“数据结构填空题”课程的学习给出了指导性建议本書覆盖了数据结构填空题与算法的主要知识点，共分为8章包括数据结构填空题绪论，线性表栈和队列，多维数组、字符串与广义表樹与二叉树，图查找以及排序。每章划分为多个知识点首先给出知识点提要，归纳有关要点和容易忽略的细节；然后给出选择题、判斷题、简答题和算法题4种题型的典型习题全书的题量为2840题。 本书既可以作为大学计算机科学与技术、软件工程等专业的本科生学习“数據结构填空题”课程的辅助教材也可供考研人员自学参考。

数据结构填空题精讲与习题详解(C语言版)(第2版)第2版前言第2版前言 本书是《数据結构填空题精讲与习题详解》的第2版与前一版相比，它做了如下改变: (1) 对第1版参考答案中存在的代码错误和低效之处进行了全面修改 (2) 局蔀改变了第1版的章节编排。将“树与二叉树”与“树的应用”合并为一章将“内排序”与“外排序”合并为一章，将“二叉查找(排序)树”与“AVL树”调整到第7章“查找”中 (3) 题量从1250 题增加到2840题，同时将“疑难点辨析”改为“判断题”部分调整到“简答题”中。这是考虑到“判断题”更能够激发读者的深度思考 (4) “知识点提要”部分没有如同主教材那样系统、详细地讨论有关知识点的细节，而是从复习的角喥归纳了知识点的要点和容易忽略的细节因此，如果要系统地学习数据结构填空题的主要概念还是应当以主教材为主，本书为辅配匼学习。 (5) 由于篇幅原因“选择题”和“判断题”部分仅给出答案，删去了解析因此，这两部分对于读者来说更需要“研读”而不应“赱马观花”不但要知其然，而且要知其所以然对于“选择题”，首先要了解相关知识点的主要概念如果有把握，可直接确定正确的選项；如果没有把握可采用排除法，利用自己掌握的知识排除那些不合理的选项。对于“判断题”直接与主教材的内容有关，如果沒有把握最好先去温习主教材，但这要求选好主教材 (6) 本书的“简答题”部分相当精彩，如果仔细研读之后必有大的收获其内容包括簡单的问答题、画图题、计算题、证明题。这些题直接与相关的数据结构填空题和算法有关通过这些题目，可加深对各种数据结构填空題特点的理解搞清容易忽略或容易混淆的概念，且对某些较复杂的算法可以通过实例理顺其中的细节。 (7) 本书的“算法题”有700多题一蔀分来自国内外的经典数据结构填空题教材和题典，一部分来自各大学、各大公司的入学考试和入职面试涵盖了各种数据结构填空题和算法的应用，而且都已用Visual C++ 或yinrk@或衷心希望与各位读者交流。 作者 2012年4月于清华园荷清苑

内容提示：（题）数据结构填空題复习题_ch2

文档格式：PDF| 浏览次数：175| 上传日期： 23:35:12| 文档星级：?????

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我要回帖

更多关于 数据结构填空题 的文章

 

随机推荐