如果以链表作为栈的存储结构,则出栈操作时()
第1题:
A、top=top-1;
B、top=top+1;
C、top不变
D、top不确定
第2题:
如果以链表为栈的存储结构,则出栈操作是______。
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
第3题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。
(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储
B. 栈适合采用单链表存储,队列适合采用数组存储
C. 栈和队列都不允许在元素序列的中间插入和删除元素
D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案:B
顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。
第4题:
如果以链表作为栈的存储结构,则退栈操作时( )。A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何的判别
第5题:
如果以链表作为栈的存储结构,则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
第6题:
如果以链表为栈的存储结构,则退栈操作是______。
A.必须判别栈是否满
B.必须判别栈是否空
C.判别栈元素的类型
D.刘栈不作任何判别
第7题:
如果以链表为栈的存储结构,则出栈操作是______。
A.必须判别栈是否满
B.必须判别栈是否空
C.判别栈元素的类型
D.对栈不作任何判别
第8题:
下面关于栈和队列的叙述,错误的是( )。
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
第9题:
如果以链表作为栈的存储结构,则入栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
第10题:
如果以链表作为栈的存储结构,则退栈操作时(55)。
A.必须判别栈是否满
B.对栈不作任何判别
C.判别栈元素的类型
D.必须判别栈是否空