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

admin2014-12-25 40

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

选项 A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更加方便
D、删除操作更加方便

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/OYVx777K

本试题收录于：数据结构导论题库理工类分类