填空题一个算法的最基本的原操作执行次数为(3n2+2nlog2n+4n-7)/(5n),则该算法的时间复杂度为()。

您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题下列四种排序中,()的空间复杂度最大。

A.插入排序
B.冒泡排序
C.归并排序
D.快速排序

5.单项选择题对线性表进行二分查找,要求线性表必须()。

A.以顺序方式存储
B.以顺序方式存储,且结点按关键字有序排序
C.以链接方式存储
D.结点按关键字有序排序,存储方式无所谓

7.单项选择题下列数据结构中,不属于二叉树的是()。

A.堆
B.哈夫曼树
C.线索二叉树
D.B树

8.单项选择题根据使用频率为5个字符设计的哈夫曼编码不可能是()。

A.111,110,10,01,00
B.000,001,010,011,01
C.001,000,01,11,10
D.100,111,110,101,0

9.单项选择题树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论()是正确的。

A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D.以上都不对

10.单项选择题如果一棵二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无右孩子
D.任一结点无左孩子