下列叙述中错误的是

admin2019-05-28 35

问题下列叙述中错误的是

选项 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全国计算机二级

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为

二进制数111111转换成十进制数是

计算机能直接识别的语言是

Cache的中文译名是

小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

临床上器官移植术后最主要的抗急性排斥反应的药物是

遵循合法原则,具体来说有下列几个方面,即()。

社会评价的特点包括()。

Itwasunusualforthere()sofewordersinamonth.

统计分析的程序包括()。

由于银行的业务性质要求银行要维持存款人、贷款人和整个市场的信心，因此，银行通常将()看作对其市场价值最大的威胁。

创先争优活动以学习实践科学发展观为主题，以创建先进基层党组织和争做()为主要内容。

古人云：“问之不切，则所听之不专；听之不专，则其取之不固。”这体现了教师提问()。

在所附条件不成就时，附解除条件的民事法律行为()。

当电源关闭后，下列关于存储器的说法中，正确的是()。