试题详情
- 简答题对于如图所示的带权无向图，用图示说明：
利用Prim算法从顶点a开始构造最小生成树的过程
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希表的地址范围为0～17，哈希函数为
- 当需要进行标准I/O操作时，则应在程序文
- 在系统实现递归调用时需利用递归工作记录保
- 给定一组记录，其关键码为字母。记录按照下
- 对n个结点的二叉树用递归程序进行中序遍历
- 什么是队列的上溢现象？一般有几种解决方法
- 设有一个28阶的对称矩阵A，采用压缩存储
- 在一棵树中，（）没有前驱结点。
- 设计判断二叉树是否为二叉排序树的算法。
- 写出以下程序段的输出结果（队列中的元素类
- 完全二叉树中，若一个结点没有左孩子，则它
- 若图G中任意两个顶点都连通，则称G为（）
- 线性表的链式存储结构具有可直接存取表中任
- 简述线性结构与非线性结构的不同点。
- 采用循环链表作为存储结构的队列就是循环队
- 若一个栈以向量V[1..n]存储，初始栈
- 采用二分检索方法检索长度为n的有序表，检
- 指出下述程序段的功能是什么？
- 折半搜索与二叉搜索树的时间性能（）
- 在一个连通图中存在着（）个连通分量。