資料結構例題2

2021-10-10 15:47:45 字數 547 閱讀 8832

1.設計求結點在二叉排序樹中層次的演算法。

int bstsearch(bstree bst,bstnode k)

if(p==null) return (0);

return (n+1);

}

2.設關鍵字序列(k1,k2,…,kn-1)是堆,設計演算法將關鍵字序列(k1,k2,…,kn-1,x)調整為堆。

void adjustheap(int r[ ],int n)

r[j]=r[0];

}

3。假設該鍊錶只給出了頭指標list.在不改變鍊錶的前提下,請設計乙個盡可能高效的演算法,查詢鍊錶中倒數第k個位置上的結點(k為正整數)。若查詢成功,演算法輸出該結點的data值,並返回1;否則,只返回0。

int t_3(linklist list,int k)

while(q->next!=null)

printf("%d",p->data);

return 1;

}

python資料結構例題

1.學生成績 這是乙個判斷學生成績是否達標的程式,要求輸入學生數量,以及各個學生物理 數學 歷史三科的成績,如果總成績小於 120,程式列印 failed 否則列印 passed usr bin env python3 n int input enter the number of students...

北大資料結構經典例題

資料結構練習題1 1 編一c程式,它能根據讀入的資料構造有向圖g,並輸出g的鄰接矩陣及g的拓撲序列。圖的輸入形式為 i0 j0 i1 j1 i2 j2 im jm 1 1 1,1為有向邊輸入結束標記,其餘的值都 0且。n,它們都是整數,n是有向圖g的頂點個數且40 n 0,頂點名字依次是v0,v1,...

資料結構 2

2016 02 06 17 38 指標和陣列 指標和一維陣列 陣列名一維陣列名是個指標常量,它存放的是一維陣列第乙個元素的位址,它的值不能被改變 一維陣列名指向的是陣列的第乙個元素 下標和指標的關係 a i a i 假設指標變數的名字為p 則p i的值是p i p所指向的變數所佔的位元組數 指標變數...