2. 计算机
  3. 下列叙述中正确的是______。

下列叙述中正确的是______。

admin2009-09-28  69
问题 下列叙述中正确的是______。
选项 A、栈是“先进先出”的线性表
B、队列是“先进后出”的线性表
C、循环队列是非线性结构
D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
答案D
解析 栈是—种特殊的线性表，这种线性表只能在固定的—端进行插入和删除操作，允许插入和删除的—端称为栈顶，另—端称为栈底。—个新元素只能从栈顶一端进入，删除时，只能删除栈项的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。队列可看作是插入在—端进行，删除在另—端进行的线性表，允许插入的—端称为队尾，允许删除的—端称为队头。在队列中，只能删除队头元素，队列的最后—个元素—定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的，循环队队列是将队列存储空间的最后—个位置绕到第—个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/E2Wp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)