试题详情
- 简答题设无向图G(如图所示),给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。

关注下方微信公众号,在线模考后查看

热门试题
- 设SQ是循环队列,存储在数组D[M]中,
- 如果t中存在等于p的子串,就指出该子串在
- 已知数据序列{12,02,16,30,2
- 链栈与顺序栈相比,比较明显的优点是()
- 线性表的长度是()。
- 字符串的长度一般是指()
- 在有n个结点且不带头结点的双向链表中,值
- 二路归并排序的时间复杂度为()
- 假设以两个元素依值递增有序排列的线性表A
- 假定用一个循环单链表表示一个循环队列,该
- 在双向链表中,要删除p所指的结点,其中所
- 以折半查找方法在一个查找表上进行查找时,
- 对于有向图,顶点V的度分为()。
- 设单链表中结点结构为(data,link
- 已知有一个单向循环链表,其每个结点中含三
- 假设有二维数组A6×8,每个元素用相邻的
- 简述森林转换为二叉树的具体步骤。
- 向一个栈顶指针为HS的链中插入一个S所指
- 按照二叉树的定义,具有3个结点的二叉树有
- 树中所有结点的度之和等于所有结点数加()