下列叙述中错误的是

admin2019-05-28 63

问题下列叙述中错误的是

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

下面不属于软件测试实施步骤的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

根据汉字国标GB2312-80的规定，一个汉字的内码码长为

1MB的存储容量相当于()。

以下对Excel高级筛选功能，说法正确的是()。

Globalwarmingmayornotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t—wewo

下列关于领导和管理的关系的说法正确的是()

抗凝血类灭鼠药的主要毒理作用是

A．易患性B．人群易感性C．敏感性D．传染性E．流行性

张某过马路闯红灯，司机李某开车躲闪不及将张某撞伤，法院查明李某没有违章，依据《道路交通安全法》的规定判李某承担10%的赔偿责任。关于本案，下列哪一选项是错误的?

当锅炉工作压力低于2.5MPa表压时，压力表表盘直径不得小于()。

在编制预算的过程中,()项目需要逐项进行成本—效益分析。

下列案件中，公安机关应当将案件材料和有关证据移交有管辖权的人民法院，并告知当事人有权向人民法院起诉的有()。

【南方重建】

你离开教室时，别忘了关灯。