- 搜標題
- 搜題干
- 搜選項
填空題
對n個記錄組成的任意序列進行簡單選擇排序，所需進行的關鍵碼間的比較次數(shù)總共為（）。
答案：
比較次數(shù)=（n-1）+（n-2）+…+2+1=n×（n-1）/2
你可能感興趣的試題
問答題
【簡答題】給定n個記錄的有序序列A[n]和m個記錄的有序序列B[m]，將它們歸并為一個有序序列，存放在C[m+n]中，試寫出這一算法。
答案：
采用二路歸并排序中一次歸并的思想，設三個參數(shù)i、j和k分別指向兩個待歸并的有序序列和最終有序序列的當前記錄，初始時i、j...
