单元练习4 参考答案

单元练习4一、对或错(对于下列问题，如果正确，请在前面的括号内打勾；打字错误()(1)队列是限制两端操作的线性表。()(2)判断序列队列是否为空的标准是头指针和尾指针都指向同一个节点。()(3)当在链队列上进行队列操作时，前指针的值将被改变。()(4)如果尾部指针的后部大于头部指针的前部，则循环队列中的元素数量为后前。()(5)在单向循环链表中，如果头指针是H，那么P所指的节点是尾节点的条件是P=H()(6)链队列在一定范围内不会满。()(7)循环链队列中没有溢出。()(8)堆栈和队列是顺序存储的线性结构。()(9)允许删除的队列末端称为队列末端。(10)序贯团队和循环团队的团队满和团队空的判断条件相同。二。填空(1)访问队列中的数据时应遵循的原则是先进先出。(2)队列是一个线性表，仅限于在表的一端插入操作，在表的另一端删除操作。(3)在队列中，允许插入的末端称为队列末端。(4)在队列中，被允许删除的末端称为队首(或队长)。(5)当队列出列时，队列必须首先确定队列是否为空。(6)当进入队列时，序列队列必须首先确定队列是否已满。(7)序列队列初始化后，前=后=-1。(8)解决顺序队列“假溢出”的方法是使用循环队列。(9)如果循环队列头的指针在前，队列尾的指针在后，则队列为空的条件是前=后。(10)当链队列LQ为空时，LQ-前沿-下一个=空。(11)将长度为n的链队列设置为由单个循环链表表示。如果只设置了头指针，队列进入操作的时间复杂度为0(n)。(12)长度为n的链队列由单个循环链表表示。如果只设置尾部指针，出列操作的时间复杂度为0(1)。(13)在链队列中，如果头指针和尾指针的值相同，则队列为空。(14)如果循环队列的头部指针指向队列的头部元素，尾部指针指向队列尾部元素之后的空闲元素，并且队列的最大空间是MAXLEN，则队列满标志是：front=(rear 1)%MAXLEN。(15)在链式队列中，如果队列头指针在前，队列尾指针在后，判断队列只有一个节点的条件是：前=后前！空.(或前=后前空)(16)向循环队列中插入元素时，首先判断队列末端的指针，然后向指针所指向的位置写入新数据。(17)读取队列头元素的操作不会改变(或影响)队列元素的数量。(18)将循环队列的容量设置为40(序列号从0到39)。现在，经过一系列排队和出列操作，前面=11，后面=19，循环队列中仍然有8个元素。(左=(N+后-前)% N=(40+19-11)% 40=8)(19)队列Q，经过以下操作：初始化队列(Q)(初始化队列)；队列中(Q，a)；队列中(Q，b)；输出队列(Q，x)；读取前端(Q，x)；量子力学；后一个值是0。(20)队列Q通过初始化队列(Q)(初始化队列)；队列中(Q，a)；队列中(Q，b)；在读取前(Q，x)后，x的值为a三。选择题(1)队列是一个仅限于(d)操作的线性表。A.中间b .团队领导c .团队尾部d .端点(2)队列中元素的数量为(b)。A.常数b .变量c .任意d.0(3)同一队列中每个元素的类型(A)。A.必须一致b .不能一致c .可以不一致d .没有限制(4)队列是线性表结构。A.无限制b .晋升c .限制d .不(5)当使用大小为n的数组顺序存储队列时，队列最后一个元素的下标是(b)。A.n-2 B.n-1 C.n D.n 1(6)一旦解释了循环队列，其占用空间的大小(a)。A.固定b .可变c .不固定d .动态变化(7)循环队列占用的空间(A)。A.必须是连续的b .不必是连续的c .不能是连续的d .可以是不连续的(8)如果存储循环队列元素的数组数据有10个元素，则数据数组的下标范围为(b)。A.0.10 B.0.9 C.1.9 D.1.10(9)如果队列进入顺序为：A、B、C、D，则队列退出顺序为(C)。A.B，C，D，A，B，A，C，B，DC.甲、乙、丙、丁。丙、乙、丁、甲(10)如果四个元素按A、B、C和D的顺序进入Q组，那么在该组末尾的元素是(D)。A.阿布。BC.光盘。D(11)四个元素按A、B、C和d的顺序进入团队Q。在执行输出队列(Q)操作后，团队负责人元素为(B)。A.阿布。生物化学光盘。D(12)四个元素按照A、B、C和D的顺序进入队列Q，并在执行四个输出队列(Q)操作之后执行队列管理(Q)；后一个值是(b)。A.0B。1 2D。3(13)队列q，经过以下操作，x的值为(b)。初始化队列(Q)(初始化队列)；队列中(Q，a)；队列中(Q，b)；输出队列(Q，x)；读取前端(Q，x)；公元前0世纪1世纪(14)循环队列SQ满的条件是(b)。A.SQ-后部=SQ-前部B .(SQ-后部1)% MAXLEN=SQ-前部C.SQ-后部=0D。SQ-前部=0(15)设置链栈中节点的结构：数据是数据字段，接下来是指针字段，顶部是栈的顶部指针。如果您想在链栈的顶部插入一个由指针S指向的节点，您应该执行下面的步骤(a)。a . s-下一个=上一个；top-next=s；b .上-下=s；c . s-下一个=顶部；top=top-next；d . s-下一个=顶部；top=s；(16)头节点的链队列LQ示意图如下。链队列的团队负责人元素是(A)LQ前线HABCDLQ-后方A.英国广播公司(17)头节点的链队列LQ示意图如下。指向链队列的头指针是(c)LQ前线HABCDLQ-后方A.LQ-前线B . LQ-后方C.LQ-前方-下一个LQ-后方-下一个(18)头节点的链队列LQ示意图如下。在队列进入操作期间使用指针LQ前端LQ前线HABCDLQ-后方A.永远不要改变b。有时改变c。当进入团队时，改变d。当离开团队时(19)队列Q，在以下操作之后，执行QEmpty(Q)。Q的值是(C)。初始化队列(Q)(初始化队列)；队列中(Q，a)；队列中(Q，b)；输出队列(Q，x)；读取队列(Q，x)；公元前0世纪1世纪(20)如果使用大小为6的数组实现循环队列，并且当前的front和Reason值分别为3和0，则当从队列中删除一个元素并添加两个元素时，front和Reason的值分别为(b)。A.5和1b.4和2c.2和4d.1和54.写下程序运行的结果写出以下程序段的输出(队列中的元素类型是char)。void main()队列Q；初始队列(Q)；/初始化队列字符x= Ey= C队列中(Q，“H”)；队列中(Q， R )；队列中(Q，y)；输出队列(Q，x)；队列中(Q，x)；输出队列(Q，x)；排队(问，“答”)；同时(！Q mpty(Q)输出队列(Q，y)；printf(y)；printf(x)；回答：输出是“CHAR”。V.程序差距假设一个循环的单链表被用来表示一个循环队列，并且该队列只有一个队列尾部指针在后面，请填充空白以完成将带有元素X的节点插入循环队列的功能。Typedef结构queuenode /定义队列的存储结构int数据；struct queuenode * next队列节点；Inqueue (queueno