（2023年）第七部分：資料結構（75分）
一、 字串問題（15分）
1． 設有乙個字串「abce」，試寫出其所有可能的真子串。
2． 寫出統計任意乙個字串的長度的實現函式。
二、 鍊錶問題（20分）（必要時要自行假設某些條件）
1． 設要在單鏈表中刪除乙個節點，試將下列操作排序：
（）使指標p指到被刪除節點的直接前驅。
（）釋放被刪除節點所佔記憶體。
（）使指標q指到被刪除節點。
（）使被刪除節點前驅節點和後繼節點相鏈結。
2． 設節點的鏈結指標分量名為next，試寫出實現上述操作的實現**。
3． 簡要比較鍊錶和陣列在實現資料訪問及維護等方面各自的特點。
三、 樹的問題（15分）
1． 給出一棵如圖1所示的樹，
試分別寫出「先根」和「後根」兩種遍歷方式下的訪問順序。
2． 已知一棵二叉樹的「中根」和「後根」
訪問順序分別為：
bdceafhg和decbhgfa，試畫出這棵二叉樹，並簡要說明理由。
四、 排序及檢索（25分）
1． 列舉五種常見的排序方法。
2． 設有乙個待排序的數列：，要用冒泡法對其排序，試列出每一輪冒泡後數列中各元素的排列。
3． 設有乙個已從小到大排序的n個元素的實型表a，要用二分法在其中搜尋元素x，試對其實現函式進行填空：（找到時返回位置值，否則返回 -1）
int binarysearch(( 1 ))
( 8 );}
中山大學新華學院
計算機基礎 課程教研會 邀請函尊敬的 丁君玲教授 我學院於2007年6月8日星期五下午14 30在廣東省廣州市新華學院花園賓館舉行 計算機基礎 課程教研會，特邀請您屆時參加。2007年5月6日 計算機基礎 課程教研會 邀請函尊敬的 陳暉副教授 我學院於2007年6月8日星期五下午14 30在廣東省廣...
台電與中山大學合作
2013年12月13日alife新品4條評論 前幾日台電微博稱，將與中山大學合作，進軍學習平板領域。今日其正在研發的一款學習平板新品外形及介面 了。台電稱，其學習平板將涵蓋學前 小學 中學等各階段學習內容。我們常說的k12教育，是指包括小學六年 初中三年 高中三年的十二年基礎教育。臺電此次超出該範圍...
2019中山大學自主招生面試技巧
2012自主招生考試正如火如荼的進行著，參加完筆試之後，考生就要著手準面試環節了，對於大多數考生來說，面試環節既興奮又緊張，那麼如何才能順利通過自主招生面試呢，如何讓主考官了解你和你所具備的能力呢？下面我們請到了往年參考自主招生考試的成功者來談談他們的經驗，給大家一些小小建議與幫助，同時，中國教育 ...