单项选择题
求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按()的顺序求源点到各顶点的最短路径的。
A.路径长度递减 B.路径长度递增 C.顶点编号递减 D.顶点编号递增
单项选择题 由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。()排序是稳定的。 设求解某问题的递归算法如下: F(int n) if (n==1) Move(1); else F(n-1); Move(n); F(n-1);
单项选择题 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么在最好情况下的时间复杂度为()。