單項(xiàng)選擇題?對(duì)n個(gè)不同排序碼進(jìn)行冒泡排序，其最大的比較次數(shù)為（）。
A.n+1
B.n-1
C.n
D.n（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題?已知二維數(shù)組A[6][7]的每個(gè)元素占5個(gè)字節(jié)，若按列優(yōu)先存儲(chǔ)，其起始地址為1000，則元素A[5][5]的地址是（）。
A.1205
B.1180
C.1210
D.1175
2.單項(xiàng)選擇題?稀疏矩陣的常見(jiàn)物理存儲(chǔ)方法有（）。
A.二維數(shù)組
B.三維數(shù)組
C.散列表
D.三元組
3.單項(xiàng)選擇題順序表第一個(gè)元素的存儲(chǔ)地址為90，每個(gè)元素占兩個(gè)字節(jié)，則第7個(gè)元素的起始地址為（）。
A.102
B.104
C.98
D.100
4.單項(xiàng)選擇題?圖的鄰接表存儲(chǔ)方式實(shí)際上屬于（）方法。
A.順序存儲(chǔ)
B.索引存儲(chǔ)
C.散列存儲(chǔ)
D.鏈?zhǔn)酱鎯?chǔ)
5.單項(xiàng)選擇題圖的鄰接矩陣存儲(chǔ)方式實(shí)際上屬于（）方法。
A.索引存儲(chǔ)
B.散列存儲(chǔ)
C.順序存儲(chǔ)
D.鏈?zhǔn)酱鎯?chǔ)
最新試題
?下列部件屬于外設(shè)的是（）。
題型：?jiǎn)雾?xiàng)選擇題
?在軟件開(kāi)發(fā)過(guò)程中，計(jì)劃階段應(yīng)該完成的工作依次為（）。
題型：?jiǎn)雾?xiàng)選擇題
E-R模型的三要素不包括（）。
題型：?jiǎn)雾?xiàng)選擇題
在互斥代碼中，可能引起互斥的代碼區(qū)域稱為（）。
題型：?jiǎn)雾?xiàng)選擇題
?進(jìn)程在運(yùn)行過(guò)程中，處于不同的狀態(tài)，表達(dá)了進(jìn)程的當(dāng)前行為。進(jìn)程的基本狀態(tài)不包括（）。
題型：?jiǎn)雾?xiàng)選擇題
?稀疏矩陣的常見(jiàn)物理存儲(chǔ)方法有（）。
題型：?jiǎn)雾?xiàng)選擇題
若深度為4的完全二叉樹(shù)第4層有4個(gè)葉結(jié)點(diǎn)，則該二叉樹(shù)一共有（）個(gè)結(jié)點(diǎn)。
題型：?jiǎn)雾?xiàng)選擇題
?發(fā)生缺頁(yè)中斷而內(nèi)存中又沒(méi)有空閑塊時(shí)，需將內(nèi)存中的一些頁(yè)面置換出去，即頁(yè)面淘汰。常見(jiàn)的頁(yè)面淘汰算法不包括（）。
題型：?jiǎn)雾?xiàng)選擇題
?圖的鄰接表存儲(chǔ)方式實(shí)際上屬于（）方法。
題型：?jiǎn)雾?xiàng)選擇題
?從操作系統(tǒng)的發(fā)展歷史來(lái)看，手工操作階段之后出現(xiàn)的是（）。
題型：?jiǎn)雾?xiàng)選擇題