网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
与选择排序法相比,交换排序法在时间复杂度上()。
A.它们一样
B.交换排序时间复杂度低于选择排序
C.交换排序时间复杂度高于选择排序
D.不确定
参考答案和解析
他们一样
更多 “与选择排序法相比,交换排序法在时间复杂度上()。A.它们一样B.交换排序时间复杂度低于选择排序C.交换排序时间复杂度高于选择排序D.不确定” 相关考题
考题
以下排序技术中属于交换类排序法的有________,属于插入类排序法的有________,属于选择类排序法的有________。 Ⅰ.简单插入排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.堆排序 Ⅴ.快速排序 Ⅵ.简单选择排序
考题
在最坏情况下()。A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的
考题
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A.插入排序法B.选择排序法C.希尔排序法D.快速排序法
考题
在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。
考题
多选题下列那些排序算法的时间复杂度是()A冒泡法B归并法C堆排序D直接插入E直接选择
热门标签
最新试卷