資料結構最後一次機測

2021-09-24 13:01:46 字數 1538 閱讀 1889

void qqsort(int a,int l ,int r)

for(i=0; i<=100; i++)

}return 0;

}

#include #include int a[11],m;

void heapjust(int a,int i,int len);

void heapsort(int a)

for(i=m-1;i>0;i--)

}void heapjust(int a,int i,int len)

}heapsort(a);

for(i=m-1; i>0; i--)

printf("%d\n",a[i]);

return 0;

}

struct node

;struct node *creat(struct node *t, int x)

else

return t;

}int equal(struct node *t1,struct node *t2)

int main()

;int max(int x ,int y)

int fin(struct node *root) // 返回這個結點的平衡因子,也就是左右子樹的差值

struct node *ll(struct node *root) // 如果是左左型,也就是呈現 根 - 左子樹 p - 左子樹2 , 我們要把 根 變成 p 的右子樹

struct node *rr(struct node *root) // 同上相反

struct node *lr(struct node *root) //lr型, 形如 根 - 左子樹 - 右子樹

struct node *rl(struct node *root)

struct node *creat(struct node *root, int x) // 建樹的過程

else if(root -> data > x) // 如果小的話,找左子樹,

}else if(root -> data < x)

}root -> h = max(fin(root->lc),fin(root->rc)) + 1; // 沒插入一次新值,更新 root 的平衡因子

return root;

}int main()

printf("%d\n",root->data);

return 0;

}

hi=(h(key)+di)modm      m為表長 

線性探測再雜湊 

di=c∗i ;

int main()

else

a[hi]=x;

if(i==n-1)

printf("%d",hi);

else

printf("%d ",hi);}}

printf("\n");

}return 0;

}

資料結構機測三

a基於鄰接矩陣的廣度優先搜尋遍歷 和 b圖的深度遍歷 int gra 101 101 int vis 101 ans 101 int k,m,t,cnt void bfs int begin for int i 0 i cnt i void dfs int begin int main cnt 0 ...

資料結構機測四

3378 資料結構實驗之查詢六 順序查詢 include int main if t 1 printf no n else printf d d n t 1,n t 資料結構實驗之查詢一 二叉排序樹 struct node int cnt void insert node root,int num ...

最後一次救贖

連這個也廢掉了嗎?66歲的王安石枯槁的身軀在料峭的春寒中顫慄著,昏花的雙眼無力地凝視著西北方向 那裡有承載他嘔心瀝血的未竟事業的帝都,是他生命中最為燦爛輝煌也最為寥落失意的地方。稟性剛毅的倔強老人無法想象,自己窮盡一生的政治智慧型所醞釀的帝國變革方略竟以這樣一種方式謝幕,他深切熱愛的國家和人民繼續在...