單項(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)攻擊是通過(guò)分析和識(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)順序的說(shuō)明
D.網(wǎng)絡(luò)協(xié)議是為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的