单项选择题
若待排序对象序列在排序前已基本按排序码递增顺序排列,则采用()方法比较次数最少。
A.直接插入排序 B.快速排序 C.归并排序 D.直接选择排序
单项选择题 设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()
单项选择题 采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。
单项选择题 在用Kruskal算法求解带权连通图的最小(代价)生成树时,通常采用一个()辅助结构,判断一条边的两个端点是否在同一个连通分量上。