答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

n个记录直接选择排序时所需的记录最多交换次数是（)。A.n－1B.nC.n（n－1)／2D.n（

n个记录直接选择排序时所需的记录最多交换次数是 ()。

A.n-1

B.n

C.n(n-1)/2

D.n(n+1)/2

参考答案

您可能感兴趣的试题

n个记录直接插入排序时所需的记录最少比较次数是（)。

答案解析
对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

答案解析
堆排序所需的时间与待排序的记录个数无关。（)

答案解析
对有n个元素的顺序表采用直接插入排序算法进行排序在最坏情况下所需的比较次数是（）；在最好情

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用冒泡(起泡)排序方法在()情况下与排序码值总比较次数最多。

答案解析
对n个不同的记录按排序码值从小到大次序重新排列用快速排序方法在()情况下与排序码值总比较次数最多。

答案解析
对n个记录的序列进行快速排序所需的辅助存储空间为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)

答案解析