网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、以下关于冒泡和选择排序算法的叙述何者正确?
A.平均时间复杂度上,冒泡排序的复杂度较低
B.平均时间复杂度上,选择排序的复杂度较低
C.空间复杂度上,冒泡排序的复杂度较低
D.空间复杂度上,选择排序的复杂度较低
E.其它选项皆不正确。
参考答案和解析
其它选项皆不正确。
更多 “1、以下关于冒泡和选择排序算法的叙述何者正确?A.平均时间复杂度上,冒泡排序的复杂度较低B.平均时间复杂度上,选择排序的复杂度较低C.空间复杂度上,冒泡排序的复杂度较低D.空间复杂度上,选择排序的复杂度较低E.其它选项皆不正确。” 相关考题
考题
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
考题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
考题
多选题数据结构与算法中,从排序大类上看,属于选择排序的是()。A简单选择排序B堆排序C快速排序D冒泡排序
热门标签
最新试卷