14、链栈与顺序栈相比有一个明显的优点,即 。A.插入操作更方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便
14、链栈与顺序栈相比有一个明显的优点,即 。
A.插入操作更方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便
参考答案和解析
A 不管是链栈还是顺序栈,其插入、删除操作都是在栈顶进行的,都比较方便,所以不可能选C,D。对链栈来讲,当栈中没有元素而又要执行出栈操作时,就会出现栈空现象,故B也是不正确的。只要内存足够大,链栈上就不会出现栈满现象。而对顺序栈来讲,由于其大小是事先确定好的,因此可能会出现栈满现象。所以A是正确的。
相关考题:
下列叙述中正确的是()A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同,则队列为空D.若带链队列的队头指针与队尾指针相同,则队列中至少有一个元素
下列叙述中错误的是()。A.不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的。B.带链栈的栈底指针在操作过程中是有可能改变的。C.不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的。D.顺序栈的栈底指针在操作过程中是固定不变的。
元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A、18,16,14,20B、20,14,16,18C、18,16,20,14D、14,20,18,16
判断题链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。( )A对B错