试题详情
- 简答题 对于下面的带权图，若按照克鲁斯卡尔算法产生最小生成树，则得到的各条边依次为（）。
- （1，3）3；（0，1）5；（3，2）6；（1，4）8
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序循环队列存储于数组a[n]中
- 下列排序算法中，哪种排序方法在一趟结束后
- 对于一个栈，给出输入项A,B,C,D，如
- 依次插入序列（50，72，43，85，7
- 算法的设计要求中包括算法的有穷性。
- 线索二叉树中某结点R没有左孩子的充要条件
- 与单链表相比，双链表的优点之一是（）。
- 简述多重表文件和倒排文件两种多关键字文件
- 线性表的链接存储比顺序存储最有利于进行（
- 数据元素是数据的基本的单位，它（）
- 程序就是算法，但算法不一定是程序。
- 已知一棵度为m的树中有：n1个度为1的结
- 由分别带权为9、2、5、7的四个叶子结点
- 与顺序存储结构相比，链式存储结构的存储密
- 栈又称为（）的表，队列称为（）的表。
- 用字符数组存储长度为n的字符串，数组长度
- 在一棵完全二叉树中，若编号为i的结点存在
- 设待排序文件各个记录的排序码序列为：19
- 把下列一般树转换为二叉树
- 顺序查找适用于存储结构为（）的线性表。