下列叙述中错误的是

admin2017-06-21 75

问题下列叙述中错误的是

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

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

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

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

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

下列数据结构中，不能采用顺序存储结构的是()。

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

支持子程序调用的数据结构是（）。

在检查乳房后，如发现有包块还须做的常规检查是

龙胆泻肝汤中，臣药是

下列关于生产环境监测论述不正确的是

建筑基坑的混凝土内支撑的腰梁的截面高度不宜小于其水平方向计算跨度的()。

关于人民法院就多个证据对同一事实的证明力的认定，下列说法不正确的是()。

基本每股收益=归属于普通股股东的净利润／发行在外普通股股数；每股净资产=股东权益总额／发行在外的普通股加权平均数。()

下列关于股份有限公司股票转让限制的表述中，符合公司法律制度规定的是()。(2012年)

SeveralmembersoftheFOMCarguethatinpracticetheFedandothercentralbankshaverespondedto______.(飙升的房价)insimilarwa

ComparingYourselftoOthers:It’sNotAllBad"Tocompareistodespair,"thesayinggoes,andI’vegenerallyfoundittob

下列叙述中错误的是

二级MS Office高级应用

NCRE全国计算机二级

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

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

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

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

设数据结构B＝(D，R)，其中D＝{a，b，c，d，e，f}R＝{(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}该数据结构为()。

下列数据结构中，不能采用顺序存储结构的是()。

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

支持子程序调用的数据结构是（）。

在检查乳房后，如发现有包块还须做的常规检查是

龙胆泻肝汤中，臣药是

下列关于生产环境监测论述不正确的是

建筑基坑的混凝土内支撑的腰梁的截面高度不宜小于其水平方向计算跨度的()。

关于人民法院就多个证据对同一事实的证明力的认定，下列说法不正确的是()。

基本每股收益=归属于普通股股东的净利润／发行在外普通股股数；每股净资产=股东权益总额／发行在外的普通股加权平均数。()

下列关于股份有限公司股票转让限制的表述中，符合公司法律制度规定的是()。(2012年)

SeveralmembersoftheFOMCarguethatinpracticetheFedandothercentralbankshaverespondedto______.(飙升的房价)insimilarwa

ComparingYourselftoOthers:It’sNotAllBad"Tocompareistodespair,"thesayinggoes,andI’vegenerallyfoundittob

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。