首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-05-19
65
问题
下列叙述中错误的是
选项
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全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于运算符的叙述中正确的是()。
合法的C语言常量是()。
下列对于软件测试的描述中正确的是()。
关于子函数调用的叙述中正确的是()。
关于C语言的输入输出函数,以下叙述中错误的是()。
下面不能作为结构化方法软件需求分析工具的是()。
变量a=01011101,变量b=11110000,若要求将a的高4位取反,低4位不变,所要执行的运算是()。
以下函数实现按每行8个输出W所指数组中的数据:#includevoidfun(int*w,intn){inti:for(i=0;i
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
______ininterestednotonlyindescribinglanguagebutalsoinexplaininglanguage.
患者,女,26岁,右侧卵巢肿物2年,1小时前突然有下腹剧痛伴恶心、呕吐。妇科查体:子宫(-),右侧附件有手拳大小的囊性肿物,边界清、活动差,左附件(-),其诊断是
肺病及肝的五行传变是()
患者,男,50岁。半年来经常突发胸骨后疼痛,有窒息感,持续约1~5分钟,休息后迅速缓解。心电图示ST段下移及T波倒置。应首先考虑的是()
施工合同示范文本规定,属于承包人应当完成的工作有( )。
下列有关设计文件技术交底的说法,符合《建设工程质量管理条例》规定的是()。
或有事项具有的特征包括()。
面对大量涌来的西方文化,我们要主动选择自己要的,________那些不要的,同时也要________我们的传统文化,这样才能构建好社会主义特色的新文化。填入画横线部分最恰当的一项是:
某国研究人员报告说,他们在某地区的地层里发现了约2亿年前的陨石成分,而它们很可能是当时一颗巨大陨石撞击现在的加拿大魁北克省时的飞散物痕迹。在该岩石厚约5厘米的黏土层中还含有高浓度的铱和铂等元素,浓度是通常地表中浓度的50至2000倍。另外,这处岩石中还含有
TooLatetoRegretItWhenIwasajunior,Imetasecond-yearstudentinmydepartment.Hewasn’ttallorgood-looking,buthe
最新回复
(
0
)