试题详情
- 简答题已知一个图的顶点集V和边集E分别为
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
关注下方微信公众号，在线模考后查看
热门试题
- 二维数组是其数组元素为线性表的线性表。
- 既希望较快的查找又便于线性表动态变化的查
- 对于下图所示的带权有向图，求从源点v1到
- 对一个算法的评价，不包括如（）方面的内容
- 在树的概念中，树的某结点的直接后继称为该
- 栈在（）中有所应用。
- 在一个单链表中，己知指针q所指向的结点是
- 把下列一般树转换为二叉树
- 十字链表适合存储（），邻接多重表适合存储
- 设无向图的顶点个数为n，则该图最多有（）
- 在堆排序和快速排序中，若初始记录接近正序
- 数据结构里，定义名称为plan结构体，其
- 下列命题正确的是（）。
- 在只有度为0和度为k的结点的k叉树中，设
- 设S=“A；/document/Mary
- 数据结构里，栈是一对多的逻辑结构。
- 度为2的有序树是二叉树
- 对于线性表的顺序存储，需要预先分配好存储
- 数据结构里，malloc的作用不应该是（
- 若从二叉树的根结点到其它任一结点的路径上