下列叙述中正确的是 ______。

admin2009-09-28 54

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是 ______。

二级VB

NCRE全国计算机二级

一个复杂的应用系统必然包括多个对象，这些对象间可能存在的关系有三种，它们是：包含、继承和【】。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有【】。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

下列叙述中，错误的是()。

下列数组a中，版本较新的能在程序运行时动态调整大小的是()。

数据的存储结构是指()。

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

如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()。

Theadvertisementforthesecurityguardpositionsaysthatapplicantsmustbeabletoremain________forsixhoursstraight．

齿轮传动常见故障有哪些?

下列各项属于生态环境现状调查与评价中自然环境调查内容的有()。

车站的调车工作由()统一领导。

对应收账款进行清查时，应采用的方法是()。

下列车辆中，纳税人出具有效证明后，即以统一发票或有效凭证注明的计税价格作为车辆购置税计税依据的有()。

要求企业的经营要素在有机组合中能发挥回避和减弱乃至消除风险的作用的是()。

应收票据在贴现时，其贴现息应该记入的科目是()。

ThereisnowanewkeychaindevicethatletspeopleturnoffmostTVsanywhere—fromairportstorestaurants.Anditissellingf

TherearemorethanfortyuniversitiesinBritain--nearlytwiceasmanyasin1960.Duringthe1960seight【67】newoneswerefoun