试题详情
- 简答题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
- 160
关注下方微信公众号，在线模考后查看
热门试题
- 根据n个元素建立一棵二叉搜索树时，其时间
- 二叉排序树是一种（）查找表。
- 通常将按对称次序遍历一棵二叉树得到的线性
- 在一棵二叉树中，若编号为i的结点存在左孩
- 空串与空格串的区别在于（）。
- 任何一颗二叉树的叶结点在（）遍历中的相对
- 已知P结点是某双向链表的中间结点，试从
- 在有序表A[1..20]中，按二分查找方
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 已知某二叉树的后序遍历序列是dabec，
- 下面关于线性表的叙述错误的选项是（）
- 在一个单链表中删除p所指结点的后继结点时
- 在循环双链表的p结点之后插入s结点的操作
- 栈和队列都是受限的线性结构。
- 由二叉树的先序序列和后序序列可以唯一确定
- 已知单链表上一结点的指针为p，则删除该结
- 当向一棵m阶的B—树做插入操作时，若一个
- 一棵二叉排序树的结构如下图所示，结点的值
- 程序一定是算法。
- 数据结构中，时间复杂度中，O（1）表示：