用简单选择排序方法对n个元素进行排序时,最坏情况下,比较的次数与移动次数分别是()。
A.O(n)和O(logn)
B.O(logn)和O(n^2)
C.O(n^2)和O(n^2)
D.O(nlogn)和O(n)
正确答案:O(n^2)和O(n^2)
点击查看答案
进入小程序搜题
你可能喜欢
元素比较次数与初始排列次序无关的是()排序。
点击查看答案
进入小程序搜题
当要排序的数据()的情况下,快速排序方法最不利于发挥其长处。
点击查看答案
进入小程序搜题
直接插入排序和冒泡排序在初始数据基本有序的情况下,时间复杂性均为()。
点击查看答案
进入小程序搜题
设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为()。
点击查看答案
进入小程序搜题
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
A.正确
B.错误
点击查看答案
进入小程序搜题
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved