下列叙述中错误的是

admin2020-05-19 42

问题下列叙述中错误的是

选项 A、循环队列空的条件是队头指针与队尾指针相同
B、若二叉树没有叶子结点，则为空二叉树
C、带链栈的栈底指针是随栈的操作而动态变化的
D、若带链队列中只有一个元素，则队头指针与队尾指针必定相同

答案A

解析初始化建空队时，令front=rear=0，当队空时：front=rear；当队满时：front=rear亦成立。因此，只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题：①另设一个标志位以区别队列是空还是满；②少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：队空时：front=rear；队满时：(rear+1)%maxsize=front。所以选项A正确。

转载请注明原文地址:https://jikaoti.com/ti/NcG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容

以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}

不合法的C语言字符常量是()。

以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下面描述中不属于数据库系统特点的是()。

若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

在软件开发中，需求分析阶段可以使用的工具是()。

膝腱反射消失，其损害平面在

患者，女，7岁。因颈正中部肿物来院求治。查体见肿物位于舌骨下部，质软，界清，与表面皮肤及周围组织无粘连。肿物可以随吞咽动作而上下活动。穿刺液为微混浊的黄色黏稠液。最有可能的诊断是

瘀结水留型鼓胀的最佳治疗方剂为

喘证的特征是

当事人对法院的财产保全或先予执行裁定不服()。

模袋混凝土护坡充填约()h后，清除模袋表面漏浆，设渗水孔管，回填埋固沟，并按规定要求养护和回填保护块料。

下列会计分录中属于复合会计分录的有()。

Thechoicethathasaplosivethroughthenasalis______.

有一个游戏共有5个项目，完成第1、2、3、4、5个项目的分别占参加游戏人数的84％、88％、72％、80％、56％。如果完成3个或3个以上项目即可得到奖励，那么这个游戏的得奖率至少是多少?()