單項選擇題冒泡排序在最壞情況下的比較次數(shù)是（）

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下列關(guān)于隊列的敘述中正確的是（）

A.在隊列中只能插入數(shù)據(jù)
B.在隊列中只能刪除數(shù)據(jù)
C.隊列是先進先出的線性表
D.隊列是先進后出的線性表

3.單項選擇題算法執(zhí)行過程中所需要的存儲空間稱為算法的（）

A.時間復(fù)雜度
B.計算工作量
C.空間復(fù)雜度
D.工作空間

4.單項選擇題下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是（）

A.順序存儲的有序線性表
B.線性鏈表
C.二叉鏈表
D.有序線性鏈表