数据结构题集--集锦

 

 

 

 

 

 强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有n条边,正好可以组成一个环！

在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是

2^a<=i<2^(a+1)
2^a<=j<2^(a+1)

设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，经过push，push，pop，push，pop，
push，push 之后，输出序列为23，栈顶指针是？设栈为顺序栈，每个元素占4个字节。答案是100CH。怎么做的？

 你这样来考虑：堆栈操bai作中任何连续的duPUSH、POP的效果，都相当于栈顶指针未移动，因为POP的栈顶指针移动抵消了它前面PUSH的栈顶指针移动。因此PUSH 1、PUSH 2、POP 2、PUSH 3、POP 3、PUSH 4、PUSH 5的最终效果，相当于PUSH 1、PUSH 4、PUSH 5，每个元素占4个字节，1、4、5共3个元素占12个字节，100Ch-1000h=0Ch=12d，正好12个字节。所以栈顶指针是100Ch。