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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題按行優(yōu)先順序存儲下三角矩陣的非零元素，則計(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)的下一個結(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)證體制中存在一個完成仲裁、頒發(fā)證書等功能的可信中心
B.數(shù)字簽名的簽名者事后不能否認(rèn)自己的簽名
C.消息認(rèn)證要檢驗(yàn)的內(nèi)容包括消息的序號和時間性
D.對密碼系統(tǒng)的主動攻擊是通過分析和識別截獲的密文完成的

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

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

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

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