


全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
軟件技術(shù)基礎(chǔ)以及數(shù)據(jù)的復(fù)習(xí)提綱:1. 語句頻度和時間復(fù)雜度的求法,要求會計算兩重循環(huán)的語句頻度。2. 堆棧的出棧進(jìn)棧的操作序列。6個元素的進(jìn)棧出棧過程。3. 稀疏矩陣的存儲矩陣的求解4. 單鏈表中節(jié)點的插入和刪除算法。5. 二叉樹的性質(zhì),三種遍歷,排序二叉樹的生成,利用某兩種遍歷序列構(gòu)建原二叉樹6. 能夠根據(jù)給出的先根,中根,或者后根,中根序列,能夠構(gòu)建一個樹7. 圖的性質(zhì),圖的存儲。兩種遍歷結(jié)果8. 掌握四種排序算法的算方法思想,能夠?qū)懗龈鞣N排序的輸出序列。9. 冒泡算法10. 順序查找算法1. 已知某算法有如下的代碼:m=0;for i = 0; i n ; i + for j = 2*i; j n ; j+ m:=m+1;,試計算出該算法的關(guān)鍵語句的語句頻度F(n)和時間復(fù)雜度T(n) = ?2. 已知某算法有如下的代碼:m=0;for i = 0; i n ; i + for j = i; j n ; j+ m:=m+1;,試計算出該算法的關(guān)鍵語句的語句頻度F(n)和時間復(fù)雜度T(n) = ?3. 如果輸入序列為1 2 3 4 5 6, 允許中間出棧,但是每個元素只能入棧,出棧一次,試問能否通過棧結(jié)構(gòu)得到以下兩個出棧序列:4 3 5 6 1 2和1 3 5 4 2 6;請說明為什么不能或如何才能得到。4. 如果輸入序列為6,5,4,3,2,1,允許中間出棧,但是每個元素只能入棧,出棧一次,試問能否通過棧結(jié)構(gòu)得到以下兩個出棧序列:4 3 5 6 1 2和1 3 5 4 2 6;請說明為什么不能或如何才能得到。5. 設(shè)矩陣0 0 0 20 0 8 00 4 0 01 0 5 0 A= 若將A視為稀疏矩陣寫出對其壓縮存儲的存儲矩陣?并計算出這樣存儲的效率?6. 設(shè)矩陣4 0 0 00 3 0 00 0 3 02 0 0 4 A= 若將A視為稀疏矩陣寫出對其壓縮存儲的存儲矩陣?7. 已知某有頭結(jié)點的單鏈表L(鏈上節(jié)點的數(shù)據(jù)元素是a1,a2, ai, an),試寫出刪除第i個節(jié)點的算法void DeleteNode(Node* l, int i):8. 已知有以下多項式:,請根據(jù)自己學(xué)習(xí)的數(shù)據(jù)結(jié)構(gòu)的知識,將該多項式存儲到內(nèi)存中,以便后續(xù)數(shù)學(xué)處理。 void DeleteNode(Node* l, int i)9. 由下圖給出的二叉樹,求出先序,中序,后序遍歷結(jié)點的序列10. 由下圖給出的二叉樹,求出先序,中序,后序遍歷結(jié)點的序列11. 假設(shè)以行序為主序存儲二維數(shù)組A=array1.100,1.100,設(shè)每個數(shù)據(jù)元素占2個存儲單元,基地址為10,則LOC5,5=?12. 假設(shè)一個二叉樹的兩種遍歷如下先根:ABHFDECKG,中根:HBDFAEKCG試畫出該二叉樹,并給出后根遍歷序列?13. 已知有如下的圖:試寫出從節(jié)點C開始的深度遍歷序列和廣度遍歷序列?14. 已知,有一數(shù)組iarray = 23,14,56,34,92,19,77,35,80請分別寫出一趟冒泡排序,二趟快速后的輸出序列,15. 學(xué)生成績分別為75、65、56、88、67、90、87、70、77、72、91試以該順序建立一棵二叉排序樹,并寫出該樹的中序遍歷序列?16. 1)已知用于排序的順序表結(jié)構(gòu)體采用如下的定義:typedef struct keytype key; / 關(guān)鍵值 elemtype;typedef struct elemtype dataMAXNUM; /最大容量 int length; / 實際存放的數(shù)據(jù)元素個數(shù)。 tabletype;tabletype *table; / 實際使用的待排數(shù)據(jù)表指針請寫出采用該順序表的冒泡算法的C語言程序來?算法原型聲明如下:void bubble_sort( tabletype * table);2)已知某待排序的序列的關(guān)鍵字如下 34,67,21,67,89,65,78,12,66經(jīng)過一趟冒泡算法的處理,得到的結(jié)果序列是什么?17. 已知待查找的順序表的結(jié)構(gòu)體定義如下:typedef struct keytype key; / 關(guān)鍵值 elemtype;typedef struct elemtype dataMAXNUM; /最大容量 int length; / 實際存放的數(shù)據(jù)元素個數(shù)。 tabletype;tabletype *table; / 實際使用的待檢索數(shù)據(jù)表指針試寫出書序查找關(guān)鍵字aK
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國百貨行業(yè)發(fā)展研究與產(chǎn)業(yè)戰(zhàn)略規(guī)劃分析評估報告
- 2025至2030中國生物貂行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國玉米淀粉行業(yè)發(fā)展研究與產(chǎn)業(yè)戰(zhàn)略規(guī)劃分析評估報告
- 影樓團(tuán)隊培訓(xùn)課件
- 技術(shù)賦能教育實現(xiàn)個性化教學(xué)的突破
- 財務(wù)報銷流程培訓(xùn)
- 教育數(shù)據(jù)挖掘的潛力學(xué)生在多元評價體系中的應(yīng)用
- 年度培訓(xùn)計劃編寫課件
- 技術(shù)創(chuàng)新助力教育混和教學(xué)模式新發(fā)展
- 智慧城市服務(wù)中智能公共服務(wù)設(shè)施的可持續(xù)發(fā)展融資策略
- 2025至2030全球及中國企業(yè)文件共享和同步(EFSS)行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 上海金山區(qū)屬國有企業(yè)招聘筆試真題2024
- 2025至2030中國碳化硅陶瓷膜行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 2025至2030中國生石灰行業(yè)市場深度調(diào)研及發(fā)展趨勢與投資方向報告
- 一通三防管理課件
- 2025秋二年級上冊語文上課課件 2 我是什么
- 胖東來總值班管理制度
- 2024年 紹興市交通控股集團(tuán)公司招聘考試筆試真題試題含答案
- 口腔診室終末消毒流程
- 維保人員培訓(xùn)管理制度
- 2024年廣州市荔灣區(qū)社區(qū)專職招聘考試真題
評論
0/150
提交評論