文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第3章 栈和队列
侵权投诉

第3章 栈和队列

第三章 栈和队列

基本概念

1、栈的定义、特点

2、顺序栈和链栈的进栈和退栈操作;栈空和栈满的判定条件

3、队列的定义和特点

4、循环队列、链队列的出队和入队操作、判定队列为空、队列为满的条件

一、选择题

1、一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( )。

A. a,b,c,d,e B. d,e,c,b,a

C. d,c,e,a,b D. e,d,c,b,a

2、判断一个循环队列Q(最多n个元素)为满的条件是( )。

A. Q->rear==Q->front B. Q->rear==Q->front+1

C. Q->front==(Q->rear+1)%n D. Q->front==(Q->rear-1)%n

3、设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。

A. 顺序表 B. 链表 C. 队列 D. 栈

4、带头结点的单链表head为空的判定条件是( )。

A. head==NULL B. head->next==NULL

C. head->next!=NULL D. head!=NULL

5、一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是( )。

A. 1243 B. 2134 C. 1432 D. 4312 E. 3214

6、若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。

A. 1和5 B. 2和4 C. 4和2 D. 5和1 大小为6的数组:下标从0-5;从前面出队,从后面入队

front(前面)=3

rear(后面)=0

当出队列中删除一个元素,也就是出队,即front+1:=4

再插入两个元素,即rear+2= 2

7、队列的插入操作是在( )。

A. 队尾 B. 队头 C. 队列任意位置 D. 队头元素后

8、循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。

A. front==rear B. front==0

C. rear==0 D. front=rear+1

9、一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。

A. *S->top=e;S->top++; B. S->top++;*S->top=e;

第1页

你可能喜欢

热门文档

相关文档

  • 第3章 栈与队列

    第3章 栈与队列 暂无评价0人阅读0次下载举报文档1.栈的特点是 A.先进先出 ,队列的特点是 B.先进后出 。 2.栈和队列的...

  • 第3章栈和队列

    第3章 栈和队列 章 3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.1 栈 3.1.1 抽象数据类型栈的定义 ⑴ 栈的定义栈(stack),又称堆栈...

  • 第3章 栈和队列

    第3章 栈和队列_理学_高等教育_教育专区。第3章习题 栈和队列 1.选择题 (1)若让元素 1,2,3,4,5 依次进栈,则出栈次序不可能出现在( )种情况。 A.5...

  • 第3章栈和队列 作业(参考答案)

    第3章栈和队列 作业(参考答案)_理学_高等教育_教育专区。答案第三章 栈和队列 作业 1、若按教材 P44 页图 3.1(b)所示铁道进行车厢调度(注意:两侧 铁道均...

  • 第3章 栈和队列

    后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时第3章 栈和队列 一 选择题 1. 对于栈操作数据的原则是...

  • 第3章 栈和队列

    第3章 栈和队列_工学_高等教育_教育专区。第3章 栈和队列 3.1 栈 3.2 队列 本章小结 3.1 栈 3.1.1 栈的定义栈是一种只能在一端进行插入或删除操作的...

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

    数据结构第3章 栈和队列 答案_IT/计算机_专业资料。数据结构第3章 栈和队列 答案第3 章 栈和队列 测试题 及答案 一、填空题 1. 向量、栈和队列都是 线性...

  • 第3章 栈和队列1

    第3章 栈和队列1_电脑基础知识_IT/计算机_专业资料。第3章 一 选择题 栈和队列 1. 对于栈操作数据的原则是 B. 后进先出 2. 在作进栈运算时,应先判别栈...

  • 第3章 栈和队列

    第3章 栈和队列_信息与通信_工程科技_专业资料。第三章 栈和队列一、单选题 1.栈操作数据的原则是【 】。 A.先进先出 B.后进后出 C.后进先出 D.不分顺...

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