下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
2024-2024學(xué)年二學(xué)期數(shù)據(jù)結(jié)構(gòu)期末考試試卷長沙理工高校計算機與通信工程學(xué)院
2024-2024學(xué)年二學(xué)期數(shù)據(jù)結(jié)構(gòu)期末考試模擬試卷(3卷)
班級:___________學(xué)號:___________姓名:___________得分:___________
題目部分,(卷面共有35題,100分,各大題標(biāo)有題量和總分)
一、應(yīng)用題(2小題,共16分)
1.對給定的一組權(quán)值W=(5,2,9,11,8,3,7),試構(gòu)造相應(yīng)的哈夫曼樹,并計算它的帶權(quán)路徑長度。
2.分析下面各程序段的時間簡單度
(1)s1(intn)
{intp=1,s=0;
for(i=1;i0)個結(jié)點的滿二叉樹共有()個葉子結(jié)點和()個非終端結(jié)點。
7.假設(shè)線性表的長度為n,則在最壞狀況下,冒泡排序需要的比較次數(shù)為()
8.評價基于比較的排序算法的時間性能,主要標(biāo)準(zhǔn)是()和()。
9.實現(xiàn)數(shù)據(jù)結(jié)構(gòu)的基本存儲方法有:(),()。
長沙理工高校計算機與通信工程學(xué)院
2024-2024學(xué)年二學(xué)期數(shù)據(jù)結(jié)構(gòu)期末考試模擬試卷(3卷)答案部分,(卷面共有35題,100.0分,各大題標(biāo)有題量和總分)
一、應(yīng)用題(2小題,共16分)
1.構(gòu)造的哈夫曼樹如圖所示。
樹的帶權(quán)路徑長度為:
WPL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
2.O(n)O(n2)
二、推斷正誤(6小題,共12分)
1.錯
2.對
3.對
4.對
5.錯
6.錯。如數(shù)組就沒有插入和刪除操作。
三、單項選擇題(15小題,共30分)
1.A
2.B
3.D
4.B
5.D
6.C
7.C
8.A
9.B
10.B
11.A
12.B
13.D
14.A
15.B
四、算法設(shè)計題(3小題,共24分)
1.intisriselk(lklist*head)
{
if(head==0||head->next==0)return(1);
else
for(q=head,p=head->next;p!=0;q=p,p=p->next)
if(q->data>p->data)return(0);
return(1);
}
2.要想得到后序的逆序,只要根據(jù)后序遍歷相反的挨次即可,即先訪問根結(jié)點,再遍歷根結(jié)點的右子樹,最終遍歷根結(jié)點的左子樹。
voidPostordern(BiTree*H)
{if(H)
{visit(H->data);
Postordern(H->rchild);
Postordern(H->lchild);
}
}
3.voidcountnode(bitree*bt,intcountnode(bt->lchild,count);countnode(bt->rchild,count);}}
五、填空題(9小題,共18分)
1.循環(huán)鏈表,雙鏈表
2.O(1)O(1)
3.12
4.d+41。元素A的前面共存儲了(1+2+…+8)+5=41個元素。
5.(1)5(2)3
6.2i-1,(n+1)/
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 海淀室內(nèi)裝修合同模板
- 成都買賣合同模板
- 房屋租賃轉(zhuǎn)讓合同模板
- 醫(yī)院門訂購合同模板
- 承包草坪合同模板
- 天津購房定金合同模板
- 南豐租房合同模板
- 工地門衛(wèi)勞務(wù)合同模板
- 農(nóng)具加工出售合同模板
- 大木料收購合同模板
- 全國一級建造師《建筑實務(wù)》經(jīng)典案例103題(后附答案解析)
- Q∕SY 1583-2013 二元復(fù)合驅(qū)用表面活性劑技術(shù)規(guī)范
- GB∕T 19545.1-2012 單臂操作助行器具 要求和試驗方法 第1部分:肘拐杖
- 瑞思eaas測評系統(tǒng)介紹及考試報告解讀6
- IgG4相關(guān)性疾病醫(yī)學(xué)教學(xué)課件
- 創(chuàng)意C4D低碳環(huán)保綠色出行PPT模板
- 消防工程施工組織設(shè)計(標(biāo)準(zhǔn)版)58154
- 社會組織公益項目評估指標(biāo)表
- 滅火器檢查記錄表
- 中南大學(xué)本科、研究生畢業(yè)證書樣本掃描件
- 四年級奧數(shù)舉一反三-用假設(shè)法解題(課堂PPT)
評論
0/150
提交評論