试题详情
- 简答题已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为40的顺序表，要删除第10
- 一个算法的时间复杂性是（）的函数。
- 折半搜索只适用与有序表，包括有序的顺序表
- 设表中元素的初始状态是按键值递增的，分别
- 试编写算法求一元多项式的值pn
- 线性结构中，线性表采用链式存储的好处是（
- 第一趟排序后序列中关键字最大的记录交换到
- 一个递归算法来实现字符串逆序存储，要求不
- 对16个元素的序列用冒泡排法进行排序，通
- 在树型结构中，树根结点没有（）结点，其余
- 叶子结点
- 已知一棵度为k的树中有n1
- 简述逻辑结构的四种基本关系并画出它们的关
- 查找相同结点的效率折半查找总比顺序查找高
- 写出下面函数被调用执行后，得到的以HL为
- 假设在有序线性表a[1..20]上进行折
- 抽象数据类型
- 算法是对解题方法和步骤的描述。
- 简述哈夫曼树的结构特性。
- 二叉排序树的查找和折半查找的时间性能相同