下列叙述中错误的是

admin2020-05-19 56

问题下列叙述中错误的是

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/U5Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：找出100一x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

下列叙述中正确的是()。

以下程序的输出结果是()。#includeintfun(intx，inty){if(x==y)returnx；return((x+y)／2)；}main(){inta=4，b=5，c=6；printf(’’％d＼n’’，fu

关于静态变量的叙述中错误的是()。

设有定义：structSTR{intreal，unreal；)datal={1，8}，data2；则以下赋值语句中错误的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

若intyear=一2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。

深度为5的完全二叉树的结点数不可能是()。

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

县级以上人民政府工作部门、派出机关和乡镇人民政府可以作出重大行政决策。（）

构成法律规范的三要素是()

A．抑肽酶B．水杨酸偶氮磺胺吡啶C．甲氧氯普胺(胃复安)D．左旋多巴E．西咪替丁

杨某的行为构成何罪?()若杨某将李某拖出车后，放在路边的草丛中，然后开车逃走，李某得他人相助幸免于难，对杨某应处何种刑罚?()

根据《支付结算办法》的规定，下列各项中，属于贷记卡特点的有()。

下列关于市净率的说法中，不正确的是()。

在住宅室内装饰装修活动中，禁止()行为。

下列行为侵犯了公民肖像权的是()。

__________(我们一旦让他知道了真相),weexperiencethenightmare.