首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-22
35
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构:栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/i4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
执行下面的程序,消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
一个项目具有一个项目主管,一个项目主管只可管理一个项目,则实体“项目主管”与实体“项目”的联系属于_____________的联系。
在窗体上画一个名称为C1的命令按钮,然后编写如下事件过程:PrivateSubCl_Click()a=0n=InputBox(“”)Fori=1Ton
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
算法的空间复杂度是指()。
以下关于字段属性的叙述,正确的是()。
下面程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩组成。TypeStudSiloAsIntegersnameAsStringscore(1to3)AsSingle
在查询中,默认的字段显示顺序是()。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
随机试题
腹部移动性浊音阳性,表示腹腔内有________。
牙周上皮剩余来源于
容易引起急性肾衰竭的损伤是
依据《中华人民共和国环境噪声污染防治法》,穿越城市()的铁路,因铁路机车运行造成环境噪声污染的,当地城市人民政府应当组织铁路部门和其他有关部门,制定减轻环境噪声污染的规划。
与铀(钍)矿和伴生放射性矿开发利用建设项目相配套的放射性污染防治设施,应当与主体工程()。
桁架结构杆件轴线交点错位的允许偏差最大限值是()mm。
某企业生产销售甲、乙两种产品,已知甲产品销售收入100万元,乙产品销售收入400万元,。固定成本100万元,实现利润200万元,则该企业的加权平均边际贡献率为()。
直线y=2x关于x轴对称的直线方程为().
Whenandwherethenewhospitalwillbebuilt______amystery.
TheUsesofDifficultyThebrainlikesachallengeandpullingafewobstaclesinitswaymaywellboostitscreativity.A)J
最新回复
(
0
)