网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
19、如果以链表作为栈的存储结构,则退栈操作时
A.必须判断链栈是否满
B.判断链栈元素的类型
C.必须判断链栈是否空
D.对链栈不做任何判断
参考答案和解析
必须成功申请到入栈元素所需结点
更多 “19、如果以链表作为栈的存储结构,则退栈操作时A.必须判断链栈是否满B.判断链栈元素的类型C.必须判断链栈是否空D.对链栈不做任何判断” 相关考题
考题
假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。()
此题为判断题(对,错)。
考题
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素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
队栈可不做任何判别
热门标签
最新试卷