正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)試題06(有答案)-資料下載頁

2025-06-23 22:44本頁面

　　

【正文】圖33. pnext=HS。HS=p HS=HSnext4. 2i 2i+1 235。i/2（或i/2）5. 向上根6. 7. 鄰接矩陣鄰接表邊集數(shù)組8. 1 49. O(n) O(nlog2n) O(n)10. 233。m/2249。1 m1 233。m/2249。 m 三、運算題（每題6分，共24分）1. (1) 3 X * Y 2 / 1 + (2) 2 X Y 3 + * + 2. （1）（3分）01234567891011121314…18…3112345678…9 （2）見圖3所示： 3. (1)不是小根堆。調(diào)整為：{12,65,33,70,24,56,48,92,86,33} (2)是小根堆。 4. 普里姆算法從頂點1出發(fā)得到最小生成樹為：(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20四、閱讀算法（每題7分，共14分）1. 30 24 16 10 2 102. 該函數(shù)的功能是：統(tǒng)計出BT所指向的二叉樹的結(jié)點總數(shù)和葉子總數(shù) 五、算法填空（共8分，每一空2分）newptr==NULL newptr=data newptr p=pnext六、編寫算法（8分） void Delete(Listamp。 L, int i) { for(int j=i1。j。 j++) [j]=[j+1]。 //第i個元素的下標(biāo)為i1 。 }第4頁（共4頁）

點擊復(fù)制文檔內(nèi)容

環(huán)評公示相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)實驗答案-資料下載頁

【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)2013/2014學(xué)年第2學(xué)期姓名：______________學(xué)號：_________班級：______________指導(dǎo)教師：______________濰坊學(xué)院計算機工程學(xué)院2014預(yù)備實驗C語言的函數(shù)數(shù)組指針結(jié)構(gòu)體知識

2025-06-22 17:05

數(shù)據(jù)結(jié)構(gòu)習(xí)題答案-資料下載頁

【總結(jié)】習(xí)題1一、單項選擇題1.數(shù)據(jù)結(jié)構(gòu)是指（）。 2.數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址不相同的，稱之為（）。 3.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。 4.設(shè)語句x++的時間是單位時間，則以下語句的時間復(fù)雜度為（）。for(i=1;i=n;

2025-06-24 01:36

數(shù)據(jù)結(jié)構(gòu)課后答案-資料下載頁

【總結(jié)】第1章緒論1．簡述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、抽象數(shù)據(jù)類型。答案：數(shù)據(jù)：是客觀事物的符號表示，指所有能輸入到計算機中并被計算機程序處理的符號的總稱。如數(shù)學(xué)計算中用到的整數(shù)和實數(shù)，文本編輯所用到的字符串，多媒體程序處理的圖形、圖像、聲音、動畫等通過特殊編碼定義后的數(shù)據(jù)。數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，在計算機中通常作為一個整體進(jìn)行考慮和

2025-06-22 21:25

數(shù)據(jù)結(jié)構(gòu)試題及答案10套最新-資料下載頁

【總結(jié)】一、??????????????????單選題（每題2分，共20分）1.1.????對一個算法的評價，不包括如下（B）方面的內(nèi)容。A．健壯性

2025-06-23 22:44

數(shù)據(jù)結(jié)構(gòu)試題答案修改版-資料下載頁

【總結(jié)】選擇題BBAAB(1)Suppose1,2,3,4istheorderwhichtheseelementspushontoastack.Thesequenceobtainedis()(2)Supposethatalinearlistcontainsn=31nodes,theb

2025-06-07 19:44

java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)隊列-資料下載頁

【總結(jié)】Java基礎(chǔ)復(fù)習(xí)筆記06數(shù)據(jù)結(jié)構(gòu)-隊列劉巖Email:suhuanzheng7784877@1.隊列隊列又是一種比較特殊的線性表，和棧一樣在線性表的基礎(chǔ)上進(jìn)行了一些限制操作。就是隊列了。顧名思義，隊列就是咱們排隊買火車票一樣，排在最前面的先買到，排到后面的后買到。先進(jìn)先出、后進(jìn)后出。2.隊列的操作隊列的操作一般包括：進(jìn)隊列、出隊列，訪問隊列頭元素、刪除隊列頭元素、

