题目内容
(请给出正确答案)
[主观题]
如果以链表作为栈的存储结构,则出栈操作时()。A.必须判别栈是否满B.必须判别栈是否为空C.必须判别
如果以链表作为栈的存储结构,则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
查看答案
如果结果不匹配,请 联系老师 获取答案
如果以链表作为栈的存储结构,则出栈操作时()。
A.必须判别栈是否满
B.必须判别栈是否为空
C.必须判别栈元素类型
D.可不做任何判断
如果以链表为栈的存储结构,则出栈操作是______。
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
用链表作为栈的存储结构时,若要入栈操作成功,则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是
A.线性链表
B.二叉链表
C.栈与队列
D.循环队列
栈通常采用的两种存储结构是()
A.线性存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
栈通常采用的两种存储结构是
A.线性存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
A.栈的插入操作是在栈顶进行,插入时需将栈内所有元素后移;
B.栈是后进先出的结构,出栈时除了栈顶元素,其余元素无需移动;
C.循环队列的出队操作删除的是队头元素,采用循环队列存储时,其余队列元素均需要移动;
D.链队列的入队操作在表尾进行,操作时间与队列长度成正比