数据结构-2019王道错题集(下-五-七章)
------------------------------------------《图论》-------------------------------------------------------------------
错的很惨!!
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
-----------------------------------------------------------拉慢点---------------------------------------------------------------------------------
我选bcc
连通分量有很多个,只要别被其他连通分量包含即可
极大连通图都是在非连通图中讨论的。 连通图的话只有一个极大连通图,也就是其本身
我选ad
ad
14题仔细读题,做错两次了!
DA
BC
-----------------------------------------------------------------《图的存储》---------------------------------------------------------------
一个连通图的生成树是一个极小连通子图
边表结点:就是头结点的后继节点,后面尾巴的数量
-------------------------------------------------------《图的遍历》-------------------------------------------------------
AOV网,a->b,a是b的先决条件,拓扑序列,顶点表示活动,弧表示活动间的优先关系的有向图
AOE网,a->b,a和b是一条事件,互不干扰,关键路径,顶点表示事件,弧表示活动,权表示活动持续时间
注意看是不是有向图
---------------------------------------------图的拓扑关键路径生成树最短路-----------------------------------------
我选c
各边的权值不同,生成的最小生成树一定唯一。最小生成树的代价一定相同。权值相同时候可能生成树不唯一。
我选c
djs每次找一个点,未被打标记,然后用这个点去松弛他能去的点,d[to]>d[now]+val,d[to]=d[now]+val,松弛n-1次
注意:
djs我记得可以剪枝的,忘记了。。。。
AOV网中dfs序出栈顺序为逆拓扑排序, AOV网中dfs序出队顺序为拓扑排序
我选c。。。。。。
眼瞎。。。。
这个当初选对了,题目不错拉过来纪念一下
---------------------------------------《第六章:查找,做不动了,暂停一下》-----------------------------------------------------
说实话有点难受, 对于平均查找长度以及查找顺序的应用上面完全做不动,分块查找的应用上面很是难受,一道题也不会做
10道题错6个,做不动了休息会,看看操作系统,心静下来了就继续回过头来看数据结构,或许这就是所谓的瓶颈吧。查找理论方面的知识着实不够用。
------------------------------------------《第七章 排序》-----------------------------------------------------------------------------