试题详情
- 简答题图所示是一个无向带权图，请分别按Prim算法和Kruskal算法求最小生成树。
- 按Prim算法求最小生成树的过程如下：
按Kruskal算法求最小生成树的过程如下：
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，顺序表存取元素比较方便，因为
- 设二维数组A[0…m-1][0…n-1]
- 设顺序循环队列Q[0：M-1]的头指针和
- 栈是限定只能在表的两端进行插入和删除的线
- 某带头结点的单链表的头指针head，判定
- 数据结构通常是研究数据的（）及它们之间的
- 对于两个函数，若函数名相同，但只是（）不
- 数据结构里，有穷性是算法的（）。
- 二叉树的主要遍历方法有（）、（）和（）
- 哈夫曼树一定是完全二叉树。
- 写出运行下列程序段的输出结果。
- 二维数组M[i，j]的元素是4个字符（每
- 后缀算术表达式24 8 + 3 * 4
- 二叉树必须有左子树和右子树，不能只有右子
- 设有一棵深度为4的完全二叉树，第四层上有
- 数据结构中，与所使用的计算机无关的是数据
- 简述数据结构中讨论的三种经典结构的逻辑特
- 数据结构里，下面关于串的的叙述中，哪一个
- 内部排序是指排序过程在内存中进行的排序。
- 假定用一个单循环链表来表示队列（也称为循