数据结构

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

题目

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

  • 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题:

下列叙述中正确的是()

A.带链栈的栈底指针是固定的

B.带链栈的栈底指针是随栈的操作而动态变化的

C.若带链队列的队头指针与队尾指针相同,则队列为空

D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素


正确答案:B

第9题:

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


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

第10题:

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

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

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

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

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


正确答案:A

更多相关问题