- 62
- 0
- 约8.15千字
- 约 7页
- 2017-06-07 发布于湖北
- 举报
第三章 栈和队列
选择题
1.以下不是栈的基本运算的是( )
A) 删除栈顶元素 B) 删除栈底元素
C) 判断栈是否为空 D) 将栈置为空栈
2.若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是( )
A) 1,4,3,2 B) 2,3,4,1
C) 3,1,4,2 D) 3,4,2,1
3.栈和队列的共同点( )
A) 都是先进先出
B) 都是后进先出
C) 只允许在端点处插入和删除元素
D) 没有共同点
4.若已知一个进栈序列是1,2,3,……,n,其输出序列是p1,p2,vp3,……pn, 若p1=n, 则pi(1in)为( )。
A) I B) n-i
C) n-i+1 D) 不确定
5.判断一个栈ST(最多元素为MaxSize)为空的条件是( )
A) ST-top==1 B) ST-top==-1
C) ST-top!=MaxSize-1 D) ST-top==MaxSize-1
6.向一个栈指针为HS的链式栈中插入一个s所指的结点时,则执行()
A) HS-NEXT=S;
B) S-NEXT=HS-NEXT;HS-NEXT=S;
C) S-NEXT=HS;HS=S;
D) S-.NEXT=HS;HS=HS-NEXT;
7.在一个链式队列中.假设f和r分别为队头和队尾指针,则插入s所指的结点运算是()
A) f-next=s;f=s; B) r-next=s;r=s;
C) s-next=s;r=s; D) s-next=f;f=s;
8.在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是()
A) r=f-next; B) r=r-next;
C) f=f-next; D) f=r-next;
9.下列关于线性表,栈和队列叙述,错误的是()
A) 线性表是给定的n(n必须大于零)个元素组成的序列
B) 线性表允许在表的任何位置进行插入和删除操作
C) 栈只允许在一端进行插入和删除操作
D) 队列只允许在一端进行插入一端进行删除
10.一个队列的入队序列是1,2,3,4,则队列的输出序列是()
A) 4,3,2,1 B) 1,2,3,4
C) 1,4,3,2 D) 3,2,4,1
11.设初始输入序列为1,2,3,4,5,利用一个栈产生输出序列,下列()序列是不可能通过栈产生的.
A) 1,2,3,4,5 B) 5,3,4,1,2
C) 43,2,1,5 D) 3,4,5,2,1
12.设栈s的初始状态为空,6个元素的入栈顺序为e1,e2,e3,e4,e5和e6.若出栈的顺序是e2,e4, e3,e6,e5,e1,则栈s的容量至少应该是()
A) 6 B) 4
C) 3 D) 2
13.为了减小栈溢出的可能性,可以让两个栈共享一片连续存储空间,两个栈的栈底分别设在这片空间的两端,这样只有当( )时才可能产生上溢。
A.两个栈的栈顶在栈空间的某一位相遇
B.其中一栈的栈顶到达栈空间的中心点
C.两个栈的栈顶同时到达空间的中心点
D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈顶
14.若进栈序列为3,5,7,9,进栈过程中可以出栈,则( ) 不可能是一个出栈序列。
A.7,5,3,9 B.9,7,5,3
C.7,5,9,3 D.9,5,7,3
15.数组Q[0……n-1]用来表示一个环形队列,f为当前对头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,计算队列中元素个数的公式为( )。
A.r-f B.n+f-r
C.n+r-f D.(n+r-f)mod n
1
您可能关注的文档
- 第二讲 数据通信技术基础.ppt
- 手机终端对网络质量影响分析幻灯片.doc
- premiere第4篇.ppt
- proe第4篇 3D视角的控制.ppt
- Proe简介与操作基础.ppt
- 手提电脑外壳材料幻灯片.ppt
- proe中的关系的用法与其相关.doc
- 第二讲(第七节)过滤.ppt
- 枢纽高速客运站位置与数量方案的初选.pdf
- 树枝形专用线取送车模型与算法.pdf
- 广东省广州省实验中学教育集团2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州大学附属中学2025-2026学年八年级上学期奥班期中物理试题(解析版).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(含答案).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第八十六中学2025-2026学年八年级上学期期中物理试题(解析版).docx
- 广东省广州市第八十九中学2025-2026学年八年级上学期期中考试物理试题(含答案).docx
- 广东省广州市第二中学2025-2026学年八年级上学期期中考试物理试题(解析版).docx
- 2026《中国人寿上海分公司营销员培训体系优化研究》18000字.docx
- 《生物探究性实验教学》中小学教师资格模拟试题.docx
原创力文档

文档评论(0)