网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果以链表作为栈的存储结构,则出栈操作时()
- A、必须判别栈是否满
- B、必须判别栈是否空
- C、必须判别栈元素类型
- D、队栈可不做任何判别
参考答案
更多 “如果以链表作为栈的存储结构,则出栈操作时()A、必须判别栈是否满B、必须判别栈是否空C、必须判别栈元素类型D、队栈可不做任何判别” 相关考题
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
考题
下面关于栈和队列的叙述,错误的是( )。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作,反之亦可
考题
在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是()
A、top=top-1;B、top=top+1;C、top不变D、top不确定
考题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
在一个具有n个单元的顺序栈中,假设栈底是存储地址的高端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是( )A.top=top-1B.top=top+1C.top不变D.top不确定
考题
栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
单选题如果以链表作为栈的存储结构,则出栈操作时()A
必须判别栈是否满B
必须判别栈是否空C
必须判别栈元素类型D
队栈可不做任何判别
热门标签
最新试卷