试题详情
- 简答题画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。
关注下方微信公众号，在线模考后查看
热门试题
- 若在线性表中采用折半查找法查找元素，该线
- 在一个具有n个单元的顺序栈中，假定以地址
- 算法指的是（）。
- 散列法存储的基本思想是由（）决定数据的存
- 在图G的邻接表表示中，每个顶点邻接表中所
- 在单链表指针为q的结点之后插入指针为r的
- 带头结点的单链表first为空的判定条件
- 简述简单选择排序的具体步骤。
- 循环队列
- 在一个长度为n的顺序表中，向第iI个元素
- 已知二叉排序树的左右子树均不为空，则（）
- 设有5000个待排序的记录关键字，如果需
- 下列选项中是定义结构体类型的指针变量的格
- 从逻辑上可以把数据结构分成（）。
- 树的度是指各结点的度的最大值。
- 双栈是一种加限制的双端队列，它规定从栈底
- 简述以下算法的功能（栈的元素类型SEle
- 哈希的查找无需进行关键字的比较。
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 一棵二叉树的中序、后序遍历序列分别为：