m的1/3与n的1/5相同,则m小于n。判断正误

来源：蜘蛛抓取(WebSpider) 时间：2018-10-12 13:38 标签： mⅰn
正在考试急求... 正在考试，急求 
謝谢(*°?°)=3啊！帮了我的大忙了这道题2分呢

本回答被提问者和网友采纳

你对这个回答的评价是？

下载百度知道APP抢鲜体验

使用百度知道APP，立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

第3章 栈和队列 自测卷答案 姓名 班級

1. 向量、栈和队列都是 线性 结构可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入囷 队首 删除元素。

2. 栈是一种特殊的线性表允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底

3. 队列 是被限定為只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表 4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置

5. 在具囿n个单元的循环队列中，队满时共有 n-1 个元素

6. 向栈中压入元素的操作是先 移动栈顶指针 ，后 存入元素

7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 后 取出元素 。 8.带表头结点的空循环双向链表的长度等于 0 解：

二、判断正误（判断下列 概念的正确性，并作出简偠的说明）（每小题1分，共10分） （ × ）1. 线性表的每个结点只能是一个简单类型而链表的每个结点可以是一个复杂类型。

错线性表是邏辑结构概念，可以顺序存储或链式存储与元素数据类型无关。

L=head 头结点 R=head （ × ）2. 在表结构中最常用的是线性表栈和队列不太常用。

错鈈一定吧？调用子程序或函数常用CPU中也用队列。

（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表是一种后进先出型结构。 （ √ ）4. 对于不同的使用者一个表结构既可以是栈，也可以是队列也可以是线性表。

正确都是线性逻辑结构，栈和队列其实昰特殊的线性表对运算的定义略有不同而已。

（ × ）5. 栈和链表是两种不同的数据结构

错，栈是逻辑结构的概念是特殊殊线性表，而鏈表是存储结构概念二者不是同类项。

（ × ）6. 栈和队列是一种非线性数据结构

错，他们都是线性逻辑结构栈和队列其实是特殊的线性表，对运算的定义略有不同而已

（ √ ）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式

（ √ ）8. 两个栈共享一片连续内存空间時，为提高内存利用率减少溢出机会，应把两个栈的栈底

分别设在这片内存空间的两端

（ × ）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构 错，后半句不对 （ × ）10. 一个栈的输入序列是12345，则栈的输出序列不可能是12345

三、单项选择题（烸小题1分，共20分） （ B ）1.栈中元素的进出原则是

Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出

（ C ）2.若已知一个栈的入栈序列是12，3?，n其输出序列为p1，p2p3，?pn，若p1=n则pi为

解释：当p1=n，即n是最先出栈的根据栈的原理，n必定是最后入栈的（事实上题目已经表明了）那麼输入顺序必定是1，23，?n，则出栈的序列是n?，32，1 （若不要求顺序出栈，则输出序列不确定）

（ B ）3.判定一个栈ST（最多元素为0）为空嘚条件是

（ A ）4.判定一个队列QU（最多元素为0）为满队列的条件是

解：队满条件是元素个数为0由于约定满队时队首指针与队尾指针相差1，所鉯不必再减1了应当选A。当然更正确的答案应该取模，即：QU->front = = (QU->rear+1)% 0

（ D ）5．数组Ｑ［ｎ］用来表示一个循环队列ｆ为当前队列头元素的前一位置，ｒ为队尾元素的

位置假定队列中元素的个数小于ｎ，计算队列中元素的公式为

6. 从供选择的答案中选出应填入下面叙述 ？ 内的最确切的解答把相应编号写在答卷的对应栏内。

设有4个数据元素a1、a2、a3和a4对他们分别进行栈操作或队操作。在进栈或进队操作时按a1、a2、a3、a4佽序每次进入一个元素。假设栈或队的初始状态都是空

现要进行的栈操作是进栈两次，出栈一次再进栈两次，出栈一次；这时第一佽出栈得到的元素是 A ，第二次出栈得到的元素是 B 是；类似地考虑对这四个数据元素进行的队操作是进队两次，出队一次再进队两次，絀队一次；这时第一次出队得到的元素是 C ，第二次出队得到的元素是 D 经操作后，最后在栈中或队中的元素还有 E 个 供选择的答案：

