首页
求最短路径的Dijkstra算法的时间复杂度是（） ；（）。
精华吧
→
答案
→
知到智慧树
→
未分类
求最短路径的Dijkstra算法的时间复杂度是（） ；（）。
A.O（n2）
B.O（n）
C.O（n+e）
D.O（n*e）
正确答案：O（n2）
Tag：
数据结构
复杂度
算法
时间：2023-12-31 12:46:57
上一篇：
有8个结点的无向图最多有 ； 条边。
下一篇：
一个有向图的邻接表和逆邻接表中的结点个数一定相等。（）
相关答案
1.
非空二叉树上叶结点数等于双分支结点数加1。（）
2.
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）
3.
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。（）
4.
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。（）
5.
二叉树的遍历只是为了在应用中找到一种线性次序。（）
6.
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历是（）。
7.
一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。
8.
在完全二叉树中，若一个结点是叶结点，则它没（）
9.
数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（）
10.
有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是（）。
热门答案
1.
广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（）
2.
一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（）
3.
数组可看成线性结构的一种推广，因此与线性表一样，可以进行插入删除等操作。（）
4.
用数组 r 存储静态链表，结点的 next 域指向后继，工作指针 j 指向链中结点，使 j 沿链移动的操作为（）。
5.
广义表（（a，b，c，d））的表头是（），表尾是（）。
6.
所谓稀疏矩阵指的是（）
7.
A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+I）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。
8.
常对数组进行的两种基本操作是（）
9.
KMP算法的特点是在模式匹配时指示模式串的指针不会变小。（）
10.
如果两个串含有相同的字符集，则说两者相等。（）