填空题
第i(i=0,1,...,n-2)趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素,把它交换到第i个位置,此种排序方法叫做()排序。
直接选择
填空题 第i(i=1,2,…,n-1)趟从参加排序的序列中取出第i个元素,把它插入到由第0个至第i-1个元素组成的有序表中适当的位置,此种排序方法叫做()排序。
填空题 设图的顶点数为n,则求解最短路径的Dijkstra算法的时间复杂度为()。
填空题 带权连通图最小生成树的Prim算法使用图的()作为存储结构。