首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-03-31
76
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项c不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/6egp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在深度为6的满二叉树中,度为2的结点个数为()。
假设用一个长度为50的数组(数组元素的下标为0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有()个元素。
已知程序段:sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表,以该表为数据源创建的窗体中,有一个计算实发工资的文本框,其控件来源为()。
控件的类型可以分为()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
软件是程序、数据和()的集合。
在If…EndIf选择结构中,允许可嵌套的深度是()。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
随机试题
根据《中国共产党党员教育管理工作条例》,下列说法错误的有()。
物理溶剂法脱硫的特点是再生能耗低,吸收重烃,高净化度需要有特别再生措施。()
A.小RNAB.类病毒C.噬菌体D.卫星病毒E.病毒朊粒病毒RNA不能直接在宿主细胞内复制的是
执业药师注册有效期是
在融资租赁合同中,租赁物不符合约定的,( )。
李某与王某共同出资在某市开设香客来餐饮有限公司,于2010年3月28日办理了税务登记。由于效益不好,餐饮公司于2011年11月31日停业。税务部门对该餐饮公司纳税情况进行检查时,发现其在经营期间应缴纳营业税、城建税、教育费附加等共计70834元,但餐饮公司
某公司人力资源部采用下列方法对下一年的人力资源情况进行预测。该公司近几年的人员变动情况如下表所示。该公司期初人员数量分别为:经理10人,科长30人,业务员120人。在外部招聘时,人力资源部门想测试求职者实际的操作能力及遇到问题时的心理素质和潜在能力,
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在_______处应填入的选项是Structlink{chardata;_______}node;
比陆地面积海洋的大得多
A、ThewomanshouldcallBilltocheckhisschedule.B、Thewomanshouldhaveleftfortheairportearlier.C、Thewomandoesnotn
最新回复
(
0
)