答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①
堆排序
②
冒泡排序
③
直接选择排序
④
快速排序
参考答案:
复制
纠错
相关题目
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
查看完整题目与答案
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
查看完整题目与答案
【判断题】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(n)
查看完整题目与答案
【单选题】
对n个元素进行直接插入排序时间复杂度为( )。
①
O(1)
②
O(n)
③
n+1
④
n/2
查看完整题目与答案
【单选题】
二路归并排序的时间复杂度为()。
①
O(n)
②
O(n2)
③
O(nlog2n)
④
O(1og2n)
查看完整题目与答案
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
随机题目
【单选题】
在8086系统中,在以下地址中可作为段起始地址的为()
①
20100H
②
20102H
③
20104H
④
20108H
查看完整题目与答案
【单选题】
8255A芯片具有三个独立数据端口,只有()端口具有双向传输方式。
①
A口
②
B口
③
C口
④
以上均可
查看完整题目与答案
【单选题】
若总线频率为8MHz,32位数据传送,总线带宽为()。
①
8MB/S
②
16MB/S
③
32MB/S
④
64MB/S
查看完整题目与答案
【单选题】
当8253A可编程定时/计数器工作在()下时,需要由外部脉冲触发开始计数。
①
方式0
②
方式1
③
方式2
④
方式3
查看完整题目与答案
【判断题】
每一个中断服务程序的入口地址占用中断向量表的2个地址。
①
正确
②
错误
查看完整题目与答案
【判断题】
主程序中若多次调用某段程序,采用子程序来实现具有执行速度快的特点。
①
正确
②
错误
查看完整题目与答案
【判断题】
ADC0809可对8路模拟信号同时进行A/D转换。
①
正确
②
错误
查看完整题目与答案
【判断题】
可编程中断控制器8259A仅能单片使用。
①
正确
②
错误
查看完整题目与答案
【判断题】
静态RAM需要刷新电路。
①
正确
②
错误
查看完整题目与答案
【判断题】
堆栈指针SP总是指向堆栈的栈底。
①
正确
②
错误
查看完整题目与答案