数据结构第三章作业栈与队列作业

桃扇骨 2021-11-11 11:54 890阅读 5赞

*  **栈与队列作业（共****50****分）**
 *  **答案连接[链接][Link 1]**
 *  选择题（每题 3 分，共27 分）。

1. 经过以下栈运算后，x的值是（    ）。

InitStack(s);  Push(s,'a');  Push(s,'b');

Pop(s,x);  Gettop(s,x);

1.  a             B. b            C. 1           D. 0

2．循环队列存储在数组A\[0..m\]中，则入队时的操作为（     ）。

A．rear=rear+1

B.  rear=(rear+1) mod(m-1)

C. rear=(rear+1)mod m

D. rear=(rear+1) mod(m+1)

3. 栈和队列的共同点是（      ）。

A．都是先进先出                           B．都是先进后出

C．只允许在端点处插入和删除元素           D．没有共同点3

4. 若用一个大小为6的数组来实现循环队列，且当 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素，再插入两个元素后，rear 和 front 的值分别为：（      ）。

A．1 和 5                B．2 和 4

C．4 和 2                D．5 和 1

5. 程序填顺序循环队列的类型定义如下：

typedef int ET;

typedef struct\{ ET   \*base;

int    Front;

int    Rear;

int    Size;

\}Queue;

Queue    Q;

队列 Q 是否“满”的条件判断为（       ）。

A．(Q.Front+1)==Q.Rear

B．Q.Front==(Q.Rear+1)

C．Q.Front=(Q.Rear+1）% Q.size

D．(Q.Front+1) % Q.Size=(Q.Rear+1）% Q.size

6. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则（      ）不可能是一个出栈序列。

A．3，4，2，1                  B．2，4，3，1

C．1，4，2，3                  D．3，2，1，4

7. 向顺序存储的循环队列 Q 中插入新元素的过程分为三步： （      ）。

A．进行队列是否空的判断，存入新元素，移动队尾指针

B．进行队列是否满的判断，移动队尾指针，存入新元素

C．进行队列是否空的判断，移动队尾指针，存入新元素

D．进行队列是否满的判断，存入新元素，移动队尾指针

8. 关于栈和队列，（       ）说法不妥。

A.  栈是后进先出表                  B.  队列是先进先出表

C.  递归函数在执行时用到栈          D.  队列非常适用于表达式求值的算符优先法

9. 若用数组S\[0..m\]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（      ）。

A．S1的栈底位置为0，S2的栈底位置为m

B．S1的栈底位置为0，S2的栈底位置为m/2

C．S1的栈底位置为1，S2的栈底位置为m

D．S1的栈底位置为1，S2的栈底位置为m/2

*  程序填空题（没特别标注分数的空的为3分，共 23 分）。

1.下面的算法是将一个整数e压入堆栈S，请在空格处填上适当的语句实现该操作。

typedef struct\{

int  \*base;

int  \*top;

int stacksize;

\}SqStack;

int Push(SqStack S,int e)

\{

if (     S.top- S.base>= S.stacksize     )

\{   S.base=(int \*) realoc(S.base,(S.stacksize+1)\*sizeof(int));

if(     !S.base           )

\{

printf(“Not Enough Memory!\\n”);

return(0);

\}

S.top=                           ;

S.stacksize=                            ;

\}

;

return 1;

\}

2. 在表达式：6+5+3\*7/（4+9/3-2）求值过程中，处理到2时刻，运算符栈的状态为：        （4分），操作数栈的内容为            （4分）。

3. 递调用时，处理参数及返回地址，要用一种称为             的数据结构。

4. 设循环队列中数组的下标范围是1-n，其头尾指针分别为f和r，则其元素个数为       。

**答案连接[链接][Link 1]**

[Link 1]: https://download.csdn.net/download/weixin_41360517/10949828

发表评论取消回复

表情：

评论列表（有 0 条评论，890人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构第三章栈和队列

栈栈的定义栈作为一种限定性线性表，是只允许在同一端进行插入和删除操作的线性表。栈顶：通常将表中允许进行插入、删除操作的一端称为栈顶 (Top)，因此栈顶的当前

ゞ浴缸里的玫瑰/ 2023年10月08日 07:24/ 0 赞/ 13 阅读

相关数据结构：第三章栈和队列

数据结构：第三章栈和队列 3.1栈栈中允许插入和删除的一端为栈顶（top），另一段为栈底botton 遵循后进先出的原则栈的抽象数据类型描述 clea

缺乏、安全感/ 2023年01月01日 15:57/ 0 赞/ 170 阅读

相关《数据结构》复习——第三章栈和队列

3.1 栈栈的定义栈可定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶。栈又叫做后进先出（LIFO）的线性表。顺序栈栈

浅浅的花香味﹌/ 2022年10月23日 12:41/ 0 赞/ 192 阅读

相关数据结构 | 第三、四章栈与队列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

我会带着你远行/ 2022年10月17日 05:27/ 0 赞/ 398 阅读

相关 c++第三章作业

C ++ 第三章作业 1、答案：构造函数的作用：用于新建对象的初始化工作。析构函数的作用：用于在撤销对象前，完成一些清理工作，比如：释放内存等。

浅浅的花香味﹌/ 2022年08月07日 16:41/ 0 赞/ 244 阅读

相关数据结构第三章栈和队列

数据结构笔记链接： [第一章绪论][Link 1] [第二章线性表][Link 2] [第三章栈和队列][Link 3] [第四章串][Link 4] [第五

Myth丶恋晨/ 2022年06月18日 12:09/ 0 赞/ 257 阅读

相关数据结构第十章排序作业

排序作业答案链接[链接][Link 1] 选择题（每题2分，共22分）。 1．若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A．

墨蓝/ 2021年11月11日 12:00/ 0 赞/ 647 阅读

相关数据结构第九章查找作业

查找作业答案链接[链接][Link 1] 选择题（每题3分，共24分）。 1．对于二叉排序树，下面的说法（）是正确的。 A．二叉排序树是动态树

- 日理万妓/ 2021年11月11日 11:58/ 0 赞/ 554 阅读

相关数据结构第五章数组与广义表作业

数组与广义表作业（50分）答案链接[链接][Link 1] 一、选择题（每题 2 分，共 20 分）。 1．两个串相等的充要条件是（）。

忘是亡心i/ 2021年11月11日 11:56/ 0 赞/ 504 阅读

相关数据结构第三章作业栈与队列作业

栈与队列作业（共50分）答案连接[链接][Link 1] 选择题（每题 3 分，共27 分）。 1. 经过以下栈运算后，x的值是（）。

桃扇骨/ 2021年11月11日 11:54/ 5 赞/ 891 阅读