试题详情
- 简答题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（（a），a）的表尾是（）
- 散列表表长m=14，散列函数为h（k）=
- 下面关于串的的叙述中，哪一个是不正确的？
- 在一棵二叉树中，第5层上的结点数最多为（
- 假设以顺序存储结构实现一个双向栈，即在一
- 回路
- 二叉树的左子树与右子树（）
- 在有序表（9，10，14，18，23，2
- 在具有n个元素的循环队列中，队满时具有（
- 假定查找有序表A[25]中每一元素的概率
- 在数据结构里，数据的基本*单位是（）。
- 什么是数据的逻辑结构？什么是数据的物理结
- 试比较顺序存储结构和链式存储结构的优缺点
- 下面关于哈希查找的说法，不正确的是（）。
- 简述Floyd算法的作用和具体步骤。
- 空串与空格串有什么区别？字符串中的空格有
- （）是元素之间的关系的集合。
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 一棵满二叉树中共有n个结点，其中有m个叶
- 用邻接表表示图进行广度优先遍历时，通常是