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

数据结构第3章自测卷习题及答案

三、单项选择题(每小题1分,共20分)

( 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)为空的条件是

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

( A )4. 〖李春葆〗判定一个队列QU(最多元素为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

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]为栈底,用整型变量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,向地址的低端递减生成,称为向下生成堆栈。

第1页

你可能喜欢

  • 郑州轻工业学院
  • 数据结构c语言版复习
  • 数据结构C语言版
  • 数据库命令大全
  • Linux基础知识
  • 数据结构试题及答案
  • 数据结构课后习题答案
  • 数据结构与算法答案

热门文档

相关文档

  • 数据结构第3章自测卷答案

    数据结构第3章自测卷答案 复习可用。复习可用。隐藏>> 第3 章 栈和队列 自测卷答案题号 题分 得分 一 15 二 10 三 20 姓名四 20 五 20 班级六 15 总分...

  • 数据结构 陈雁 第3章 自测练习题参考答案

    数据结构 陈雁 第3章 自测练习题参考答案_工学_高等教育_教育专区。数据结构自测练习题参考答案 第 3 章自测练习题参考答案 1.简述栈和线性表的差别。 2..假定...

  • 《数据结构》第3章自测卷(+答案)

    《数据结构》第3章自测卷(+答案) 隐藏>> 第3 章 栈和队列 一、 填空题 1. 线性表、 栈和队列都是 线性 结构, 可以在向量的 任何 位置插入和删除元素; ...

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

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

  • 数据结构自测卷答案

    数据结构第4—5章自测卷... 5页 免费 数据结构第3章自测卷答案... 4页 ...【严题集 2.3②】试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用...

  • 第3章数据结构自测卷

    第3章数据结构自测卷 隐藏>> 第3 章 栈和队列 一、填空题 自测卷 1. 向量 线性表)、栈和队列都是 向量(线性表 、 结构, 位置插入和删除元素; 线性表 结...

  • 数据结构 第3章自测卷答案

    数据结构 第3章自测卷答案 隐藏>> 第3 章 栈和队列 自测卷答案题号 题分 得分 一 15 二 10 三 20 姓名四 20 五 20 班级六 15 总分 100 一、填空题...

  • 数据结构各章自测题答案

    数据结构各章自测题答案_工学_高等教育_教育专区。数据结构各章自测题目及答案第...d6,d7—无直接后继是终端结点 (2) (3) 第 2 章 自测卷答案 一、填空 ...

  • 数据结构自测卷集及答案

    数据结构第4—5章自测卷答... 5页 免费 数据结构第3章自测卷答案 4页 免费 数据结构第3章自测卷参考答... 7页 1财富值 数据结构习题第3章自测卷答......

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