下列叙述中正确的是

admin2019-08-18 77

问题下列叙述中正确的是

选项 A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象

答案A

解析循环队列属于队列的特例和栈同属于线性结构，所以选项C不正确。在顺序队列中，由于数组空间不够而产生的溢出叫真溢出；顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出；假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的，解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此，顺序队列通常都采用顺序循环队列结构；栈的存储方式有顺序存储和链式存储，故选项A正确，选项B不正确。循环队列虽然能解决假溢出，却不能解决在顺序队列中，由于数组空间不够而产生的真溢出，故选项D不正确。

转载请注明原文地址:https://www.kaotiyun.com/show/b4Rp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c：：／第5行／：／第6行／printf

以下叙述中正确的是

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fhn中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

促进胃酸分泌的物质包括()。

当一项长期投资方案的净现值小于0时，说明()。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

社会因素起着决定作用，并与现代生活方式和行为密切相关的疾病或社会病理现象被称为

评价食物蛋白质营养价值的基础指标是

寻找颏孔时，常作为标志的牙是

患者，男性，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是()。

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作(　　)以上。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c：：／*第5行*／：／*第6行*／printf

以下叙述中正确的是

若有定义语句：intyear=2009，*p=&year；以下不能使变量year中的值增至2010的语句是

给定程序MODI1．C的功能是：读入一个整数k(2≤k≤10000)，打印它的所有质因子(即所有为素数的因子)。例如，若输入整数：2310，则应输出：2、3、5、7、11。请改正程序中的语法错误，使程序能得出正确的结果。注意：

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fhn中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

促进胃酸分泌的物质包括()。

当一项长期投资方案的净现值小于0时，说明()。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

社会因素起着决定作用，并与现代生活方式和行为密切相关的疾病或社会病理现象被称为

评价食物蛋白质营养价值的基础指标是

寻找颏孔时，常作为标志的牙是

患者，男性，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是()。

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作( )以上。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

若有以下程序#includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c：：／第5行／：／第6行／printf

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作(　　)以上。