PTA 6 2 堆排序 10分

2021-10-06 18:56:49 字數 1173 閱讀 1890

本題要求實現堆排序中的篩選函式，待排序列的長度1<=n<=1000。

void


heapadjust


( heaptype h,


int s,


int m)


;
其中l是待排序表，使排序後的資料從小到大排列。

typedef


int keytype;


typedef


struct


sqlist;


typedef sqlist heaptype;
#include


#include


typedef


int keytype;


typedef


struct


sqlist;


typedef sqlist heaptype;


void creatsqlistheaptype *l)


;/*待排序列建立，由裁判實現，細節不表*/


void


heapadjust


( heaptype h,


int s,


int m)


;void


heapsort


( heaptype h)


;int


main()


return0;


}void


heapsort


( heaptype h)


for(i=h.length;i>


1;i--)}


/*你的**將被嵌在這裡 */
第一行整數表示參與排序的關鍵字個數。第二行是關鍵字值 例如：

1052


4189


1012


36
輸出由小到大的有序序列，每乙個關鍵字之間由空格隔開，最後乙個關鍵字後有乙個空格。

123


4568


91012
void


heapadjust


( heaptype h,


int s,


int m)


h.elem[s]


=rc;


//插入


}

PTA 6 2 多項式求值 （15 分）

本題要求實現乙個函式，計算階數為n，係數為a 0 a n 的多項式f x i 0 n a i x i 在x點的值。double f int n,double a,double x 其中n是多項式的階數，a中儲存係數，x是給定點。函式須返回多項式f x 的值。include define maxn 1...

PTA6 2 順序表操作集 20分

list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中list結構定義如下 typedef int p...

PTA 6 2 順序表操作集 20分

list makeempty position find list l,elementtype x bool insert list l,elementtype x,position p bool delete list l,position p 其中 list結構定義如下 typedef int ...