部编版第三章 堆栈与队列.doc

《部编版第三章 堆栈与队列.doc》由会员分享，可在线阅读，更多相关《部编版第三章 堆栈与队列.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二局部习题精选一、填空题1.向量、栈跟行列基本上构造，能够在向量的地位拔出跟删除元素；关于栈只能在拔出跟删除元素；关于行列只能在拔出跟删除元素。2.栈是一种特别的线性表，同意拔出跟删除运算的一端称为。差别意拔出跟删除运算的一端称为。3.是被限制为只能在表的一端进展拔出运算，在表的另一端进展删除运算的线性表。4.在一个轮回行列中，队首指针指向队首元素的地位。5.在存在n个单位的轮回行列中，队满时共有个元素。6.向栈中压入元素的操纵是先，后。7.从轮回行列中删除一个元素时，其操纵是先，后。8.带表头结点的空轮回双向链表的长度即是。二、推断正误推断以下观点的准确性，并作出扼要的阐明。1.线性表的每

2、个结点只能是一个庞杂范例，而链表的每个结点能够是一个庞杂范例。2.在表构造中最常用的是线性表，栈跟行列不太常用。3.栈是一种对一切拔出、删除操纵限于在表的一端进展的线性表，是一种落后先出型构造。4.关于差别的运用者，一个表构造既能够是栈，也能够是行列，也能够是线性表。5.栈跟链表是两种差别的数据构造。6.栈跟行列是一种非线性数据构造。7.栈跟行列的存储方法既但是次序方法，也但是链接方法。8.两个栈共享一片延续内存空间时，为进步内存应用率，增加溢出时机，应把两个栈的栈底分不设在这片内存空间的两头。9.队是一种拔出与删除操纵分不在表的两头进展的线性表，是一种进步后出型构造。10.一个栈的输入序列是

3、12345，那么栈的输入序列不克不及够是12345。三、单项选择题1.栈中元素的收支原那么是进步先出落后先出栈空那么进栈满那么出2.假设曾经明白一个栈的入栈序列是1，2，3，n，其输入序列为p1，p2，p3，pn，假设p1=n，那么pi为in=in-i+1不断定3.断定一个栈ST最多元素为m0为空的前提是ST-top0ST-top=0ST-topm0ST-top=m04.断定一个行列QU最多元素为m0为满行列的前提是QU-rearQU-front=m0QU-rearQU-front1=m0QU-front=QU-rearQU-front=QU-rear+15数组用来表现一个轮回行列，为以后行列

4、头元素的前一地位，为队尾元素的地位，假设行列中元素的个数小于，盘算行列中元素的公式为rf;nfr%n;nrf;nrf%n四、简答题1.次序队的“假溢出是怎么样发生的？怎样明白轮回行列是空依然满？2.设轮回行列的容量为40序号从0到39，现通过一系列的入队跟出队运算后，有front=11，rear=19;front=19，rear=11；咨询在这两种状况下，轮回行列中各有元素几多个？习题精选谜底一、填空题1.线性任何栈顶队尾队首2.栈顶栈底3.行列4.前一个5.n-16.挪动栈顶指针存入元素7.挪动队首指针掏出元素8.0二、1.错，线性表是逻辑构造观点，能够次序存储或链式存储，与元素数据范例有关

5、。2.错，不必定吧？挪用子次序或函数常用，CPU中也用行列。3.4.准确，基本上线性逻辑构造，栈跟行列事实上是特别的线性表，对运算的界说略有差别罢了。5.错，栈是逻辑构造的观点，是特别殊线性表，而链表是存储构造观点，二者不是同类项。6.错，他们基本上线性逻辑构造，栈跟行列事实上是特别的线性表，对运算的界说略有差别罢了。7.8.9.错，后半句错误。10.错，有能够。三、单项选择题1.B2.C3.B4.A5D四、简答题4.答：普通的一维数组行列的尾指针曾经到了数组的上界，不克不及再有入队操纵，但事实上数组中另有空地位，这就叫“假溢出。采纳轮回行列是处理假溢出的道路。别的，处理队满队空的方法有三： 设置一个布尔变量以区不队满依然队空； 白费一个元素的空间，用于区不队满依然队空。 运用一个计数器记载行列中元素个数即行列长度。咱们常采纳法，即队头指针、队尾指针中有一个指向实元素，而另一个指向闲暇元素。推断轮回行排队空标记是：f=rear队满标记是：f=(r+1)%N