文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 3.数据结构作业答案第3章--第3章 栈和队列 自测卷答案作业答案
侵权投诉

3.数据结构作业答案第3章--第3章 栈和队列 自测卷答案作业答案

量T指示当前栈顶位置,A[T]为栈顶元素。往栈中推入(PUSH)一个新元素时,变量T的值 B ;从栈中弹出(POP)一个元素时,变量T的值 C 。设栈空时,有输入序列a,b,c,经过PUSH,POP,PUSH,PUSH,POP操作后,从栈中弹出的元素的序列是T的值是。 供选择的答案:

A: ① 先进先出 ②后进先出 ③进优于出 ④出优于进 ⑤ 随机进出 B,C: ① 加1 ②减1 ③不变 ④清0 ⑤ 加2 ⑥减2 D:① a,b ②b,c ③c,a ④b,a ⑤ c,b ⑥ a,c E:① n+1 ②n+2 ③ n ④ n-1 ⑤ n-2 答案:ABCDE=2, 2, 1, 6, 4

注意,向地址的高端生长,称为向上生成堆栈;向地址低端生长叫向下生成堆栈,本题中底部为n,向地址的低端递减生成,称为向下生成堆栈。

8. 【91初程P77】 从供选择的答案中,选出应填入下面叙述在答卷的对应栏内。

在做进栈运算时,应先判别栈是否 A ;在做退栈运算时,应先判别栈是否 B 。当栈中元素为n个,做进栈运算时发生上溢,则说明该栈的最大容量为

为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 D 分别设在这片内存空间的两端,这样,只有当 E 时,才产生上溢。 供选择的答案:

A,B:①空 ② 满 ③ 上溢 ④ 下溢 C: ①n-1 ② n ③ n+1 ④ n/2 D: ① 长度 ②深度 ③ 栈顶 ④ 栈底

E:①两个栈的栈顶同时到达栈空间的中心点 ②其中一个栈的栈顶到达栈空间的中心点 ③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空,且一个栈的栈顶到达另一个栈的栈底 答案:ABCDE=2, 1, 2, 4, 3

四、简答题(每小题4分,共20分)

1. 【严题集3.2①和3.11①】说明线性表、栈与队的异同点。

刘答:相同点:都是线性结构,都是逻辑结构的概念。都可以用顺序存储或链表存储;栈和队列是两种特殊的线性表,即受限的线性表,只是对插入、删除运算加以限制。

不同点:①运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。

② 用途不同,堆栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。

2. 【统考书P60 4-11,难于严题集3.1①】设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的车站,具体写出这四辆列车开出车站的所有可能的顺序。

刘答:至少有14种。

① 全进之后再出情况,只有1种:4,3,2,1

② 进3个之后再出的情况,有3种,3,4,2,1 3,2,4,1 3,2,1,4

③ 进2个之后再出的情况,有5种,2,4,3,1 2,3,4,1 2,1, 3,4 2,1,4,3 2,1,3,4 ④ 进1个之后再出的情况,有5种,1,4,3,2 1,3,2,4 1,3,4,2 1, 2,3,4 1,2,4,3

3. 【刘自编】假设正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’ 和‘ababab’则不是回文。假设一字符序列已存入计算机,请分析用线性表、堆栈和队列等方式正确输出其回文的可能性?

上一页第3页

你可能喜欢

  • 数据结构c语言版期末试题
  • 栈和队列
  • JAVA编程题全集及答案
  • 数据结构作业
  • 数据结构试题及答案
  • 数据结构习题解析
  • 数据结构习题集

热门文档

相关文档

  • 数据结构第3章栈和队列自测题答案

    数据结构第3章栈和队列自测题答案_理学_高等教育_教育专区。数据结构第3章栈和队列自测题答案第3 章 栈和队列 自测卷答案 题号 题分 得分 一 15 二 10 三...

  • 数据结构第3章栈和队列自测题答案

    数据结构第3章栈和队列自测题答案_工学_高等教育_教育专区。数据结构第3章栈和队列自测题答案一、填空题 二、1. 向量、栈和队列都是 线性 对于栈只能在 除元素...

  • 中南大学数据结构与算法第3章栈和队列课后作业答案

    第3 章栈和队列习题练习答案 3.1 设将整数 1,2,3,4 依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹 入其中,请回答下述问题: (1)若入、出...

  • 数据结构 第3章 栈和队列兼答案

    3.数据结构作业答案第3章-... 6页 2财富值 数据结构1800试题-第3章栈... 21页 10财富值喜欢此文档的还喜欢 第7章 图 自测卷解答 8页 免费 数据结构自测...

  • 《数据结构》习题集答案:第3章 栈和队列

    数据结构课后练习题参考答案 第 3 章 栈和队列 第 3 章 栈和队列参考答案一、 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16...

  • 数据结构(C语言)第3章栈和队列自测卷

    数据结构(C语言)习题 答案数据结构(C语言)习题 答案隐藏>> 第3章 栈和队列 自测卷 一、填空题 1. 向量(线性表)、栈和队列都是 线性 结构,可以在向量的 任...

  • 数据结构 第3章 栈和队列答案

    3.数据结构作业答案第3章-... 6页 2财富值 数据结构1800试题-第3章栈......数据结构——栈和队列经典... 4页 1财富值 第六章自测题答案济世 30页 2财富...

  • 第3章 数据结构习题题目及答案 栈和队列

    第六章树和二叉树习题_数... 15页 免费 数据结构第3章栈和队列自... 10...得到 135426 的过程如下:1 入栈并出栈,得到部分输出序列 1;然后 2 和 3 ...

  • 数据结构习题 3栈和队列

    数据结构习题 3栈和队列 有答案数据结构习题 3栈和队列 有答案隐藏>> 第3 章 栈和队列 自测卷答案题号 题分 得分 一 15 二 10 三 20 姓名四 20 五 20...

  • 数据结构答案第3章 栈和队列

    清华大学出版社 数据结构(C++版)第2版 第 3 章 栈和队列 本章的基本内容是:两种特殊的线性表——栈和队列 ?从数据结构角度看,栈和队列是操作受限的线 性表...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email