试题详情
- 简答题若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
- 克鲁斯卡尔(Kruskal)
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，以下选项中关于算法设计要求的
- 串的长度是指什么（）
- 稀疏矩阵压缩存储后，必会失去随机存取功能
- 数据结构里，结构体数组的下标不是从（）开
- 对一个满二叉树，它有m个树叶，n个结点，
- 对二叉排序树进行中根遍历，可得到结点的有
- 在一个单链表中，若删除p所指向结点的后续
- 深度为h的非空二叉树的第i层最多有2i-
- 试写一算法在带头结点的单链表结构上实现线
- 在一个具有n个单元的顺序栈中，假定以地址
- 假定一个顺序表的长度为40，并假定查找每
- 简述Dijkstra算法的作用和具体步骤
- 设二维数组A[1„m，1&#
- 已知线性表中的元素以值递增有序排列，并以
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 假定一组记录的排序码为（46，79，56
- 在索引表中，每个索引项至少包含有（）域和
- 数据结构里，二叉树的先序序列是：ABDC
- 对于线性表（7，34，55，25，64，
- 已知一棵二叉树的后序遍历和中序遍历的序列