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