数据结构每日一题 2020 Dec#
目录#
1. Week 1#
1.1. 链表#
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用_____最节省时间。（合肥工业大学 2000 ）
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
答案
答案：D解析：带尾指针的单循环链表没有办法直接得到尾节点的前驱节点，删除时还需要进行遍历操作，而循环链表则很快能找到倒数第二个元素。
2. Week 2#
2.1. Floyd算法#
Floyd算法是用来求解 （南京航空航天大学 2010年）
A．拓扑排序
B．关键路径
C．某点到其余顶点间最短距离
D．任意两点间最短距离
答案
答案：D解析：Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法。Dijkstra算法可以解决C选项中某点到其余顶点间最短距离的问题。