第三章作业题3--队列

选择题

2-1
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？ B
A.堆栈
B.队列
C.树
D.图

2-2
若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： B
A.1->2->3
B.2->3->4
C.4->1->2
D.答案不唯一

队尾入列，队头出列

2-3
在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（ C）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;

先用尾结点

2-4
依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ C）。
A.a
B.b
C.c
D.d

a->b->c->d,删除队头，删除掉a和b，剩余c->d,c是队头

2-5
在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( B)。
A.f->next=s; f=s;
B.r->next=s; r=s;
C.s->next=s; r=s;
D.s->next=f; f=s;

第三章作业题3--队列相关推荐

第三章栈和队列-作业题
第三章栈和队列-作业题 1.栈和列队的基本概念 6-1 使用栈完成回文判断 (12 分) 6-2 判断表达式中括号是否匹配 (12 分) 6-3 队列的操作集合(带尾指针的循环链表) (18 分) 6 ...
(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到--递归.考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类括号匹 ...
王道考研408 数据结构第三章栈、队列与数组
第三章栈.队列与数组 3.1 栈 3.1.03 假设以I和O分别表示入栈和出栈操作.栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序 ...
数据结构-第三章-栈和队列（5）-链队
数据结构 ⚡️数据结构-第一章 ⚡️抽象数据类型案例 ⚡️数据结构-第二章(1)-线性结构 ⚡️数据结构-第二章(2)-线性表的顺序表示和实现 ⚡️数据结构-第二章(3)-顺序表(含代码) ⚡️数据结 ...
C语言数据结构【手抄版】第三章栈和队列
注意:文中彩色代码均在Visual Studio 2022编译器中编写,本文为C语言数据结构手抄版,文中有部分改动,非原创. 目录注意:文中彩色代码均在Visual Studio 2022编译器中编 ...
C语言数据结构-第三章栈和队列-电大同步进度
第三章栈和队列简介从数据结构角度看,栈和队列是两种重要的线性结构,是一类操作受限制的特殊线性表,其特殊性在于限制插入和删除等运算的位置. 堆栈,限制用户只能在指定的一端插入和删除元素,因此具有后进先 ...
c语言第三章作业题答案,c语言第三章简单练习题及答案.doc
c语言第三章简单练习题及答案 c语言第三章简单练习题及答案一.选择题 1. C语言提供的合法的数据类型关键字是. Double shortinteger Char 2. 在C语言中,合法的长整型常数 ...
第三章栈、队列和数组
3_1 03.判断操作序列是否合法,合法,返回true,否则返回false bool judge(char A[])//A[]用来存放字符数组 {int i=0;//用于扫描字符数组int j=k=0 ...
数据结构（C语言版）第三章栈与队列知识梳理 + 作业习题详解
目录一.栈 0.栈的基本概念 1.栈的实现 2.栈与递归 3.Hanoi塔问题二.队列 0.队列的基本概念 1.队列的实现 2.循环队列 2.1循环队列的相关条件和公式: 3.链队列 4.链队列完 ...
王道408数据结构——第三章栈和队列
一.栈栈(Stack)是只允许在一端进行插入或删除操作的线性表. 栈顶:线性表允许插入删除的那一端栈底:固定的.不允许进行插入删除的另一端栈的操作特性可以概括为后进先出(LIFO) n个不同的元 ...

第三章作业题3--队列

第三章作业题3--队列相关推荐

最新文章

热门文章