AO(n),O(log2n)
BO(log2n),O(n2)
CO(n2),O(n)
DO(nlog2n),O(n)
采用简单选择排序,比较次数与移动次数分别为()。
单选题查看答案
直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()
填空题查看答案
在直接选择排序中,记录比较次数的时间复杂度为(),记录移动次数的时间复杂度为()。
填空题查看答案
对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。
填空题查看答案
在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。
填空题查看答案
利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。
填空题查看答案
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
单选题查看答案
设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。
单选题查看答案
两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
判断题查看答案