1.链式栈与顺序栈相比，一个比较明显的优点是。
a. 插入操作更加方便b. 通常不会出现栈满的情况。
c. 不会出现栈空的情况d. 删除操作更加方便。
2.在一个顺序存储的循环队列中，队头指针指向队头元素的 (
a. 前一个位置b. 后一个位置。
c. 队头元素位置d. 队尾元素的前一位置。
3.设s表示进栈，x表示出栈，则将cabdb执行操作序列ssxxssxxsx后得到 acdbb 。
4.设循环队列中数组的下标范围是0至m-1，其头尾指针分别为f和r,则其元素个数为。
a. r-f b. r-f+1 c. (r-f)%m+1 d. (r-f+m)%m
5.判定一个循环队列q（数组元素为m0个）队满的条件为。
a． c. d.
6.长度为m的循环队列q的队满条件为 ，队空条件为
7.队列是一种特殊的线性表，它的特点是后进先出。（ 错 ）
8.栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。（对）
9. 循环队列采用的存储结构为顺序存储结构 ，其引入的目的是为了克服__假溢出的现象 __
10.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（
a. 543612 b. 453126 c. 346521 d. 234156
11. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。（对）
12. 链栈通常不会出现满的情况。（对）
13.往顺序栈中插入一个元素时，栈顶指针是( )
a) 加1 b) 减1 c) 不变 d) 清0
14.栈和队列的共同点是( )
a)都是先进后出b)都是先进先出。
c)只允许在端点处插入和删除元素 d)没有共同点。
15.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印缓冲区，主机将要打印的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据，该缓冲区的逻辑结构应该是：
a.栈 b. 图 c.树 d. 队列。
16.线性表、栈和队列都是( 线性 )结构，可以**性表的( 任意 )位置插入和删除元素；对于栈只能在( 栈顶 )插入和删除元素；对于队列只能在( 队尾 )插入和( 队头 )删除元素。
17.设栈s和队列q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈s。若每个元素出栈后立即进入队列，且7个元素出队的顺序是b,d,c,f,e,a,g，则栈s的容量至少是( )
a.1 b.2c.3 d.4
18.在具有n个单元的循环队列中，队满时共有( n-1 )个元素。
19．若一个栈的输入序列为1，2，…，100，则其输出序列的第2个元素为100的输出序列的种数是 99 。
20．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ）
a. 不确定b. n-i+1c. id. n-i
21．若在一个大小为6的数组上实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）
a、1，5 b、2, 4 c、4，2 d、5，1
22．栈的特点是___先进后出___队列的特点是___先进先出。
23．引起循环队列队尾位置发生变化的操作是( )
a.入队列 b.出队列 c.取队尾元素 d.取队头元素。
24．设循环队列q采用顺序存储结构，其最大存储容量为max，其头指针和尾指针分别为和则队列q为空的条件为 _ 队列为满的条件为___
25．在栈中，出栈操作的时间复杂度为( )
26．引起循环队列队头位置发生变化的操作是( )
a.出队列 b.入队列 c.取队头元素 d.取队尾元素。
27．在栈中，入栈操作的时间复杂度为( )
28、栈结构通常采用的两种存储结构是（ ）
a、顺序存储结构和链表存储结构 b、散列和索引方式 c、链表存储结构和数组 d、线性链表结构和非线性存储结构。
29、设栈st用顺序存储结构表示，则栈st为空的条件是（ ）
a、<>0 b、 c、<>n d、
30、向一个栈顶指针为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;
31、从一个栈顶指针为hs的链栈中删除一个结点，用x保存被删除结点的值，则执行（ ）
a、x=hs;hs=hs->next; b、hs=hs->next;x=hs->data;
c、x=hs->data;hs=hs->next; d、s->next=hs;hs=hs->next;
32、消除递归（ ）需要使用栈。
a、一定 b、不一定。
33、用单链表表示的链式队列的队头在链表的（ ）位置。
a、链头 b、链尾 c、链中。
34、判定一个链队列q（最多元素为n个）为空的条件是（ ）
a、 b、 c、
d、35、在链队列q中，插入s所指结点需顺序执行的指令是（ ）
a、>next=s;f=s; b、>next=s;
c、s->next= d、s->next=
36、在一个链队列q中，删除一个结点需要执行的指令是（ ）
a、>next; b、>next=>next->next;
c、>next=>next->next; d、>next;
第3章习题 带答案
1.链式栈与顺序栈相比，一个比较明显的优点是。a.插入操作更加方便b.通常不会出现栈满的情况。c.不会出现栈空的情况d.删除操作更加方便。2.在一个顺序存储的循环队列中，队头指针指向队头元素的 a.前一个位置b.后一个位置。c.队头元素位置d.队尾元素的前一位置。3.设s表示进栈，x表示出栈，则将c...
第3章习题 4 带答案
第3章交流 直流变换器习题 4 第1部分 填空题。1.逆变电路中，当交流侧和电网连结时，这种电路称为有源逆变 欲实现有源逆变，只能采用全控型可控整流电路 当控制角 0 时，整流电路工作在整流状态时，整流电路工作在逆变状态。2.在整流电路中，能够实现有源逆变的有三相全控桥 单相全控桥等 可控整流电路均...
第3章 带答案
第3章钢结构的连接。1 焊接的连接形式按构件的相对位置可分为对接连接，搭接连接，t形连接和角部连接四种类型。2 焊缝按施焊位置分平焊 横焊 立焊和仰焊，其中仰焊的操作条件最差，焊缝质量不易保证，应尽量避免。3 当两种不同强度的钢材采用焊接连接时，宜用与强度较低的钢材相适应的焊条。4 承受弯矩和剪力共...