2023年香港特別行政區資料總結高階

2022-06-26 20:42:04 字數 912 閱讀 3248

1、陣列a和b的元素分別有序,欲將兩陣列合併到c陣列,使c仍有序,應將a和b拷貝到c,只要注意a和b陣列指標的使用,以及正確處理一陣列讀完資料後將另一陣列餘下元素複製到c中即可。

void union(int a,b,c,m,n)

//整型陣列a和b各有m和n個元素,前者遞增有序,後者遞減有序,本演算法將a和b歸併為遞增有序的陣列c。

演算法結束

4、要求二叉樹按二叉鍊錶形式儲存。15分

(1)寫乙個建立二叉樹的演算法。(2)寫乙個判別給定的二叉樹是否是完全二叉樹的演算法。bitree creat建立二叉樹的二叉鍊錶形式的儲存結構

else error(「輸入錯誤」);

return(bt);

}//結束 bitree

int judgecomplete(bitree bt) //判斷二叉樹是否是完全二叉樹,如是,返回1,否則,返回0

//while

return 1; } //judgecomplete

2、設有一組初始記錄關鍵字為(45,80,48,40,22,78),要求構造一棵二叉排序樹並給出構造過程。

3、因為後序遍歷棧中保留當前結點的祖先的資訊,用一變數儲存棧的最高棧頂指標,每當退棧時,棧頂指標高於儲存最高棧頂指標的值時,則將該棧倒入輔助棧中,輔助棧始終儲存最

長路徑長度上的結點,直至後序遍歷完畢,則輔助棧中內容即為所求。

void longestpath(bitree bt)//求二叉樹中的第一條最長路徑長度

//沿左分枝向下

if(tag[top]==1) //當前結點的右分枝已遍歷

//保留當前最長路徑到l棧,記住最高棧頂指標,退棧

}else if(top>0) //沿右子分枝向下

}//while(p!=null||top>0)

}//結束longestpath

2023年香港特別行政區資料總結深入

1 若第n件物品能放入揹包,則問題變為能否再從n 1件物品中選出若干件放入揹包 這時揹包可放入物品的重量變為s w n 若第n件物品不能放入揹包,則考慮從n 1件物品選若干件放入揹包 這時揹包可放入物品仍為s 若最終s 0,則有一解 否則,若s 0或雖然s 0但物品數n 1,則無解。1 s w n ...

2019香港特別行政區會計基礎 必備

1 在登記賬簿過程中,每一賬頁的最後一行及下一頁第一行都要辦理轉頁手續,是為了 a 便於查賬 b 防止遺漏 c 防止隔頁 d 保持記錄的連續性 答案解析 在登記賬簿過程中,每一賬頁的最後一行及下一頁第一行都要辦理轉頁手續 是為了保持記秉的連續性。2 對賬時,賬賬核對不包括 a 總賬有關賬戶的餘額核對...

2019香港特別行政區會計職稱考

1 企業接受甲公司追加投資一台不需安裝的裝置,價值50 000元,下列分錄不正確的有 bcd a.借 固定資產50 000 貸 實收資本50 000 b.借 製造費用50 000 貸 實收資本50 000 c.借 固定資產50 000 貸 資本公積50 000 d.借 固定資產50 000 貸 盈餘...