试题详情
- 简答题已知一个图的顶点集V和边集E分别为
用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
关注下方微信公众号，在线模考后查看
热门试题
- 适用于折半查找的表的存储方式及元素排列要
- 子串的定操作通常称为串的（）。
- 对于下面的无向图，假定用邻接矩阵表示，则
- 关键字序列为 （47，7，29，11，1
- 快速排序和归并排序在最坏情况下的比较次数
- 数据结构里，数据的逻辑结构有哪些（）。
- 对长度为n的线性表进行顺序查找，在最坏情
- 深度为h的二叉树至多有（）个结点。
- 在平均情况下，快速排序法最快，堆积排序法
- 将数组称为随机存取结构是因为（）
- 利用简单选择排序对n个记录进行排序，最坏
- 为了方便地对图状结构的数据进行存取操作，
- 有一个100×90的稀疏矩阵，非0元素有
- 简述多关键字文件的作用。
- 下面程序段的时间复杂度为（）。 i=1；
- 数据结构里，下面关于字符数组描述正确的是
- 索引顺序文件是一种特殊的顺序文件，因此通
- 若对n个元素进行直接插入排序，则进行任一
- 现有按前序遍历二叉树的结果ABC，问有哪
- 写出单链表存储结构的C语言描述。