文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 数据结构 第三章栈和队列
侵权投诉

数据结构 第三章栈和队列

数据结构

第三章栈和队列:习题

习 题

一、选择题

1.栈和队列都是( )。

A.顺序存储的线性结构 B.限制存取点的线性结构

C.链接存储的线性结构 D.限制存取点的非线性结构

2.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。

A. edcba B. decba C. dceab D. abcde

3.若已知一个栈的入栈序列是l,2,3, ,n,其输出序列为p1,p2,p3, ,pn,若p

1=n,则Pi为 ( )。

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

4.循环队列SQ采用数组空间SQ.data[0,n-l]存放其元素值,已知其头尾指标分别是front

和rear,则当前队列中的元素个数是( )。

A. (rear-front+n)%n B. rear-front+l

C. rear-front-l D. rear-front

5.中缀表达式A-(B+C/D)*E的后缀形式是( )。

A. AB-C+D/E* B. ABC+D/E*

C. ABCD/E*+- D. ABCD/+E*-

6.一个队列的入列序列是1,2,3,4,则队列的输出序列是( )。

A.4,3,2,1 B.1,2,3,4

C.1,4,3,2 D.3,2,4,1

7.若在一个大小为6的数组上实现循环队列,且当前rear和front的值分别为0和3,当从

队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。

A.1和5 B.2和4 C.4和2 D.5和l

8.用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指标指向队尾结点,

则在进行出队运算时( )。

A.仅修改队头指针 B.仅修改队尾指针

C.对头、队尾指针都要修改 D.对头、对尾指针都可能要修改

9.若进栈序列为a,b,c,则通过入出栈运算可能得到的a,b,c的不同排列个数为( )。

A.4 B.5 C.6 D.7

10.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针, 则执行出队运算后其头指针front值为( )。

A. front=front+l B. front=(front+l) %(m-l)

C.front=(front-1)%m D. front=(front+l)%m

11.在一个链队中,假定front和rear分别为队首指标和队尾指标,则删除一个结点的运 算应执行( )。

A. front front->next; B.rear=rear->next;

C.rear=front->next; D. front=rear->next;

12.向一个栈顶指标为hs的链栈中插入结点*s时,应执行( )。

A.hs->next=s; B. s->next=hs; hs=s;

C.s->next=hs->next; hs->next=s; D. s->next=hs; hs=hs->next:

13.在具有n个单元的顺序循环队列中,假定front和rear分别为队首指针和队尾指针, 顺序表的下标下界从0开始,则判断队满的条件是( )。

A.(l+rear)% n=front B.(l+rear)% (n-l)=front

C.l+rear%n=front D.(l+front)%n=rear

第1页

你可能喜欢

热门文档

相关文档

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

    【李春葆】向量、栈和队列都是 线性 结构,可以在向量的 任何 李春葆】向量、 结构, 位置插入和删除元素; 位置插入和删除元素;对于 插入和删除元素; 删除元素。...

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

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

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

    数据结构第3章栈和队列练习题_电脑基础知识_IT/计算机_专业资料。数据结构第3章栈和队列练习题第三章 栈和队列 一、 选择题 1.以下不是栈的基本运算的是( )...

  • 数据结构练习 第三章 栈和队列

    数据结构练习 第三章 栈和队列_其它_高等教育_教育专区。数据结构练习第三章 栈和队列一、选择题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元...

  • 数据结构 第三章 栈和队列

    数据结构 第三章 栈和队列数据结构 第三章 栈和队列隐藏>> 第三章栈和队列 主讲人:卫文学 1 山东科技大学 信息学院 数据结构教程 第三章栈和队列前言 3.1 栈...

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

    数据结构课后练习题 栈和队列 第 3 章 栈和队列 第 3 章 栈和队列 一、 选择题 1. 栈结构通常采用的两种存储结构是( A )。 A、顺序存储结构和链表存储...

  • 数据结构C语言版第三章 栈和队列

    第三章重点难点 栈和队列 掌握栈和队列这两种抽象数据类型的特点, 并能在相应的应用问题中正确选用它们; 熟练掌 握栈类型的两种实现方法; 熟练掌握循环队列和链...

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

    数据结构(C语言)第三章 栈... 76页 1财富值喜欢此文档的还喜欢 数据结构课件...掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。熟...

  • 数据结构 习题 第三章 栈和队列 答案

    第三章栈和队列习题_数据... 11页 免费 数据结构练习题 第三章 ... 19页 ...栈 3、3 1 2 4、23 100CH 5、0 n+1 top[1]+1=top[2] 6、两栈顶...

  • 数据结构第三章栈和队列A

    数据结构课程的内容 第三章 栈和队列 3.1 栈(Stack) 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 3.2 队列(Queue) 1. 定义 2. 逻辑...

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