2025-06-07 13:30

經(jīng)典數(shù)據(jù)結(jié)構(gòu)面試題含答案-資料下載頁

【總結(jié)】棧和隊列的共同特點是__________________________.棧通常采用的兩種存儲結(jié)構(gòu)是______________________.用鏈表表示線性表的優(yōu)點是_______________________，增加頭結(jié)點的目的是___________________，它的根結(jié)點數(shù)目是_____________________，葉子結(jié)

2025-06-19 07:56

清華大學(xué)數(shù)據(jù)結(jié)構(gòu)試題及答案-資料下載頁

【總結(jié)】一、??????????????????單選題（每題2分，共20分）1.1.????對一個算法的評價，不包括如下（B）方面的內(nèi)容。A．健壯性

2025-06-22 17:28

校園網(wǎng)-數(shù)據(jù)結(jié)構(gòu)試題及答案-資料下載頁

【總結(jié)】一、??????????????????單選題（每題2分，共20分）1.1.????對一個算法的評價，不包括如下（B）方面的內(nèi)容。A．健

2025-06-26 17:08

數(shù)據(jù)結(jié)構(gòu)試題及答案修2-資料下載頁

【總結(jié)】試卷一一、??單選題（每題2分，共20分）1.???對一個算法的評價，不包括如下（）方面的內(nèi)容。A．健壯性和可讀性B．并行性C．正確性D．時空復(fù)雜度2.????在帶有頭結(jié)點的單鏈表HL中，要向表頭插入一個由指針p指向的結(jié)點，則執(zhí)行()

2025-06-23 22:44

數(shù)據(jù)結(jié)構(gòu)作業(yè)答案解析-資料下載頁

【總結(jié)】專業(yè)資料整理分享第一章單選題1、下列關(guān)于算法的基本特征，說法不正確的是（）。能行性是算法中的每一個步驟必須能夠?qū)崿F(xiàn)且能達(dá)到預(yù)期的目的。算法的確定性是指算法中的每一個步驟必須是有明確的定義，不允許模棱兩可。算法的有窮性是指算法必須能在有限的時間內(nèi)做完。

2025-06-22 14:40

數(shù)據(jù)結(jié)構(gòu)測驗122答案-資料下載頁

【總結(jié)】數(shù)據(jù)結(jié)構(gòu)測驗二一、單項選擇題：1．任何一棵二叉樹T，如果其終端結(jié)點數(shù)為no，度為2的結(jié)點數(shù)為n2，則（）。A．no=n2+1 B．n2=n0+1 C．n0=2n2+1 D．n2=2n0+12．設(shè)X是一棵樹，x’是對應(yīng)于X的二叉樹，則X的后根遍歷和x’的（）遍歷相同。A．先序 B．中序 C．后序 D．層次序3

2025-06-22 14:18

數(shù)據(jù)結(jié)構(gòu)習(xí)題(無答案)-資料下載頁

【總結(jié)】習(xí)題第1章習(xí)題一、選擇題1、下列關(guān)于算法的說法，正確的是。2、以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中，正確的有。，且插入、刪除運算效率高，不包含任何指針3、下列說法正確的是。二、判斷題1、數(shù)據(jù)項是具有獨立含義的最小標(biāo)識單位。2、數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，

2025-06-24 01:45

數(shù)據(jù)結(jié)構(gòu)基本習(xí)題答案-資料下載頁

【總結(jié)】《數(shù)據(jù)結(jié)構(gòu)》基本習(xí)題第1章緒論1自測習(xí)題二、選擇題1．以下數(shù)據(jù)結(jié)構(gòu)中，屬于線性結(jié)構(gòu)的是(B)A）有向圖 B）串 C）線索二叉樹 D）B樹2．下列與數(shù)據(jù)元素有關(guān)的敘述中錯誤的是(A)A）數(shù)據(jù)元素是有獨立含義的數(shù)據(jù)最小單位B）數(shù)據(jù)元素是描述數(shù)據(jù)的基本單位C）數(shù)據(jù)元素可以稱做結(jié)點D）數(shù)據(jù)元素可以稱做記錄3．以下術(shù)語中與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)