中山大學(xué)2001年數(shù)據(jù)結(jié)構(gòu)試題(文件)
【正文】 成樹的邊數(shù)為（ ）A n1 B n+1 C n D n/29．穩(wěn)定的排序方法是（ ）A 插入排序 B 快速排序 C 選擇排序 D 堆排序10．要確定關(guān)鍵字序列中第k個(gè)最小元素，最好方法是（ ）A 插入排序 B 快速排序 C 選擇排序 D 冒泡排序二、給出下面各題的求解過程以及最終結(jié)果(每題6分，共30分)1．根據(jù)給定的字符出現(xiàn)頻率，寫出構(gòu)造Huffman樹的過程，并確定各個(gè)字符的Huffman編碼。3．已知給定的關(guān)鍵字序列為211353，散列函數(shù)H（key）= key mod 7，解決沖突的方法是線性探測再散列，散列空間是0~9。三、簡答題（每題5分，共20分）1．什么是ADT？請(qǐng)定義一個(gè)字典ADT，它包括字典的相關(guān)操作。3．任意給定一個(gè)偶數(shù)m(m4)，試編寫程序，求兩個(gè)素?cái)?shù)，它們之和等于m4．采
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1