选择排序法比交换排序法执行的操作少,所以选择排序法和交换排序法在时间复杂度上(大O计数法)是不一样的
选择排序法比交换排序法执行的操作少,所以选择排序法和交换排序法在时间复杂度上(大O计数法)是不一样的
参考答案和解析
错误
相关考题:
以下排序技术中属于交换类排序法的有________,属于插入类排序法的有________,属于选择类排序法的有________。 Ⅰ.简单插入排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.堆排序 Ⅴ.快速排序 Ⅵ.简单选择排序
每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排好序的序列的第一个元素交换位置。此种排序法称为(54)。A.插入排序法B.选择排序法C.希尔排序法D.快速排序法
请教:计算机等级考试二级公共基础知识练习题(2)第1大题第2小题如何解答?【题目描述】(2)希尔排序法属于哪一种类型的排序法______。A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法
关于冒泡排序,下列说法正确的是()。A、冒泡排序每一轮都选出最小的数据下沉到底部B、冒泡排序在比较数据时有时可以不进行数据的交换C、冒泡排序法不属于交换排序法D、n个数据的冒泡排序要进行n轮“比较-交换”的操作
单选题关于冒泡排序,下列说法正确的是()。A冒泡排序每一轮都选出最小的数据下沉到底部B冒泡排序在比较数据时有时可以不进行数据的交换C冒泡排序法不属于交换排序法Dn个数据的冒泡排序要进行n轮“比较-交换”的操作
单选题下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。A选择排序法B插入排序法C快速排序法D堆积排序法