数据结构
第三章栈和队列:习题
习 题
一、选择题
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
【李春葆】向量、栈和队列都是 线性 结构,可以在向量的 任何 李春葆】向量、 结构, 位置插入和删除元素; 位置插入和删除元素;对于 插入和删除元素; 删除元素。...
数据结构第3章栈和队列自测题答案_理学_高等教育_教育专区。数据结构第3章栈和队列自测题答案第3 章 栈和队列 自测卷答案 题号 题分 得分 一 15 二 10 三...
数据结构第3章栈和队列练习题_电脑基础知识_IT/计算机_专业资料。数据结构第3章栈和队列练习题第三章 栈和队列 一、 选择题 1.以下不是栈的基本运算的是( )...
数据结构练习 第三章 栈和队列_其它_高等教育_教育专区。数据结构练习第三章 栈和队列一、选择题 1.栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元...
数据结构 第三章 栈和队列数据结构 第三章 栈和队列隐藏>> 第三章栈和队列 主讲人:卫文学 1 山东科技大学 信息学院 数据结构教程 第三章栈和队列前言 3.1 栈...
数据结构课后练习题 栈和队列 第 3 章 栈和队列 第 3 章 栈和队列 一、 选择题 1. 栈结构通常采用的两种存储结构是( A )。 A、顺序存储结构和链表存储...
第三章重点难点 栈和队列 掌握栈和队列这两种抽象数据类型的特点, 并能在相应的应用问题中正确选用它们; 熟练掌 握栈类型的两种实现方法; 熟练掌握循环队列和链...
数据结构(C语言)第三章 栈... 76页 1财富值喜欢此文档的还喜欢 数据结构课件...掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。熟...
第三章栈和队列习题_数据... 11页 免费 数据结构练习题 第三章 ... 19页 ...栈 3、3 1 2 4、23 100CH 5、0 n+1 top[1]+1=top[2] 6、两栈顶...
数据结构课程的内容 第三章 栈和队列 3.1 栈(Stack) 1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式 3.2 队列(Queue) 1. 定义 2. 逻辑...
热门文档