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

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

分类：

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

[填空]某算法的所有语句频度之和为（3n+nlog2n+n2+8），其时间复杂度度表示为（）。

[判断]若采用某种排序方法对某一组数据进行排序后，关键字值相同的元素的相对次序与排序前保持一致，则说明该排序算法具有稳定性。

[多选]以下排序方法中，具有稳定性的是（）。

[判断]对于任意一个图，从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。

[多选]下列（）是构造最短路径的方法。

[多选]下列（）算法可用于构造图的生成树。

[判断]查找表是一种线性表。

[判断]因为堆排序的算法时间复杂度为O（n㏒n），冒泡排序的算法复杂度为O（n2），所以堆排序一定比冒泡排序的速度快。

[判断]含有12个结点的平衡二叉树，其高度至多为5。

[判断]一颗完全二叉树也是一颗平衡二叉树。

<<<57 585960 61 > >>

随机题库