试题详情
- 简答题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
- 160
关注下方微信公众号，在线模考后查看
热门试题
- 在带有头结点的双链表1中，指针P所指结点
- 一棵有n个结点的二叉树，按层次从上到下，
- 试编写算法实现链表的就地逆置（不增加存储
- 串是一种特殊的线性表，其特殊性体现在（）
- 数据的逻辑结构被分为集合结构、（）、树形
- 数据结构里，在算法时间复杂度中，O（lo
- 顺序表的存储结构是顺序存储的，则其查找第
- 在一棵具有n个结点的线索二叉树中，每个结
- 数据结构里，计算n！，可以使用递归程序完
- 向栈中压入元素的操作是先（），后（）。
- 广义表的元素可以是子表，也可以是单元素。
- 静态链表
- 试写出如图所示的二叉树分别按先序、中序、
- 数据的运算
- 某二叉树中序序列为ABCDEFG，后序序
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 广义表A=（（a），a）的表头是（）。
- 栈的特性是先进先出。
- 若有一个结点是二叉树中某个子树的中序遍历
- 在树的概念中，树中某结点的直接前驱称为该