下列叙述中正确的是

admin2017-06-21 67

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列关于算法的描述中错误的是()。

考生情况表采用OLE对象字段保存考生照片，在使用向导创建窗体时，“照片”字段所使用的控件应该是()。

调用下面子过程，消息框显示的值是()。SubSFun()DimX，Y，mx=10Y=100IfyModXThenm=XElsem=yEndIf

下列叙述中正确的是()。

某系统总体结构图如下图所示，该系统总体结构图的深度是()。

下面描述中，不属于软件危机表现的是()。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在一理想的制冷循环中，制冷剂在蒸发器中的蒸发温度为一20℃，制冷剂在冷凝器中的冷凝温度为30℃，求在上述制冷条件下的制冷系数。

A、hiredB、plannedC、triedD、defendedD

土地登记代理机构的义务包括()。

设函数，在x=0处连续，则()。

个人住房贷款采用抵押方式的，贷款行应()。

定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(

Byabouthowmuchwillmonthlypricesrise?

InBritain,therearetwooccasionseachyearwhenpeopleusuallyreceivepresents:onChristmasDayandontheirbirthdays.In