试题详情
- 简答题已知图G的邻接矩阵A=
， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。
关注下方微信公众号，在线模考后查看
热门试题
- 执行下面函数调用后得到的输出结果是什么？
- 一个带权无向图的最小生成树是否一定唯一？
- 对如图所示的3阶B-树，依次执行下列操作
- 串的逻辑结构和线性表极为相似，区别在于（
- 下面是利用队列对二叉树进行从上往下，从左
- 当向一棵m阶的B—树做插入操作时，若一个
- 对二叉排序树（）可得到有序序列。
- 数组A[-2....5，2....8，1
- 一组记录为{46，79，56，38，84
- 边很多的图称为（）。
- 设二维数组A[1.. m，1.. n]（
- 设有一个长度为25的顺序表，要删除第10
- 在一棵二叉搜索树中，每个分支结点的左子树
- 进行折半查找的表必须是顺序存储的有序表。
- 对n个不同的排序码进行冒泡排序，在元素无
- 假设用于通信的电文由字符集{a，b，c，
- 由于希尔排序的最后一趟与直接插入排序过程
- 设计顺序查找算法，将哨兵设在下标高端。
- 已知A为稀疏矩阵，试从空间和时间角度比较
- 在头指在单链表中，指针p指向元素为x的结