数据结构题集--集锦

时间：2020-07-16 21:45:48 阅读：99 评论：0 收藏：0 [点我收藏+]

技术图片

强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有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。

数据结构题集--集锦

标签：title alt 节点指针强连通 one 连通连通图结构

原文地址：https://www.cnblogs.com/hongdoudou/p/13324490.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

数据结构题集--集锦

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

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

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