單項(xiàng)選擇題在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素,則計(jì)算非零元素aij(1≤j≤i≤n)的地址的公式為()。

A.LOC(aij)=LOC(a11)+i×(i+1)/2+j
B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)
C.LOC(aij)=LOC(a11)+i×(i-1)/2+j
D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

2.單項(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

3.單項(xiàng)選擇題下列關(guān)于信息認(rèn)證的敘述中,不正確的是()。

A.驗(yàn)證體制中存在一個(gè)完成仲裁、頒發(fā)證書等功能的可信中心
B.數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名
C.消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號(hào)和時(shí)間性
D.對(duì)密碼系統(tǒng)的主動(dòng)攻擊是通過分析和識(shí)別截獲的密文完成的

4.單項(xiàng)選擇題下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議()。

A.電子郵件協(xié)議SMTP
B.網(wǎng)絡(luò)文件系統(tǒng)NFS
C.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMP
D.文件傳輸協(xié)議FTP

5.單項(xiàng)選擇題下列關(guān)于網(wǎng)絡(luò)協(xié)議的敘述中,不正確的是()。

A.語(yǔ)法規(guī)定了用戶控制信息的命令格式
B.語(yǔ)義規(guī)定了用戶控制信息的意義以及完成控制的動(dòng)作與響應(yīng)
C.時(shí)序是對(duì)事件實(shí)現(xiàn)順序的說明
D.網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的