题目内容
(请给出正确答案)
[多选题]
若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
答案
双链表
如果结果不匹配,请 联系老师 获取答案
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
双链表
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
A.存在唯一的一个被称为“第一个”的数据元素(开始结点)
B.存在唯一的一个被称为“最后一个”的数据元素(终端结点)
C.除第一个之外,集合中的每个数据元素均只有一个前驱
D.除第一个之外,集合中的每个数据元素均只有一个后继
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
A.I
B.I、III
C.I、II
D.II、ⅡI