下列叙述中正确的是

admin2017-03-31 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

有下列二叉树，对此二叉树中序遍历的结果为()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

Access数据库的各对象中，实际存储数据只有()。

在关系数据库中，用来表示实体之间联系的是()。

在创建交叉表查询时，用户需要指定()种字段。

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

“是/否”数据类型常被称为()。

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

下列关于栈的叙述中，正确的选项是()。

下面的描述中，不属于面向对象方法的是()。

林某，男，58岁，尿频量多，口干舌燥，腰膝酸软，尿甜，大便偏干，形体渐瘦，舌红苔薄黄，脉沉细而数，应用

为比较工人、干部中高血压患者所占比例的不同，进行了x2检验，x2值为9.56,x2(0.05，1)=3.84。应得出的结论是()

A、用于肺胃蕴热所致的咽部红肿、咽痛、失音声哑B、用于阴虚火旺、虚火上浮C、用于肺热阴伤所致的咽部红肿D、用于肺胃热盛所致的咽红肿痛E、用于外感风热所致的咽痛、咽干清咽片主治

患者，女性，75岁，体重约40kg。某护士独自为患者翻身时，下面操作不正确的是

公司制期货交易所不应当在交易规则中载明会员资格及其管理办法，会员的权利和义务，对会员的纪律处分等。()

该商业银行的负债业务总金额为()万元。该商业银行办理的表外业务金额为()万元。

政府投资具有的特点是()。

电视文艺晚会是舞台文艺晚会的()。

A、Theymustendurewearandtear.B、Theymustbeofthesamesize.C、Theymustbemadefromararematerial.D、Theymustfollow