數(shù)據(jù)結(jié)構(gòu)習(xí)題-資料下載頁
2025-08-04 16:56本頁面
【正文】 length； //當(dāng)前的表長度 }SeqList。 main(){int i,n。DataType x。printf(請(qǐng)輸入實(shí)際人數(shù):)。scanf(%d,amp。n)。for(i=0。in。i++){input(amp。x)。 //輸入第i個(gè)同學(xué)了的數(shù)據(jù)InsertList(amp。L, i ,x )。//把第i個(gè)同學(xué)插入到第i個(gè)位置。}/* 經(jīng)過以上處理后，建立了順序表L，現(xiàn)在請(qǐng)同學(xué)們接著寫程序求出每個(gè)同學(xué)了的總分及名次 */}/*請(qǐng)同學(xué)們根據(jù)main函數(shù)中的調(diào)用形式寫出InsertList函數(shù)*/2. 下面是有關(guān)快速排序算法。請(qǐng)完成程序，使之成為一個(gè)完整的程序。define n l00 //假設(shè)的文件長度，即待排序的記錄數(shù)目typedef Studinfo InfoType。typedef int KeyType； //假設(shè)的關(guān)鍵字類型 typedef struct{ //記錄類型 KeyType key； //關(guān)鍵字項(xiàng) InfoType otherinfo；//其它數(shù)據(jù)項(xiàng)，類型InfoType依賴于具體應(yīng)用而定義 }RecType； typedef RecType SeqList[n+1]；//SeqList為順序表類型，表中第0個(gè)單元有特殊用途//請(qǐng)完成下面程序，QuickSort是用快速排序方法對(duì)待排序序列R進(jìn)行排序，void QuickSort(SeqList R，int low，int high) { //對(duì)R[low..high]快速排序 } //QuickSort//請(qǐng)完成求支點(diǎn)算法int Partition(SeqList R，int i，int j){ } //partition 第5頁/總5
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1