首页
迪杰斯特拉（Dijkstra）算法的功能是（）
精华吧
→
答案
→
远程教育
→
电大
迪杰斯特拉（Dijkstra）算法的功能是（）
A.求图中某顶点到其他顶点的最短路径
B.求图中所有顶点之间的最短路径
C.求图的最小生成树
D.求图的拓扑排序序列
正确答案：A
Tag：
顶点
路径
拓扑
时间：2024-12-10 10:36:02
上一篇：
无向图的边数的取值范围为（）
下一篇：
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
相关答案
1.
邻接表是图的一种（）
2.
下列关于有向带权图G的叙述中，错误的是（）
3.
具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
4.
冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
5.
给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
6.
给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
7.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
8.
当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）
9.
下列关键字序列中（）是堆。
10.
给定一组关键字（13，8，17，15，20），如果采用直接插入排序，那么第一趟的排序结果为（）
热门答案
1.
给定一组关键字（36，28，45，13，67，36，l8，56），对该组关键字采用冒泡排序，那么第二趟的排序结果为（）
2.
当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为（）
3.
用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）
4.
给定以下排序方法，则平均查找长度最小的是（）
5.
在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）
6.
下列排序方法中，属于交换排序的是（）
7.
在下面的几种排序方法中，需求内存空间最大的方法是（）
8.
当待排序记录的关键字数目n很大时，并且关键字的位数较少时，采用（）较好。
9.
下列序列不为堆的是（）
10.
当对一组排序满足反序的数据采用直接插入排序时，其时间复杂度为（）