和顺序栈相比,链栈有一个比较明显的优势是()。

题目

和顺序栈相比,链栈有一个比较明显的优势是()。

  • A、通常不会出现栈满的情况
  • B、通常不会出现栈空的情况
  • C、插入操作更容易实现
  • D、删除操作更容易实现
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

带链的栈与顺序存储的栈相比,其优点是()。

A.入栈与退栈操作方便

B.可以省略栈底指针

C.入栈操作时不会受栈存储空间的限制而发生溢出

D.以上都不对


正确答案:C

第2题:

链式栈与顺序栈相比,一个比较明显的优点是( )。

A.插入操作更加方便

B.通常不会出现栈满的情况

C.不会出现栈空的情况

D.删除操作更加方便


正确答案:B
解析:对于顺序栈,如果同时需要多个栈,只要其中一个栈满,另一个栈即使还有空间也不能使用,而利用栈的链式存储,只有所有的栈空间都占满的时候才会发生上溢的情况,因此可以方便地实现共享空间。

第3题:

●链栈与顺序栈相比,比较明显的优点是 (44) 。

(44) A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况


正确答案:D
【解析】栈的插入和删除都在栈顶进行,所以,不论是顺序存储还是链接存储,其插入和删除都很方便。因为顺序栈的容量是固定的,所以每次入栈操作前需判断栈是否满:而链栈的空间是动态生成的,理论上不存在满,因此在作入栈操作前不必判断是否栈满。

第4题:

链栈与顺序栈相比,比较明显的优点是________

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况


正确答案:D

第5题:

链栈与顺序栈相比,有一个比较明显的优点是______。

A.插入操作更加方便

B.通常不会出现栈满情况

C.不会出现栈空的情况

D.删除操作更加方便


正确答案:B

第6题:

链式栈与J顷序栈相比,一个比较明显的优点是______。

A.插入操作更加方便

B.通常不会出现栈满的情况

C.通常不会出现栈空的情况

D.删除操作更加方便


正确答案:B
解析:链式栈是通过链表来实现栈的,节点空间是动态生成的,因此只要能在内存申请空间就不会出现栈满的情况。

第7题:

链栈与顺序栈相比,链栈有一个比较明显的优点是______。

A.插入操作更加方便

B.通常不会出现栈满情况

C.不会出现栈空的情况

D.删除操作更加方便


正确答案:B

第8题:

栈有两种存储表示方法:________和链栈.


正确答案:
顺序栈

第9题:

链栈与顺序栈相比,有一个比较明显的优点,即( )。 A.插入操作更加方便 B.通常不会出现栈满的情况 C.不会出现栈空的情况 D.删除操作更加方便


正确答案:B
栈的链式存储结构称为链栈。在算法中要用到多个栈时,最好用链表作为栈的存储结构,即用指针来实现栈。用这种方式实现的栈也称为链栈。由于栈的插人和删除操作只在表头进行,因此用指针实现栈时没有必要像单链表那样设置一个表头单元。也通常不会出现栈满的情况。

第10题:

下列叙述中错误的是()。

A.不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的。

B.带链栈的栈底指针在操作过程中是有可能改变的。

C.不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的。

D.顺序栈的栈底指针在操作过程中是固定不变的。


正确答案:A