下列叙述中正确的是

admin2019-08-18 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

若有定义语句：chara=’＼82’；则变量a

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

给定程序中，函数fun的功能是：找出100～999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100～999之间各位上数字之和为5的整数有：104、

下列排序方法中，最坏情况下比较次数最少的是

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

膀胱结核的CT特征性表现不包括

A．自身抗原B．同种异型抗原C．超抗原D．独特型抗原E．异嗜性抗原ABO血型抗原属于

与中国封建制度相适应的税法在不同朝代也发生着不同的变革，体现出时代特征。有关中国封建社会税法变革，下列表述正确的有()。

企业战略从基层单位自下而上产生，并加以推进和实施，这种战略实施模式为()模式。

某公司拟公开发行股票8000万股，委托承销团代销，代销期间届满时，属于发行失败的是()。

被誉为元曲“四大家”的关汉卿、白朴、马致远、郑光祖的代表作依次为()。

十二铜表法

第二代计算机采用的电子器件是【　　】。

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

若有定义语句：chara=’＼82’；则变量a

设有定义：char*c；以下选项中能够使c正确指向一个字符串的是

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

下列排序方法中，最坏情况下比较次数最少的是

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

膀胱结核的CT特征性表现不包括

A．自身抗原B．同种异型抗原C．超抗原D．独特型抗原E．异嗜性抗原ABO血型抗原属于

与中国封建制度相适应的税法在不同朝代也发生着不同的变革，体现出时代特征。有关中国封建社会税法变革，下列表述正确的有()。

企业战略从基层单位自下而上产生，并加以推进和实施，这种战略实施模式为()模式。

某公司拟公开发行股票8000万股，委托承销团代销，代销期间届满时，属于发行失败的是()。

被誉为元曲“四大家”的关汉卿、白朴、马致远、郑光祖的代表作依次为()。

十二铜表法

第二代计算机采用的电子器件是【 】。

有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*P。struct*tt*a[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

第二代计算机采用的电子器件是【　　】。

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(