数据结构-第13页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[问答]函数f32的功能是统计N个顶点的有向图中边的数量，有向图用邻接矩阵A表示。阅读程序，并在空白处填入适当内容，使其完成指定功能。

[问答]函数f31的功能是逆序输出链表中所有结点的数据域值。请在空白处填充适当的内容，使其完成指定功能。

[填空]考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序，针对下列不同情况，宜分别选择哪种排序方法？（）使用尽量少的存储空间；（）要求排序结果是稳定的；（）快速找出数据序列中关键字值较大的若干项。

[填空]试回答下列关于拓扑排序算法的问题。（）算法中利用一个栈保存入度为0的顶点，其目的是什么？（）若在算法中将队列改为栈，相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作，其他部分不变，是否依然能够得到拓扑排序时正确结果？

[填空]对题26图所示的带权无向图G，试回答以下问题。（）画出G的最小生成树：（）若用克鲁斯卡尔（Kruskal）算法求最小生成树，请按被选中的次序写出最小生成树上各条边的顶点和权值。

[填空]除了问题的规模和分量个数之外，还有（）是影响基数排序时间复杂度的主要因素。

[问答]二分查找的速度快效率高，但是它要求表按关键字有序并且。

[问答]连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的树。

[填空]用邻接表存储含n个顶点e条边的有向无环图G，对G进行拓扑排序，算法的时间复杂度为（）。

[填空]在给定n个叶子结点权值且不含度数为l的结点的所有二叉树中，其（）最小的二叉树称为哈夫曼树。

<<<11 121314 15 > >>

随机题库