青大数据结构【2019】【四算法分析】

关键词:

单链表删除相同元素、顺序栈判对称、迪杰斯特拉最短路径

1.下面算法的功能:一个带头结点的单链表head,其中可能出现数据域重复的结点,算法删除值域重复的结点。请在空白处填入正确的语句。青大数据结构【2019】【四算法分析】_第1张图片

青大数据结构【2019】【四算法分析】_第2张图片 


2.下面算法的功能:采用一个顺序栈判断单链表head中所有元素的正、反序是否相同。请在空白处填入正确的语句。青大数据结构【2019】【四算法分析】_第3张图片 


3.阅读下面的代码,试说明针对带权连通图操作算法的功能。青大数据结构【2019】【四算法分析】_第4张图片 

迪杰斯特拉单源最短路径算法Dijkstra 

你可能感兴趣的:(青大真题,数据结构)