如果以链表作为栈的存储结构,则出栈操作时()

题目

如果以链表作为栈的存储结构,则出栈操作时()

  • A、必须判别栈是否满
  • B、必须判别栈是否空
  • C、必须判别栈元素类型
  • D、队栈可不做任何判别
参考答案和解析
正确答案:B
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一个具有n个单元的顺序栈中,假设栈底是存储地址的低端,现在我们以top作为栈顶指针,则作退栈操作时,top的变化是()

A、top=top-1;

B、top=top+1;

C、top不变

D、top不确定


参考答案:A

第2题:

如果以链表为栈的存储结构,则出栈操作是______。

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案:B

第3题:

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。

(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储

B. 栈适合采用单链表存储,队列适合采用数组存储

C. 栈和队列都不允许在元素序列的中间插入和删除元素

D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定


答案:B

顺序表示的栈和队列,必须预先分配空间,并且空间大小受限,使用起来限制比较多。而且,由于限定存取位置,顺序表示的随机存取的优点就没有了,所以,链式结构应该是首选。

 

第4题:

如果以链表作为栈的存储结构,则退栈操作时( )。A.必须判别栈是否满B.必须判别栈是否空C.判别栈元素的类型D.对栈不作任何的判别


正确答案:B
如果以链表作为栈的存储结构,那么逻辑上相邻的元素物理上不一定相邻,这就需要在退栈操作时进行判空的操作。如果为空,则不执行。

第5题:

如果以链表作为栈的存储结构,则出栈操作时()。

A.必须判别栈是否满

B.必须判别栈是否为空

C.必须判别栈元素类型

D.可不做任何判断


正确答案:B

第6题:

如果以链表为栈的存储结构,则退栈操作是______。

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.刘栈不作任何判别


正确答案:B

第7题:

如果以链表为栈的存储结构,则出栈操作是______。

A.必须判别栈是否满

B.必须判别栈是否空

C.判别栈元素的类型

D.对栈不作任何判别


正确答案:B

第8题:

下面关于栈和队列的叙述,错误的是( )。

A.栈和队列都是操作受限的线性表

B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高

D.利用两个栈可以模拟一个队列的操作,反之亦可


正确答案:D
解析:栈和队列都是操作受限的线性表:栈仅在表尾插入和删除元素,队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空,出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关,因此其时间复杂度都为O(1)。队列是先入先出的线性表,栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列,而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。

第9题:

如果以链表作为栈的存储结构,则入栈操作时()。

A.必须判别栈是否满

B.必须判别栈是否为空

C.必须判别栈元素类型

D.可不做任何判断


正确答案:D

第10题:

如果以链表作为栈的存储结构,则退栈操作时(55)。

A.必须判别栈是否满

B.对栈不作任何判别

C.判别栈元素的类型

D.必须判别栈是否空


正确答案:D
解析:在链栈的操作中,如果退栈时不判断栈是否为空,会造成指针的错误

更多相关问题