下列叙述中错误的是

admin2020-05-19 57

问题下列叙述中错误的是

选项 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，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括

请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899

关于结构化程序设计的叙述中正确的是()。

下面叙述中错误的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为()。

关于voidfun()的叙述中正确的是()。

关于C语言的输入输出函数，以下叙述中错误的是()。

下面结构体的定义语句中，错误的是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

电话管道与房屋建筑红线(或基础)的最小距离为()m

根据《建设工程工程量清单计价规范》，关于投标人投标报价的说法，正确的是()。

下列关于无形资产与递延资产摊销的说法，正确的是()。

结构分析法经常用于与同行业平均水平比较分析。()

用来调节和控制学习过程，保障信息加工过程有效进行的学习策略是()。

下列关于古代人物与其称号的说法，不正确的是：

“______”是王安石所作的诗句。

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe