试题详情
- 简答题一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。
- 极小连通子图
关注下方微信公众号，在线模考后查看
热门试题
- 设有n个关键字具有相同的Hash函数值，
- 一棵含有n个结点的k叉树，（）形态达到最
- 已知二叉排序树的左右子树均不为空，则（）
- 若一组记录的排序码为（46， 79，56
- 以下程序段运行的结果是（）。
- （）可以看做是从具体问题抽象出来的数学模
- 队列
- 已知一个有向图的邻接矩阵表示，删除所有从
- 下列排序方法中，哪一种方法的比较次数与纪
- 对于一个单链表，在表头插入结点的时间复杂
- 广义表（（b，a，c），c，d，f，e，
- 静态链表中指针表示的是（）.
- 堆是一种有用的数据结构。下列关键码序列（
- 若长度为n的线性表采用顺序存储结构，删除
- 哈夫曼树是带权路径长度（）的树，通常权值
- 在对n个元素进行冒泡排序的过程中，第一趟
- 单链表中删除p指针指向结点的后继（假设存
- 求解平方根的迭代函数定义如下： 其中，
- 在双向循环链表中，在p指针所指的结点后插
- 按照“后进先出”原则组织数据的数据结构是