下列叙述中错误的是

admin2020-05-19 49

问题下列叙述中错误的是

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

结果为“假”的表达式是()。

关于结构化程序设计的叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

关于结构体函数的叙述中正确的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print

以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}

若intyear=一2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。

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

对以现金偿还方式的债务重组进行帐务处理时,债权人对债务重组的应收帐款是否冲销其已计提的坏帐准备,并不影响债务重组年度的利润总额。()

正常的左心室腔是

胃肠外营养的适应证是：

大量出汗后尿量减少的主要原因是

A．分类管理制度B．不良反应报告制度C．中药品种保护制度D．特殊药品管理制度E．注册审批制度对未曾在我国上市销售的新药，我国实行

控制基坑围护结构变形的主要方法有()。

国有企业、国有独资公司、事业单位以及第一大股东为国有及国有控股企业且国有股权比例合计超过50%的有限责任公司或股份有限公司持有的上市公司股份是()。

物权法定原则是指物权的()均由法律直接规定。

1912年3月，第一届内阁在南京组成，其内阁总理是()。

下列叙述中错误的是

二级C语言

NCRE全国计算机二级

结果为“假”的表达式是()。

关于结构化程序设计的叙述中正确的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

关于结构体函数的叙述中正确的是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下程序的输出结果是()。#includemain()voidfun(char*c，intd){charb=’a’，a=’A’；{*c=*c+1；d=d+1；fun(&b，a)；print

以下程序的输出结果是()。intf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf(’’％d＼n’’，m)；}intf(intx){returnx*2；}

若intyear=一2009，*p=&year；以下不能使变量year中的值增至2010的语句是()。

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

对以现金偿还方式的债务重组进行帐务处理时,债权人对债务重组的应收帐款是否冲销其已计提的坏帐准备,并不影响债务重组年度的利润总额。()

正常的左心室腔是

胃肠外营养的适应证是：

大量出汗后尿量减少的主要原因是

A．分类管理制度B．不良反应报告制度C．中药品种保护制度D．特殊药品管理制度E．注册审批制度对未曾在我国上市销售的新药，我国实行

控制基坑围护结构变形的主要方法有()。

国有企业、国有独资公司、事业单位以及第一大股东为国有及国有控股企业且国有股权比例合计超过50%的有限责任公司或股份有限公司持有的上市公司股份是()。

物权法定原则是指物权的()均由法律直接规定。

1912年3月，第一届内阁在南京组成，其内阁总理是()。

以下程序的输出结果是()。#includemain()voidfun(charc，intd){charb=’a’，a=’A’；{c=*c+1；d=d+1；fun(&b，a)；print