单项选择题
A.起泡排序 B.直接插入排序 C.基数排序 D.快速排序
若待排序对象序列在排序前已基本按排序码递增顺序排列,则采用()方法比较次数最少。A.直接插入排序B.快速排序C...
单项选择题若待排序对象序列在排序前已基本按排序码递增顺序排列,则采用()方法比较次数最少。
A.直接插入排序 B.快速排序 C.归并排序 D.直接选择排序
设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()A.O(nlog2e...
单项选择题设有向图有n个顶点和e条边,采用邻接表作为其存储表示,在进行拓扑排序时,总的计算时间为()
A.O(nlog2e) B.O(n+e) C.O(ne) D.O(n2)
采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。A.非零B.非整...
单项选择题采用Dijkstra算法求解带权有向图的最短路径问题时,要求图中每条边所带的权值必须是()数。
A.非零 B.非整 C.非负 D.非正