若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。 (42)

admin2014-11-11  35

问题 若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用(41)最节省运算时间。
(42)

选项 A、顺序存储的线性结构
B、链式存储的线性结构
C、限制存储点的线性结构
D、限制存储点的非线性结构

答案C

解析 队列(Ouetle)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top),表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。可见,栈和队列都是限制存储点的线性结构。
转载请注明原文地址:https://kaotiyun.com/show/UWRZ777K
0

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