下列叙述中错误的是

admin2020-11-18 37

问题下列叙述中错误的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9rj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

在计算机中，组成一个字节的二进制位位数是()。

小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是()。

在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()

下列叙述中正确的是()

CPU的参数如2800MHz，指的是()。

患者，男，40岁。6小时前发生十二指肠溃疡前壁穿孔。下列症状及体征中，不应出现的是

A．气随血脱B．气不摄血C．气血两虚D．气虚血瘀E．气滞血瘀头晕目眩，少气懒言，乏力自汗，面色淡白，心悸失眠，舌淡而嫩，脉细弱，辨证为()

女性，20岁。低热1月，起病时曾有胸痛1周，近10天气促，腹胀。心脏扩大，心音弱，心率105次/分，律齐。无杂音，两肺清。肝肋下3cm，上肢静脉压为2.16kPa(220mmH2O)。X线示心影向两侧增大。其最可能的疾病是

指出背景材料中的不妥之处，并改正。项目质量计划包括的内容有哪些?

下列责任形式中属于行政处罚种类的有()。

关于增值税的纳税义务发生时间和纳税地点，下列表述正确的有()。

这把锁锈死了。()

科室领导因公事外出一段时间。这期间他让你负责主持科室日常工作，而你科室的两名女同事经常借故不来上班。此时，你应该怎么办?

国家统计局2022年1月17日发布数据，2021年，中国国内生产总值(GDP)为()元，按不变价格计算，比上年增长()，两年平均增长5．1％，实现“十四五”良好开局。