單項(xiàng)選擇題

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

A.直接插入排序
B.直接選擇排序
C.快速排序
D.歸并排序

你可能感興趣的試題

單項(xiàng)選擇題

按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素aij（1≤j≤i≤n）的地址的公式為（）。

A.LOC（a_ij）=LOC（a₁₁）+i×（i+1）/2+j
B.LOC（a_ij）=LOC（a₁₁）+i×（i+1）/2+（j-1）
C.LOC（a_ij）=LOC（a₁₁）+i×（i-1）/2+j
D.LOC（a_ij）=LOC（a₁₁）+i×（i-1）/2+（j-1）

單項(xiàng)選擇題

從單鏈表中刪除指針s所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)t，其關(guān)鍵運(yùn)算步驟為（）。

A.s↑link：=t
B.t↑link：=s
C.t↑link：=s↑link
D.s↑link：=t↑link

<samp id="ybgt0"><dfn id="ybgt0"><dd id="ybgt0"></dd></dfn></samp>