第1题:
下列链表中,其逻辑结构属于非线性结构的是( ), 循环链表 双向链表 带链的栈 二叉链表
第2题:
如果以链表为栈的存储结构,则退栈操作是______。
A.必须判别栈是否满
B.必须判别栈是否空
C.判别栈元素的类型
D.刘栈不作任何判别
第3题:
带链的栈与顺序存储的栈相比,其优点是()。
A.入栈与退栈操作方便
B.可以省略栈底指针
C.入栈操作时不会受栈存储空间的限制而发生溢出
D.以上都不对
第4题:
设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。
A.fedcba
B.bcafed
C.dcefba
D.cabdef
第5题:
如果以链表为栈的存储结构,则出栈操作是______。
A.必须判别栈是否满
B.必须判别栈是否空
C.判别栈元素的类型
D.对栈不作任何判别
第6题:
A、top=top-1;
B、top=top+1;
C、top不变
D、top不确定
第7题:
如果以链表为栈的存储结构,则出栈操作是______。
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
第8题:
A、链头
B、链尾
C、链中
D、任意
第9题:
如果以链表作为栈的存储结构,则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
第10题:
栈结构通常采用的两种存储结构是(36)。
A.顺序存储结构和链表存储结构
B.散链方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构