试题详情
- 简答题设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。
关注下方微信公众号，在线模考后查看
热门试题
- 在采用线性探测法处理冲突所构成的闭散列表
- 利用逐点插入法建立序列{50，72，43
- 当且仅当两个串的值相等，称两个串（）。
- 下面算法实现，用一棵二叉树中的结点建立一
- 简述归并排序的处理步骤。
- 假定利用数组a[N]顺序存储一个栈，用t
- 序列4，2，5，3，8，6，采用冒泡排序
- 结构体是一种基本类型，和int类型相似。
- 下面程序段的时间复杂性的量级为（）
- 对外部排序的K路平衡归并，采用败者树时，
- 下面关于串的的叙述中，（）是不正确的。
- 对于同一组关键码互不相同的记录，若生成二
- 设计在有序表A[n]中按二分查找关键字为
- 已知某二叉树的后序遍历序列是dabec，
- 循环队列的优点是什么？在循环队列中，仅依
- 对下列二叉树进行前序遍历的结果为（）
- 假定对线性表(38,25,74,52,4
- 数据结构里，顺序存储是指（）。
- 对于一个无向图如图，假定采用邻接矩阵表示
- 在有向图的邻接表和逆邻接表表示中，每个顶