A.二分法插入排序和直接插入排序具有相同的空间复杂度
B.给定待排序元素集合,无论数据元素的初始位置如何,直接选择排序的比较次数不变
C.冒泡排序的时间复杂度优于直接插入排序的时间复杂度
D.快速排序是不稳定的
第1题
(64)
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
(65)
A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
第2题
(64)A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
(65)A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
第3题
(64)
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
C. 快速排序算法是一种分治算法
D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
(65)
A. 45,12,30,25,67,52,85
B. 85,67,52,45,30,25,12
C. 12,25,30,45,52,67,85
D. 45,12,25,30,85,67,52
第4题
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
第5题
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
第6题
B、提升信息的相关性,设置准确的类目,标题只含一个产品关键词,有利于排名。
C、阿里的搜索排序由一套复杂的算法自动生成,其中高质量信息对搜索排名影响最为关键。
D、使用重发软件,高频率重发信息,可以获得最好的排名效果。
E、持续运营产品,保持旺旺在线,积极响应买家咨询,提升信息和公司的收藏数。
第7题
A、查询算法通常有顺序查询法和二分法,
B、在查询算法中顺序查询法的效率比二分法高,
C、在查询算法中二分法比顺序查询法简单,
D、顺序查询法和二分法均以排序算法为基础,
第8题
A、冒泡排序和选择排序都属于交换类的排序算法。
B、冒泡排序是一种稳定的排序算法。
C、对于同一个待排序列进行排序,使用选择排序比冒泡排序具有更少的元素交换次数。
D、冒泡排序是一种通过多次选择最值并把它交换至数列一端,最终使数列达到有序的排序算法。
第9题
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!