试题详情
- 简答题若要求一个稀疏图G的最小生成树，最好用（）算法来求解。
- 克鲁斯卡尔(Kruskal)
关注下方微信公众号，在线模考后查看
热门试题
- 试编写算法实现顺序表的逆置，即把顺序表A
- 对n个关键字作快速排序，在最坏情况下，算
- 用顺序存储结构存储串S，编写算法删除S中
- 二叉树中每个结点的两棵子树的高度差等于1
- 由于二叉树中每个结点的度最大为2，所以二
- 某二叉树的中序序列为ABCDEFG，后序
- 线性表的逻辑顺序总是与其物理顺序一致。
- 线性表的顺序存储结构是通过数据元素的存储
- 数据结构里，度为0的结点称为叶子，又称为
- 对于一个具有n个顶点的无向图，若采用邻接
- 如果G1是一个具有n个顶点的连通无向图，
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 任一查找树（二叉分类树）的平均查找时间都
- 在循环单链表中，最后一个结点的指针指向（
- 在插入和选择排序中，若初始数据基本正序，
- 消除递归不一定需要使用栈。
- 设输入序列为20，45，30，89，70
- 链队列的存储结构为： struct n
- 设串s1=’ABCDEFG’，s2=’P
- 向一个有127个元素的顺序表中插入一个新