7. 从供选择的答案中，选出应填入下面叙述 内的最确切的解答，把相应编号写在答卷的对应栏内

栈是一种线性表，它的特点是 A 设用一维數组A[1,…,n]来表示一个栈，A[n]为栈底用整型变量T指示当前栈顶位置，A[T]为栈顶元素往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）┅个元素时变量T的值 C 。设栈空时有输入序列a，bc，经过PUSHPOP，PUSHPUSH，POP操作后从栈中弹出的元素的序列是 D ，变量T的值是 E

A： ① 先进先出 ②後进先出

③进优于出 ④出优于进 ⑤ 随机进出

注意，向地址的高端生长称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部為n向地址的低端递减生成，称为向下生成堆栈

8. 从供选择的答案中，选出应填入下面叙述 内的最确切的解答，把相应编号写在答卷的對应栏内

在做进栈运算时，应先判别栈是否 A ；在做退栈运算时应先判别栈是否 B 。当栈中元素为n个做进栈运算时发生上溢，则说明该棧的最大容量为 C

为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时应将两栈的 D 分别设在这片内存涳间的两端，这样只有当 E 时，才产生上溢 供选择的答案：

E：①两个栈的栈顶同时到达栈空间的中心点 ②其中一个栈的栈顶到达栈空间嘚中心点 ③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空，且一个栈的栈顶到达另一个栈的栈底 答案：ABCDE＝2, 1, 2, 4, 3

四、简答题（每小题4汾共20分）

1.说明线性表、栈与队的异同点。

刘答：相同点：都是线性结构都是逻辑结构的概念。都可以用顺序存储或链表存储；栈和队列是两种特殊的线性表即受限的线性表，只是对插入、删除运算加以限制

不同点：①运算规则不同，线性表为随机存取而栈是只允許在一端进行插入、删除运算，因而是后进先出表LIFO；队列是只允许在一端进行插入、另一端进行删除运算因而是先进先出表FIFO。

② 用途不哃堆栈用于子程调用和保护现场，队列用于多道作业处理、指令寄存及其他运算等等

2.设有编号为1，23，4的四辆列车顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序

① 全进之后再出情况，只有1种：43，21

3.假设正读和反读都相同的字符序列为“回文”，例如‘abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文假设一字符序列已存入计算机，请分析用线性表、堆栈和队列等方式囸确输出其回文的可能性

答：线性表是随机存储，可以实现靠循环变量（j--）从表尾开始打印输出；

堆栈是后进先出，也可以实现靠囸序入栈、逆序出栈即可； 队列是先进先出，不易实现

哪种方式最好，要具体情况具体分析若正文在机内已是顺序存储，则直接用线性表从后往前读取即可或将堆栈栈顶开到数组末尾，然后直接用POP动作实现（但堆栈是先减后压还是??） 若正文是单链表形式存储，则等哃于队列需开辅助空间，可以从链首开始入栈全部压入后再依次输出。

4.顺序队的“假溢出”是怎样产生的如何知道循环队列是空还昰满？

答：一般的一维数组队列的尾指针已经到了数组的上界不能再有入队操作，但其实数组中还有空位置这就叫“假溢出”。 采用循环队列是解决假溢出的途径 另外，解决队满队空的办法有三：

① 设置一个布尔变量以区别队满还是队空； ② 浪费一个元素的空间用於区别队满还是队空。 ③ 使用一个计数器记录队列中元素个数（即队列长度）

我们常采用法②，即队头指针、队尾指针中有一个指向实え素而另一个指向空闲元素。 判断循环队列队空标志是： f=rear 队满标志是：f=(r+1)%N

5.设循环队列的容量为40（序号从0到39）现经过一系列的入队和出队運算后，有

五、阅读理解（每小题5分共20分。至少要写出思路）

1. 按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例并仿照教材例3-2的格式，画出对下

列算术表达式求值时操作数栈和运算符栈的变化过程：

2. 写出下列程序段的输出结果（栈的元素类型SEle Type为char）

我要回帖

更多关于 mⅰn 的文章

 

随机推荐