正文內(nèi)容

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

2025-06-23 22:44本頁(yè)面

　　

【正文】圖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 三、運(yùn)算題（每題6分，共24分）1. (1) 3 X * Y 2 / 1 + (2) 2 X Y 3 + * + 2. （1）（3分）01234567891011121314…18…3112345678…9 （2）見(jiàn)圖3所示： 3. (1)不是小根堆。調(diào)整為：{12,65,33,70,24,56,48,92,86,33} (2)是小根堆。 4. 普里姆算法從頂點(diǎn)1出發(fā)得到最小生成樹(shù)為：(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)計(jì)出BT所指向的二叉樹(shù)的結(jié)點(diǎn)總數(shù)和葉子總數(shù) 五、算法填空（共8分，每一空2分）newptr==NULL newptr=data newptr p=pnext六、編寫(xiě)算法（8分） void Delete(Listamp。 L, int i) { for(int j=i1。j。 j++) [j]=[j+1]。 //第i個(gè)元素的下標(biāo)為i1 。 }第4頁(yè)（共4頁(yè)）

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

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

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

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

2025-06-22 17:05

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

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

2025-06-24 01:36

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

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

2025-06-22 21:25

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

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

2025-06-23 22:44

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

【總結(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)隊(duì)列-資料下載頁(yè)

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

2025-06-07 13:30

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

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

2025-06-19 07:56

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

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

2025-06-22 17:28

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

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

2025-06-26 17:08

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

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

2025-06-23 22:44

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

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

2025-06-22 14:40

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

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

2025-06-22 14:18

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

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

2025-06-24 01:45

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

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