下列叙述中正确的是 ______。

admin2009-09-28 36

问题下列叙述中正确的是 ______。

选项 A、栈是“先进先出”的线性表
B、队列是“先进后出”的线性表
C、循环队列不是非线性结构
D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案D

解析栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时。只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
有序线性表既可以采用顺序存储结构。也可以采用链式存储结构，所以选项D是正确的。

转载请注明原文地址:https://jikaoti.com/ti/DCq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是 ______。

二级VB

NCRE全国计算机二级

下列命令中用于Java解释命令的是()。

下列关于小程序安全性的说法中错误的是()。

构造方法的作用是()。

【】是Java程序的并发机制，它能同步共享数据，处理不同事件。

下面()方法与applet的显示无关。

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

以下各项中不属于Java语言流程控制结构的是()。

在深度为7的满二叉树中，非叶子结点的个数为()。

设a=00101101，若想通过a＾b运算使a的高4位取反，低4位不变。则b的二进制数应是【】。

马世骏在探讨了大约1000年的有关东亚飞蝗危害和气候关系后,指出是我国东亚飞蝗大发生的主要原因。

不属于帕金森患者的症状的是

“十恶”中危害国家安全的是：

太阳能电池、风力发电机组防雷措施应包括()。

下列选项中，不属于我国理财师职业道德要求的是()。

下列有关公安机关进行拘留的时间的表述正确的有()。

桑代克认为对学习的解释应包括某种动机原则，它所对应的学习律为()。

下列有关马歇尔一勒纳条件的论述，不正确的是()。(金融学联考2003年)