二路归并排序的时间复杂度为（）_考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

单项选择题二路归并排序的时间复杂度为（）

A．O(n)
B．O(n²)
C．O(nlog₂n)
D．O(log₂n)

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）

A.A
B.B
C.C
D.D

点击查看答案

2.单项选择题设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

A.3
B.4
C.5
D.6

点击查看答案

3.单项选择题一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）

A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序

点击查看答案

4.单项选择题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

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

点击查看答案&解析

5.单项选择题时间复杂度不受数据初始状态影响而恒为O（nlog₂n）的是（）

A.堆排序
B.冒泡排序
C.希尔排序
D.快速排序

点击查看答案

6.单项选择题设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）

A.head==0
B.head->next==0
C.head->next==head
D.head!=0

点击查看答案

7.单项选择题 执行一趟快速排序能够得到的序列是（）

A.A
B.B
C.C
D.D

点击查看答案

8.单项选择题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）

A.20
B.30
C.40
D.45

点击查看答案&解析

9.单项选择题设连通图G中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）

A.abedfc
B.acfebd
C.aebdfc
D.aedfcb

点击查看答案&解析

10.单项选择题 设一棵m叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为m的结点数为N_m，则N₀=（）

A.A
B.B
C.C
D.D

点击查看答案