栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（）。

2023-09-01

A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要

参考答案：A

本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

相关推荐

关于畜禽肉脂肪含量的描述，不正确的是（　　）。

2023-08-09 从业资格其它

动物性食物是人体（　　）主要来源。

2023-08-09 从业资格其它

水果与蔬菜一样，主要提供（　　）。

2023-08-09 从业资格其它

挤压膨化过程中（　　）。

2023-08-09 从业资格其它

微波加热的特点包括（　　）。

2023-08-09 从业资格其它

水溶性抗氧化剂主要用予（　　）。

2023-08-09 从业资格其它

冷冻保藏食品的原理主要是低温可以（　　）。

2023-08-09 从业资格其它

（　　）以下的糖溶液一般不会对微生物的生长起抑制作用。

2023-08-09 从业资格其它

用食盐保存海鱼，用盐量不应低于（　　）。

2023-08-09 从业资格其它

腌渍保藏的原理为（　　）。

2023-08-09 从业资格其它

热门标签