久久久久久a|尺度大的美剧未删减电影完整|天堂中文av|91色欧美,甜蜜人生在线观看电视剧免费完整版国语版 ,长月烬明电视剧在线观看,彗星撞地球电影完整版在线观看

軟題庫 學(xué)習(xí)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 試題查看
試題題型【單選題】
試題內(nèi)容

對n個關(guān)鍵碼構(gòu)成的序列采用直接插入排序法進行升序排序的過程是:在插入第i個關(guān)鍵碼Ki時,其前面的i-1個關(guān)鍵碼己排好序,因此令Ki與Ki-1、Ki-2、...,依次比較,最多到K1為止,找到插入位置并移動相關(guān)元素后將Ki插入有序子序列的適當(dāng)位置,完成本趟(即第i-1趟)排序。以下關(guān)于直接插入排序的敘述中,正確的是()。
A.若原關(guān)鍵碼序列已經(jīng)升序排序,則排序過程中關(guān)鍵碼間的比較次數(shù)最少
B.若原關(guān)鍵碼序列已經(jīng)降序排序,則排序過程中關(guān)鍵碼間的比較次數(shù)最少
C.第1趟完成后即可確定整個序列的最小關(guān)鍵碼
D.第1趟完成后即可確定整個序列的最大關(guān)鍵碼

查看答案

相關(guān)試題