数据结构第三章试题及答案

判断回文palindrome: #include #include using namespace std; bool huiwen(string s) {

int n=s.length(); int i,j; i= 0; j=n-1;

while(i=j) return true;else return false; }

int main() {

string s1; cin>>s1;

cout<

=============

（2）设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。 #include using namespace std; #define OVERFLOW -2 #define OK 1 #define ERROR 0

typedef int SElemType; typedef int Status; typedef struct { SElemType a[5]; int top; } SqStack

专业资料整理分享

第三章习题

1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ⑴ 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？

⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。

2. 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下

列4步操作：

（1） 输出队首元素；

（2） 把队首元素值插入到队尾； （3） 删除队首元素； （4） 再次删除队首元素。

直到队列成为空队列为止，得到输出序列： （1）

A、C、E、C、C （2） A、C、E

（3） A、C、E、C、C、C （4） A、C、E、C

3. 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？ 4.

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

一、选择题

1．栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点

2．向顺序栈中压入新元素时，应当（ ）。

A．先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C．先后次序无关紧要 D．同时进行 3．允许对队列进行的操作有( )。

A. 对队列中的元素排序 B. 取出最近进队的元素 C. 在队头元素之前插入元素 D. 删除队头元素 4．用链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 5．设用链表作为栈的存储结构则退栈操作（ ）。 A. 必须判别栈是否为满 B. 必须判别栈是否为空 C. 判别栈元素的类型 D.对栈不作任何判别

6．设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的

队尾指

习题三 栈和队列

一 单项选择题

1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2

2．若已知一个栈的进栈序列是1，2，3，?，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。

A 可能是2 B 一定是2 C 可能是1 D 一定是1

3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则

习题三 栈和队列

一 单项选择题

1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。

①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2

2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。

A 可能是2 B 一定是2 C 可能是1 D 一定是1

3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则

），且 top 是指向栈顶的指针。若想摘除链式栈的栈顶结点，并 x 中，则应执行操作（ ; top = top->link ; 11. 设循环队列的结构是

#define MaxSize 100 typedef int ElemType; typedef struct {

1. 2. 3. 4. 5. 6. 7. 8. 9. 第三章 栈和队列 试

题

、单项选择题

栈的插入和删除操作在（ ）进行。

A. 栈顶

B. 栈底 当利用大小为 n 的数组顺序存储一个栈时， 先应执行（ A. top++ ; ）语句修改 top 指针。 B.

top -- ; C. 任意位置 假定用 top ==n 表示栈空， C. top = 0 ; D. 指定位置 则向这个栈插入一个元素时， 首 D. top ; 若让元素 1,2,3 A. 3, 2, 1

依次进栈，则出栈次序不可能出现（ B. 2, 1, 3 C. 3, 1, 2 在一个顺序存储的循环队列中，队头指针指向队头元素的（ A. 前一个 B. 后一个 当利用大小为 n 的数组顺序存储一个队列时， A. n-2 B. n-1 从一个顺序存储的循环队列中删除一个元素时， A. 队头指针加一 C. 取出队头指

第三章 栈和队列 试题

一、单项选择题

1. 栈的插入和删除操作在（ ）进行。

A. 栈顶 B. 栈底

C. 任意位置

D. 指定位置

2. 当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，

首先应执行（ ）语句修改top指针。

A. top++; B. top--; C. top = 0; D. top;

3. 若让元素1,2,3依次进栈，则出栈次序不可能出现（ ）种情况。

A. 3, 2, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2

4. 在一个顺序存储的循环队列中，队头指针指向队头元素的（ ）位置。

A. 前一个 B. 后一个 C. 当前 D. 后面 5. 当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（ ）。

A. n-2 B. n-1 C. n D. n+1

6. 从一个顺序存储的循环队列中删除一个元素时，需要（ ）。

A. 队头指针加一 B. 队头指针减一

C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素

第三章作业

1、写出下列程序段的输出结果。 viod main ( ) { Stack S;

char x, y; InitStack (S); x=’c’; y=’k’;

Push(S, x); Push(S, ’a’); Push(S, y); Pop(S, x); Push(S, ’t’); Push(S, x); Pop(S, x); Push(S, ’s’); while ( ! StackEmpty(S) ) { Pop(S, y); printf (y); } printf(x);

}

stac k

2、简述下列算法的功能（栈的元素类型SElemType为int）。 （1）Ststus algo1(Stack S) { int I, n, A[255]; n=0;

while ( ! StackEmpty(S) ) { n++; Pop(S, A[n]); }

for ( i=1; i<=n; i++ ) Push(S, A[n]); }

将栈S中的元素以出栈的顺序排在数组中，且出栈的先后和数组的序号从小到大一致。栈S变成空栈。

， 《数据结构》第三章习题参考答案

一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”）

1、栈和队列都是线性表，只是在插入和删除时受到了一些限制。( √ ) 2、循环队列也存在空间溢出问题。( √ )

3、任何一个递归过程都可以转换成非递归过程。( √ ) 4、消除递归不一定需要使用栈。( √ )

5、有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=(1/（n+1）)*（2n）!/((n!)*(n!))。（ √ ）

6、循环队列方式能很好地解决队列的假溢出现象。（ √ ）

二、单项选择题

1、1．设有一个顺序栈S，元素P1，P2，P3，P4，P5，P6依次进栈，得到的出栈顺序P2，

P3，P4，P6，P5，P1，则顺序栈的容量至少为（ B ）。 A．2 B．3 C．4

D．无法确定

2．一个队列的输出序列是1，2，3，4，则队列的入队序列是（ A ）。

A．1，2，3，4 B．1，4，3，2 C．4，3，2，1 D．不确定

3、对于一个循环队列（最大元素个数为maxSize）进行入队操作时，对队列指针的修改

正确的语句是（ C

第三章 砌体工程试题及答案 杜曰武

第三章 砌体工程试题及答案

一、填空题：

1．砌筑砂浆的种类包括 水泥砂浆 、 石灰砂浆和混合砂浆 。

2．砌砖墙时，砌缝的搭接长度宜为 ≮1/4砖长(约6cm) 、水平灰缝为 10mm 。留槎时接槎方式有 踏步槎（斜槎）、 直槎（阳槎）两种。 3．砖砌体组砌要求是上下错缝和内外搭砌。

4． 砌砖墙留直槎时，应设拉结钢筋，其间距沿墙高 500mm 、埋入长度从留槎处算起每边 ≮

500mm，端部加 180°弯钩，当墙宽为一砖半时设三根。 5．砌筑砖石工程的适宜的砌筑高度为0．6m，每次搭设脚手架高度确定为1．2m左右，称“一步架”高度。

6．脚手架的按用途分 砌筑用脚手架 、 装修用脚手架 和 支撑用脚手架 三大类。 7．钢管扣件式外脚手架主要构件有 立杆 、 大横杆 、 小横杆 、 斜杆 和 底座 等组成。 8．钢管扣件的基本形式有三种：直角扣件，用于连接扣紧 两根互相垂直相交 的钢管；回转扣件，用于连接扣紧 两根任意角度相交 的钢管；对接扣件，用于钢管的 对称接头 。 9．对基槽进行验槽，检查基槽的 位置 、 尺寸 、 标高 是否