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

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

( B )1. 〖00年元月统考题〗栈中元素的进出原则是

A.先进先出 B.后进先出 C.栈空则进 D.栈满则出

( C )2. 〖李春葆〗若已知一个栈的入栈序列是1,2,3, ,n,其输出序列为p1,p2,p3, ,pn,若p1=n,则pi为

A.i B.n=i C.n-i+1 D.不确定

解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3, ,n,则出栈的序列是n, ,3,2,1。 (若不要求顺序出栈,则输出序列不确定)

( B )3. 〖李春葆〗判定一个栈ST(最多元素为m0)为空的条件是(注:在殷教材中是top= -1)

A.ST->top<>0 B.ST->top=0 C.ST->top<>m0 D.ST->top=m0

( A )4. 〖李春葆〗判定一个队列QU(最多元素为m0)为满队列的条件是(注:在殷教材在采用循环队列队满是front= =(rear+1)%m0)

A.QU->rear - QU->front = = m0 B.QU->rear - QU->front -1= = m0 C.QU->front = = QU->rear D.QU->front = = QU->rear+1

解:队满条件是元素个数为m0。由于约定满队时队首指针与队尾指针相差1,所以不必再减1了,应当选A。当然,更正确的答案应该取模,即:QU->front = = (QU->rear+1)% m0

( D )5.数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的

位置,假定队列中元素的个数小于n,计算队列中元素的公式为 (A)r-f; (B)(n+f-r)% n; (C)n+r-f; (D)(n+r-f)% n

殷教材(D)5.数组Q[n]用来表示一个循环队列,f为当前队列头元素的位置,r为队尾元素的后一

位置,假定队列中元素的个数小于n,计算队列中元素的公式为 (A)r-f; (B)(n+f-r)% n; (C)n+r-f; (D)(n+r-f)% n

6. 【98初程P71】 从供选择的答案中,选出应填入下面叙述 ? 内的最确切的解答,把相应编号写在答卷的对应栏内。

设有4个数据元素a1、a2、a3和a4,对他们分别进行栈操作或队操作。在进栈或进队操作时,按a1、a2、a3、a4次序每次进入一个元素。假设栈或队的初始状态都是空。

现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是 ,第二次出栈得到的元素是是;类似地,考虑对这四个数据元素进行的队操作是进队两次,出队一次,再进队两次,出队一次;这时,第一次出队得到的元素是 C ,第二次出队得到的元素是 D 。经操作后,最后在栈中或队中的元素还有 E 个。 供选择的答案:

A~D:①a1 ②a2 ③ a3 ④a4 E: ①1 ②2 ③ 3 ④ 0 答:ABCDE=2, 4, 1, 2, 2

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

栈是一种线性表,它的特点是 A 。设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变

上一页第2页

你可能喜欢

  • 数据结构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