题目内容
(请给出正确答案)
[单选题]
下列哪些数据结构可用来实现栈()。(1)链表 (2)数组 (3)树 (4)图
A.(2),(3)
B.(2),(4)
C.(1),(4)
D.(1),(2)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(2),(3)
B.(2),(4)
C.(1),(4)
D.(1),(2)
面试题:包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。
B、ICMPv6协议是IPv6协议栈的基础,可实现路由器和前缀发现、地址解析、下一跳地址确定、重定向、邻居不可达检测、重复地址检测、 MTU路径发现
C、ICMPv6协议,协议号3表示超时
D、ICMPv6协议,协议号1表示超时
(1)试定义该广义表的类结构,
(2)采用递归的算法对一个非递归的广义表进行遍历。
(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。
A.PC是一个可寻址的寄存器
B.单片机的主频越高,其运算速度越快
C.AT89S52单片机中的一个机器周期为1µs
D.特殊功能寄存器SP内存放的是堆栈栈顶单元的内容