<fieldset id="lsvwi"></fieldset>

單項選擇題

用冒泡排序方法對n個記錄按排序碼值從小到大排序時，當初始序列是按排序碼值從大到小排列時，與碼值總比較次數(shù)是（）

A.n-1
B.n
C.n+1
D.n（n-1）/2

你可能感興趣的試題

單項選擇題

對n個不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法，在（）情況下與排序碼值總比較次數(shù)最多。

A.按排序碼值從小到大排列
B.按排序碼值從大到小排列
C.隨機排列（完全無序）
D.基本按排序碼值升序排列

單項選擇題

對n個不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法在（）情況下，與排序碼值總比較次數(shù)最少。

A.按排序碼值從小到大排列
B.按排序碼值從大到小排列
C.隨機排列（完全無序）
D.基本按排序碼值升序排列