- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
對(duì)n個(gè)記錄組成的任意序列進(jìn)行簡(jiǎn)單選擇排序，所需進(jìn)行的關(guān)鍵碼間的比較次數(shù)總共為（）。
答案：
比較次數(shù)=（n-1）+（n-2）+…+2+1=n×（n-1）/2
你可能感興趣的試題
填空題
評(píng)價(jià)基于比較的排序算法的時(shí)間性能，主要標(biāo)準(zhǔn)是（）和（）。
答案：
關(guān)鍵碼的比較次數(shù)；記錄的移動(dòng)次數(shù)
問(wèn)答題
【簡(jiǎn)答題】給定n個(gè)記錄的有序序列A[n]和m個(gè)記錄的有序序列B[m]，將它們歸并為一個(gè)有序序列，存放在C[m+n]中，試寫出這一算法。
答案：
采用二路歸并排序中一次歸并的思想，設(shè)三個(gè)參數(shù)i、j和k分別指向兩個(gè)待歸并的有序序列和最終有序序列的當(dāng)前記錄，初始時(shí)i、j...
