数据结构

链栈与顺序栈相比,比较明显的优点是()A、插入操作更加方便B、删除操作更加方便C、不会出现下溢的情况D、不会出现上溢的情况

题目

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

  • A、插入操作更加方便
  • B、删除操作更加方便
  • C、不会出现下溢的情况
  • D、不会出现上溢的情况
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针


正确答案:B
本题考核栈的基本概念。我们可以通过排除法来确定本题的答案。栈是很定在一端进行插入与删除操作的线性表,栈顶元素总是最后被插入的元素,从而也是最先能被删除约元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素,即栈是按照“先进后出”或“后进先出”的原则组织数据的,这便是栈的记几作用,所以选项A和选项C正确。对栈进行插入甸删除操作时,栈顶位置是动态变化的,栈底指针下变,选项D正确。由此可见,选项B错误。

第2题:

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

A.入栈与退栈操作方便

B.可以省略栈底指针

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

D.以上都不对


正确答案:C

第3题:

在栈顶指针为HS的链栈中,判定栈空的条件是_____。


参考答案:HS->next==null

第4题:

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

A.插入操作更加方便

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

C.不会出现栈空的情况

D.删除操作更加方便


正确答案:B

第5题:

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

A.插入操作更加方便

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

C.不会出现栈空的情况

D.删除操作更加方便


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

第6题:

下列叙述中正确的是()

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

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

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

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


正确答案:B

第7题:

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

A.插入操作更加方便

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

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

D.删除操作更加方便


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

第8题:

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

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

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况


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

第9题:

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

A.插入操作更加方便

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

C.不会出现栈空的情况

D.删除操作更加方便


正确答案:B

第10题:

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


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

更多相关问题