A-A+

链栈与顺序栈相比 有一个较明显的优点是()。A.通常不会出现栈满的情况B.通常不会出现栈空的

2022-08-12 15:51:34 问答库 阅读 196 次

问题详情

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

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
不管是链栈还是顺序栈,其插入、删除操作都是在栈顶进行的,都比较方便,所以不可能选C,D。对链栈来讲,当栈中没有元素而又要执行出栈操作时,就会出现栈空现象,故B也是不正确的。只要内存足够大,链栈上就不会出现栈满现象。而对顺序栈来讲,由于其大小是事先确定好的,因此可能会出现栈满现象。所以A是正确的。

考点:顺序,优点