下列叙述中错误的是

admin2020-05-19 61

问题下列叙述中错误的是

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

不合法的C语言字符常量是()。

下列关于二叉树的叙述中，正确的是()。

变量a=01011101，变量b=11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是()。

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

公共政策执行力的核心影响因素是()

z＝(a＞0)的定义域为D＝________．

Doyouknowwho______firetothatDepartmentStore?

急性心肌炎最常见的原因是

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

现金债务总额比越高,企业承担债务的能力越强。()

_____isnotaminimalpairinEnglish.

左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?

“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

不合法的C语言字符常量是()。

下列关于二叉树的叙述中，正确的是()。

变量a=01011101，变量b=11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是()。

有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

公共政策执行力的核心影响因素是()

z＝(a＞0)的定义域为D＝________．

Doyouknowwho______firetothatDepartmentStore?

急性心肌炎最常见的原因是

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

现金债务总额比越高,企业承担债务的能力越强。()

_____isnotaminimalpairinEnglish.

左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?

“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()

有以下程序：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。