【導(dǎo)讀】2022年銀行校園招聘?jìng)淇寄M題（五）。更多招考資訊，備考干貨，筆試資料，輔導(dǎo)課程，時(shí)政資料，歡迎關(guān)注重慶金標(biāo)尺教育獲取。

1.用戶程序通過(guò)( )向操作系統(tǒng)提出使用外部設(shè)備的要求。

A.I/O指令 B.原語(yǔ)

C.作業(yè)申請(qǐng) D.系統(tǒng)調(diào)用

【答案】D。解析：用戶程序準(zhǔn)備妥當(dāng)后將向操作系統(tǒng)發(fā)出中斷請(qǐng)求，請(qǐng)求操作系統(tǒng)向用戶提供所需要的外圍設(shè)備，即以系統(tǒng)調(diào)用的方式請(qǐng)求使用外設(shè)。

2.執(zhí)行一趟快速排序能夠得到的序列是( )。

A.[41，12，34，45，27] 55 [72，63] B.[12，27，45，41] 55 [34，63，72]

C.[63，12，34，45，27] 55 [41，72] D.[45，34，12，41] 55 [72，63，27]

【答案】A。解析：一趟快速排序的結(jié)果為基準(zhǔn)值的左邊結(jié)點(diǎn)的值全部小于基準(zhǔn)值，基準(zhǔn)右邊的結(jié)點(diǎn)的值全部大于基準(zhǔn)值。

3.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是( )。

A.head==0 B.head->next==0

C.head!=0 D.head->next==head

【答案】A。解析：因?yàn)閱捂湵頉]有頭結(jié)點(diǎn)，所以當(dāng)頭指針為空時(shí)證明鏈表為空。

4.時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是( )。

A.堆排序 B.快速排序

C.希爾排序 D.冒泡排序

【答案】A。解析：堆排序無(wú)論是最好情況還是最壞情況，時(shí)間復(fù)雜度都是相等的。

5.設(shè)用鄰接矩陣A表示有向圖G的存儲(chǔ)結(jié)構(gòu)，則有向圖G中頂點(diǎn)i的入度為( )。

A.第i列素的個(gè)數(shù)之和 B.第i列非素的個(gè)數(shù)之和

C.第i行素的個(gè)數(shù)之和 D.第i行非素的個(gè)數(shù)之和

【答案】B。解析：考察圖的鄰接矩陣的特點(diǎn)，在有向圖的鄰接矩陣中，第i列非素的個(gè)數(shù)之和即為第i個(gè)結(jié)點(diǎn)的入度。