课程《数据结构》_题库列表第111页_查题网

数据结构

截止11-07，该科目累计收录道题目。

返回课程列表

在结点个数为n(n>1)的各棵树中，高度最小的树的高度是多少？它有多少叶结点？多少分支结点？
- 查看答案正确率：认证
- 2021-11-04 06:50:19
列出图中全部可能的拓扑有序序列。
- 查看答案正确率：认证
- 2021-11-04 06:50:19
画出对12个关键字的有序表进行折半查找的判定树，并求等概率情况下折半查找成功时的平均查找长度。
- 查看答案正确率：认证
- 2021-11-04 06:09:19
画出下图所示森林转化而成的二叉树，并写出该二叉树的先序遍历序列，这个序列对应了森林的什么遍历序列？
- 查看答案正确率：认证
- 2021-11-04 06:08:19
列出图中每个顶点的入度及出度，判断它是强连通图吗？
- 查看答案正确率：认证
- 2021-11-04 06:08:19
画出下图所示森林转化而成的二叉树，并在其上标出中序全线索。
- 查看答案正确率：认证
- 2021-11-04 06:08:19
设关键字集合为{10，2，14，8，12，6}，现对其从小到大排序，写出冒泡排序每一趟结束时的关键字状态。
- 查看答案正确率：认证
- 2021-11-04 06:07:19
若线性表要求以最快的速度存取而表中元素变动不大，则应采取什么存储结构（顺序或链式结构）？为什么？
- 查看答案正确率：认证
- 2021-11-04 06:07:19
设关键字集合为{10，2，14，8，12，13}，用堆排序方法对其从小到大排序，写出堆排序的初态、建堆和排序过程中重建堆的过程。
- 查看答案正确率：认证
- 2021-11-04 06:07:19
编写递归算法, 按中序顺序输出二叉链表存储的二叉树中所有度为1的结点。
- 查看答案正确率：认证
- 2021-11-04 06:06:19