20xx年中山大學(xué)南方學(xué)院專插本數(shù)據(jù)結(jié)構(gòu)與算法考試大綱-資料下載頁
2025-08-04 23:29本頁面
【正文】 折半插入排序、希爾排序（2）快速排序、冒泡排序、2路歸并排序（3）簡單選擇排序、堆排序（4）排序算法分析考試形式為閉卷，筆試，考試時間為120分鐘，試卷滿分為100分。試卷內(nèi)容比例：第一～四章占40%，第五、六章占40%，第七、八章占20%。 試卷題型比例：判斷題占20%，選擇題占30%，綜合計算分析題占50%。試卷難易比例：易、中、難分別為30%，50%，20%。嚴(yán)蔚敏．?dāng)?shù)據(jù)結(jié)構(gòu)與算法（C語言版）．人民郵電出版社．2011一、判斷題（每題2分，對的打√，錯的打，共20分）1．?dāng)?shù)據(jù)元素是數(shù)據(jù)的最小單位。 （ ）。（ ）。 （ ）二、選擇題（每題2分，共30分）1．計算機(jī)內(nèi)部數(shù)據(jù)表示的最小單位是（ ）2．線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址是（ ）3．棧與一般線性表的區(qū)別是（ ）、刪除元素的位置三、綜合計算分析題（共50分）：ABDFCEGH，中序序列是：BFDAGEEHC。試分析：（1）畫出這棵二叉樹；（2）將這棵二叉樹轉(zhuǎn)換成對應(yīng)的樹（或森林）。（9，1，23，14，55，20，84，27，30），采用哈希函數(shù)：H（key）=key%8，表長為10，用開放地址法的二次探測法處理沖突。要求：（1）對該關(guān)鍵字序列構(gòu)造哈希表；（2）計算其查找成功的平均查找長度。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1