欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[问答] 求单源最短路径的迪杰斯特拉（Dijkstra）算法是按照路径 不减的次序求出各条路径的。
参考答案：查看无
答案解析：无
☆收藏
上一篇：对箱排序的改进和推广的排序算法是 。 下一篇：无向图G中含7个顶点，顶点间的边是随机设罝的，为保证图G在任何情况下都是连通的，则需要的边数最少是 。

随机题目

对于哈希函数H（key）=key%13，被称为同义词的关键字是（）
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）
设有一组关键字（19， 14， 23， 1，6，20， 4，27， 5，11， 10， 9），用散列函数H（key）=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为（）。
在有序表（12，24，36，48，60，72，84）中二分查找关键字72时所需进行的关键字比较次数为（）。
对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（）
随机题库