下载APP
【单选题】
在最坏情况下，堆排序的时间复杂度是（ ）。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1．5)
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
相关题目：
【单选题】在最坏情况下，堆排序的时间复杂度是（ ）。
A.
0（1902n）
B.
O（n1092n）
C.
o（n2）
D.
0（n1．5）
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
【单选题】在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
【单选题】堆排序是（ ）类排序
A.
选择
B.
插入
C.
交换
D.
归并
【单选题】对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
A.
O(1)
B.
O(n)
C.
O(n²)
D.
O(nlog2n)
【单选题】下列军事武器装备按发明时间先后排序，错误的是：
A.
、云梯、火药
B.
火炮、、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
【单选题】在最坏情况下，堆排序的时间复杂度是______。
A.
O(log2n)
B.
O(nlog2n)
C.
O(n2)
D.
O(n1.5)
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
【判断题】堆排序是稳定的排序方法。
A.
对
B.
错