题目内容
(请给出正确答案)
[主观题]
排序的平均时间复杂度为O(n*10gn)的算法是(),为O(n*n)的算法是()A.B.C.D.E.
排序的平均时间复杂度为O(n*10gn)的算法是(),为O(n*n)的算法是()E.
如搜索结果不匹配,请 联系老师 获取答案
排序的平均时间复杂度为O(n*10gn)的算法是(),为O(n*n)的算法是()E.
第4题
下面的排序算法中,不稳定的是( )。【北京工业大学1999一、2(2分)】
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
第5题
国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
第7题
不稳定的。( )就是不稳定的排序方法。【清华大学1998一、3(2分)】
A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
E.简单选择排序
第8题
999一、3(2分)】
A.选择排序
B.冒泡排序
C.插入排序
D.堆排序
第9题
一般的快速排序法对其排序,这些算法的时间复杂性应为( )。【上海交通大学2005四、5(2分)】
A.O(N),O(N),O(N)
B.O(N),O(N*log2N),O(N*log2N)
C.O(N),O(N*log2N),O(N2)
D.O(N2),O(N*log2N),O(N2)
第10题
当待排序列基本有序时,下列排序方法中( )最好。【北京邮电大学2005一、10 (2分)】
A.直接插入排序
B.快速排序
C.堆排序
D.归并排序
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!