试题详情
- 简答题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
关注下方微信公众号，在线模考后查看
热门试题
- 单链表中修改第i个元素的时间复杂度是（）
- 对长度为n的单有序表，若查找每元素的概率
- 写出用直接插入排序将关键字序列{54，2
- 任何一棵二叉树的叶子结点在前序、中序、后
- 设s和t是表示成单链表的两个串，试编写一
- 线性表是n个（）的有限序列。
- 在一棵二叉树中，若编号为i的结点存在左孩
- 假定一棵普通树的广义表表示为a（b（e）
- 删除非空链式存储结构的堆栈（设栈顶指针为
- 元素15，9，11，13按顺序依次进栈，
- 简述简单选择排序的具体步骤。
- 用链表（llink-rlink）存储包含
- 具有12个结点的完全二叉树有5个度为2的
- 以二分查找方法查找一个线性表时，此线性表
- 为了增加内存空间的利用率和减少溢出的可能
- 假设在一棵二叉树中，双分支结点数为15，
- 数据结构里，在算法时间复杂度中，O（lo
- 将关键字（45，87，30，33，63，
- 单链表的一个存储结点包含（）。
- 对于一个有向图，若一个顶点的入度为k1，