单元练习4 参考答案
更新时间:2024-03-30 13:51:01 阅读量: 综合文库 文档下载
- 单元练六年级上册答案推荐度:
- 相关推荐
单元练习4
一.判断题(下列各题,正确的请在前面的括号内打√;错误的打╳) (√)(1)队列是限制在两端进行操作的线性表。 (√)(2)判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 (×)(3)在链队列上做出队操作时,会改变front指针的值。 (√)(4)在循环队列中,若尾指针rear大于头指针front,其元素个数为rear- front。 (×)(5)在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。 (√)(6)链队列在一定范围内不会出现队满的情况。 (×)(7)在循环链队列中无溢出现象。 (×)(8)栈和队列都是顺序存储的线性结构。 (×)(9)在队列中允许删除的一端称为队尾。
(×)(10)顺序队和循环队关于队满和队空的判断条件是一样的。
二.填空题 (1) 在队列中存取数据应遵循的原则是 先进先出 。 (2) 队列 是被限定为只能在表的一端进行插入运算,在表的另一
端进行删除运算的线性表。 (3) 在队列中,允许插入的一端称为 队尾 。
(4) 在队列中,允许删除的一端称为 队首(或队头) 。 (5) 队列在进行出队操作时,首先要判断队列是否为 空 。 (6) 顺序队列在进行入队操作时,首先要判断队列是否为 满 。 (7) 顺序队列初始化后,front=rear= -1 。
(8) 解决顺序队列“假溢出”的方法是采用 循环队列 。
(9) 循环队列的队首指针为front,队尾指针为rear,则队空的条件为
front == rear 。 (10) 链队列LQ为空时,LQ->front->next= NULL 。 (11) 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为 O(n)。 (12) 设长度为n的链队列用单循环链表表示,若只设尾指针,则出队操
作的时间复杂度为 0(1) 。 (13) 在一个链队列中,若队首指针与队尾指针的值相同,则表示该队
列为 空 。 (14) 设循环队列的头指针front指向队首元素,尾指针rear指向队尾元
素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为: front==(rear+1)%MAXLEN 。
(15) 在一个链队列中,若队首指针为front,队尾指针为rear,则判断该队列只有一个结点的条件为: front==rear &&
front !NULL 。
( 或 front==rear && front <>NULL )
(16) 向一个循环队列中插入元素时,首先要判断 队尾指针 ,然
后再向指针所指的位置写入新的数据。
(17)读队首元素的操作 不改变(或不影响) 队列元素的个数。 (18)设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有 front=11,rear=19,则循环队列中还有 8 个元素。
(L= (N+rear-front)% N=(40+19-11)% 40=8)
(19)队列Q,经过下列运算:InitQueue(Q)(初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront(Q,x);QEmpty(Q);后的值是0 。
(20)队列Q经过InitQueue(Q)(初始化队列);InQueue(Q,a);InQueue(Q,b); ReadFront(Q,x)后,x的值是 a 。
三.选择题
(1)队列是限定在( D )进行操作的线性表。 A.中间 B.队首 C.队尾 (2)队列中的元素个数是( B )。
D.端点
A.不变的 B.可变的 C.任意的 D.0 (3)同一队列内各元素的类型( A )。
A.必须一致 B.不能一致 C.可以不一致 D.不限制
(4)队列是一个( C )线性表结构。
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)存放循环队列元素的数组data有10个元素,则data数组的下标范围是( 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,D C.A,B,C,D D.C,B,D,A
(10)四个元素按:A,B,C,D顺序连续进队Q,则队尾元素是( D )。 A. A B. B C. C D. D
(11)四个元素按:A,B,C,D顺序连续进队Q,执行一次OutQueue(Q)操作后,队头元素是( B )。
A. A B. B C. C D. D
(12)四个元素按:A,B,C,D顺序连续进队Q,执行四次OutQueue(Q)操作后,再执行QEmpty(Q);后的值是( B )。
A. 0 B. 1 C. 2 D. 3 (13)队列Q,经过下列运算后,x 的值是( B )。 InitQueue(Q)(初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadFront (Q,x);
A.a B.b C.0 D.1 (14)循环队列SQ队满的条件是( B )。
A.SQ->rear==SQ->front B.(SQ->rear+1)% MAXLEN ==SQ->front
C.SQ->rear==0 D.SQ->front==0
(15)设链栈中结点的结构:data为数据域,next为指针域,且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点,则应执行下列( A )操作。
A.s->next=top->next;top->next=s; B.top->next=s;
C.s->next=top;top=top->next; D.s->next=top;top=s; (16)带头结点的链队列LQ示意图如下,链队列的队头元素是( A )
LQ->front H A B C D Λ LQ->rear A.A B.B C.C D.D (17)带头结点的链队列LQ示意图如下,指向链队列的队头指针是( C )
LQ->front
H A B C D Λ
LQ->rear
A.LQ->front B.LQ->rear
C.LQ->front->next D.LQ->rear->next
(18)带头结点的链队列LQ示意图如下,在进行进队运算时指针LQ->front( A ) LQ->front H A B C D Λ LQ->rear A.始终不改变 B.有时改变 C.进队时改变 D.出队时改变
(19)队列Q,经过下列运算后,再执行QEmpty(Q) 的值是( C )。 InitQueue(Q) (初始化队列);InQueue(Q,a); InQueue(Q,b);OutQueue(Q,x); ReadQueue(Q,x);
A.a B.b C.0 D.1 (20)若用一个大小为6的数组来实现循环队列,且当前front和rear的值分别为3和0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为( B )。 A.5和1 B.4和2 C.2和4 D.1和5
四. 写出程序运行的结果
写出下列程序段的输出结果(队列中的元素类型为char)。 void main( ) {
Queue Q; InitQueue (Q); // 初始化队列 char x=\InQueue (Q, \InQueue (Q, \InQueue (Q, y);
OutQueue (Q,x); InQueue (Q,x); OutQueue (Q,x); InQueue (Q, \while (!QEmpty(Q)) {
OutQueue (Q,y); printf(y);
};
printf(x); }
答:输出为“CHAR”。
五.程序填空
假定用一个循环单链表表示一个循环队列,该队列只设一个队尾指针rear,试填空完成向循环队列中插入一个元素为x的结点的函数。
typedef struct queuenode // 定义队列的存储结构 { int data;
struct queuenode *next; }QueueNode;
InQueue(QueueNode *rear,int x) // 向队列插入元素为x的函数
{ QueueNode *rear; QueueNode *head,*s; s= new QueueNode; s->data= x ;
if(rear==NULL) // 循环队列为空,则建立一个结点的循环队列
{rear=s; rear->next;} else
{head= rear->next ; // 循环队列非空,则将s插到后面
rear->next= s ; rear=s;
rear->next =head; } }
正在阅读:
单元练习4 参考答案03-30
软件系统分析与设计总实验05-12
课程网站建设文献综述修改10-24
川环函〔2011〕908号关于深入开展城乡环境综合治理工作近期情况的报告11-06
晋江市人民政府文件03-14
初中物理第15讲 电压与电阻(知识点+例题+基础训练+能力提升)08-16
冀教版数学二上《4的乘法口诀》教学设计12-29
区商务局年度工作总结和2022年工作规划及具体措施06-05
职位梳理设置和职位描述08-25
北邮大生产运作管理基础第一次阶段作业09-04
- 小学生造句大全
- 增压泵投资项目可行性研究报告(模板)
- 高中语文人教版粤教版必修1-5全部文言文知识点归纳
- 两学一做专题民主生活会组织生活会批评与自我批评环节个人发言提
- 管理处环境保洁工作操作标准作业指导书
- 2012六一儿童节活动议程 - 图文
- 移树申请报告
- 《贵州省市政工程计价定额》2016定额说明及计算规则
- 计算机长期没有向WSUS报告状态
- 汉语拼音教学策略研究
- 发展西部领先的航空货运枢纽
- 司法所上半年工作总结4篇
- 如何提高银行服务水平
- 发电厂各级人员岗位职责
- 丰田汽车的外部环境分析
- 2017—2018年最新冀教版四年级数学下册《混合运算》教案精品优质
- 中建八局样板策划 - 图文
- 戚安邦《项目管理学》电子书
- 2015年高级项目经理笔记
- 弯桥的设计要点
- 单元
- 练习
- 答案
- 参考
- Excel VBA实例教程#026:禁止删除指定工作表
- 河南师范大学附属中学高中数学(文)选修1-1学案:2.3.1双曲线及
- 小学三年级数学应用题大全(500题最全) 2
- 判断题附答案
- “刘涌案”的制度性思考
- 印度认证
- 书本解决问题
- 中学教育学复习资料
- 第六届1+1全国小学生读写大赛获奖名单
- 0304伤仲永1
- 人力资源管理四级考试指南
- 关于“2013年国家建设高水平大学公派研究生项目”选派工作的通知
- 赏析张居正
- 怎样减肥最快最有效 记住6个科学减肥方式不反弹
- 隧道洞内管棚施工方案
- 第二章 会计要素与会计科目
- 浅论新时期企业如何提高政工队伍的素质与建设
- 呼伦贝尔市新巴尔虎左旗牧场饮水安全工程初步设计报告
- 一问一世界 读书笔记
- 南通大学超融合数据中心一期技术方案 - 图文