下列叙述中错误的是

admin2017-06-21 80

问题下列叙述中错误的是

选项 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/Teqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

下列关于宏和宏组的叙述中，错误的是()。

下列关于表的叙述中，错误的是()。

下列关于数据库的叙述中，正确的是()。

下列关于二叉树的叙述中，正确的是()。

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

以下数据结构中，属于非线性数据结构的是()。

舞蹈作品：《白毛女》

男性。24岁，学生。右胸不适、低热20天，伴干咳、乏力、盗汗6天。查体发现右侧胸腔积液。浅表淋巴结不大。抽胸水为血性，化验为渗出液。最合理的治疗措施是

提示HBV处于复制状态的指标是

机械的可靠性设计原则主要包括：使用已知可靠性的组件、关键组件安全性冗余、操作的机械化自动化设计、机械设备的可维修等四项原则。关于这四项原则及其对应性的说法，错误的是()。

下列关于沥青混合料拌合的有关说法错误的是()。

下列属于农村金融机构的有()。

维果斯基心理发展观的核心思想是()。

为加强党的思想政治建设，党中央从新时期党面临的形势、任务和干部队伍的实际出发，对广大领导干部提出了讲文明、讲政治、讲正气的严格要求。()

中国近代史上第一个实施的学制