數(shù)據(jù)結(jié)構(gòu)C語言模擬試題及答案沒印

1、保持平常心，營造好環(huán)境，揚起常笑臉，輕松迎高考。數(shù)據(jù)結(jié)構(gòu)C 語言模擬試題及答案數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題一、選擇題1在數(shù)據(jù)結(jié)構(gòu)中從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為CA動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指AA數(shù)據(jù)的存儲結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)D 數(shù)據(jù)元素之間的關(guān)系3在數(shù)據(jù)結(jié)構(gòu)中與所使用的計算機無關(guān)的是數(shù)據(jù)的A結(jié)構(gòu)A邏輯B存儲C邏輯和存儲D物理4在存儲數(shù)據(jù)時通常不僅要存儲各數(shù)據(jù)元素的值而且還要存儲CA數(shù)據(jù)的處理方法B數(shù)據(jù)元素的類型C數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲方法5在決定選取何種存儲結(jié)構(gòu)時一般不考慮AA各結(jié)點的值如何B結(jié)

2、點個數(shù)的多少C對數(shù)據(jù)有哪些運算D所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便6以下說法正確的是DA數(shù)據(jù)項是數(shù)據(jù)的基本單位B數(shù)據(jù)元素是數(shù)據(jù)的最小單位C數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合D一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)7算法分析的目的是C算法分析的兩個主要方面是A（1） A找出數(shù)據(jù)結(jié)構(gòu)的合理性C分析算法的效率以求改進（2） A空間復(fù)雜度和時間復(fù)雜度B 研究算法中的輸入和輸出的關(guān)系C 分析算法的易讀性和文檔性B 正確性和簡明性C可讀性和文檔性8下面程序段的時間復(fù)雜度是D 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性O(shè)（ n2）s 0；for （ I0； i n； i ）for （ j 0； j n； j ）s Bijsu

3、m s；9下面程序段的時間復(fù)雜度是O（ n*m）for （for （ jAiji0； i n； i ） 0； j m； j ） 0 ；10下面程序段的時間復(fù)雜度是O（ log3n）i 0 ；whilei（ i i * 3 n）；11在以下的敘述中正確的是BA線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C棧的操作方式是先進先出D隊列的操作方式是先進后出12通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性這意味著BA數(shù)據(jù)元素具有同一特點B不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同而且對應(yīng)的數(shù)據(jù)項的類型要一致C每個數(shù)據(jù)元素都一樣D數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等13鏈表

4、不具備的特點是AA可隨機訪問任一結(jié)點B插入刪除不需要移動元素C不必事先估計存儲空間D所需空間與其長度成正比14不帶頭結(jié)點的單鏈表head 為空的判定條件是Anext NULLC head next headD head ！ NULL15帶頭結(jié)點的單鏈表head 為空的判定條件是Bnext NULLC head next headD head ！ NULL16若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點則采用D 存儲方式最節(jié)省運算時間A單鏈表B 給出表頭指針的單循環(huán)鏈表C雙鏈表D 帶頭結(jié)點的雙循環(huán)鏈表17需要分配較大空間插入和刪除不需要移動元素的線性表其存儲結(jié)構(gòu)是BA單鏈

5、表B 靜態(tài)鏈表C線性鏈表D 順序存儲結(jié)構(gòu)18非空的循環(huán)單鏈表 head 的尾結(jié)點（由p 所指向）滿足CA p next NULLBp NULLC p next headD p head19在循環(huán)雙鏈表的 p 所指的結(jié)點之前插入s 所指結(jié)點的操作是DA ppriorpriorB ppriorpriorC sprior next sD spriorprior s20如果最常用的操作是取第i 個結(jié)點及其前驅(qū)則采用D存儲方式最節(jié)省時間A單鏈表B 雙鏈表C單循環(huán)鏈表D 順序表21在一個具有n 個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)雜度是 BA O（ 1）B O（n）C O（ n2）DO

6、（ nlog2n）22在一個長度為n（ n 1）的單鏈表上設(shè)有頭和尾兩個指針執(zhí)行B操作與鏈表的長度有關(guān)A刪除單鏈表中的第一個元素B刪除單鏈表中的最后一個元素C在單鏈表第一個元素前插入一個新元素D在單鏈表最后一個元素后插入一個新元素23與單鏈表相比雙鏈表的優(yōu)點之一是DA插入、刪除操作更簡單B可以進行隨機訪問C可以省略表頭指針或表尾指針D順序訪問相鄰結(jié)點更靈活24如果對線性表的操作只有兩種即刪除第一個元素在最后一個元素的后面插入新元素則最好使用BA只有表頭指針沒有表尾指針的循環(huán)單鏈表B只有表尾指針沒有表頭指針的循環(huán)單鏈表C非循環(huán)雙鏈表D循環(huán)雙鏈表25在長度為n 的順序表的第i 個位置上插入一個元素

7、（1i n 1）元素的移動次數(shù)為：AA n - i1B n - iCiD i - 126對于只在表的首、尾兩端進行插入操作的線性表宜采用的存儲結(jié)構(gòu)為CA順序表C用尾指針表示的循環(huán)單鏈表B 用頭指針表示的循環(huán)單鏈表D單鏈表27下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點?CA 插入運算方便B 可方便地用于各種邏輯結(jié)構(gòu)的存儲表示C存儲密度大D 刪除運算方便28下面關(guān)于線性表的敘述中錯誤的是哪一個?BA 線性表采用順序存儲必須占用一片連續(xù)的存儲單元B 線性表采用順序存儲便于進行插入和刪除操作C線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲單元D線性表采用鏈?zhǔn)酱鎯Ρ阌谶M行插入和刪除操作29線性表是具有n 個B的有限序列A

8、字符B數(shù)據(jù)元素C 數(shù)據(jù)項D表元素30在 n 個結(jié)點的線性表的數(shù)組實現(xiàn)中算法的時間復(fù)雜度是O（1）的操作是AA訪問第i （ 1 i n）個結(jié)點和求第i 個結(jié)點的直接前驅(qū)（1 i n）B在第 i （ 1 i n）個結(jié)點后插入一個新結(jié)點C刪除第i （ 1 i n）個結(jié)點D以上都不對31若長度為n 的線性表采用順序存儲結(jié)構(gòu)在其第 i 個位置插入一個新元素的算法的時間復(fù)雜度為CAO（0）B O（1）32對于順序存儲的線性表CO（ n）D O（ n2）訪問結(jié)點和增加、刪除結(jié)點的時間復(fù)雜度為CAO（ n）O（ n）B O（ n）O（1）CO（ 1）O（ n）DO（ 1）O（ 1）33線性表（a1a2.an）

9、以鏈?zhǔn)椒绞酱鎯υL問第 i 位置元素的時間復(fù)雜度為CA O（ 0）B O（1）CO（ n）D O（ n2）34單鏈表中增加一個頭結(jié)點的目的是為了CA使單鏈表至少有一個結(jié)點B標(biāo)識表結(jié)點中首結(jié)點的位置C方面運算的實現(xiàn)35在單鏈表指針為D說明單鏈表是線性表的鏈?zhǔn)酱鎯?p 的結(jié)點之后插入指針為 s 的結(jié)點正確的操作是BA pnext pnext pnext s；C pnext snext s next ； p next s36線性表的順序存儲結(jié)構(gòu)是一種AA隨機存取的存儲結(jié)構(gòu)B順序存取的存儲結(jié)構(gòu)C索引存取的存儲結(jié)構(gòu)D Hash 存取的存儲結(jié)構(gòu)37棧的特點是B隊列的特點是AA先進先出B 先進后出38棧和隊列

10、的共同點是CA都是先進后出B 都是先進先出C只允許在端點處插入和刪除元素D 沒有共同點39一個棧的進棧序列是abcde則棧的不可能的輸出序列是CA edcbaB decbaC dceabD abcde40設(shè)有一個棧元素依次進棧的順序為A、 B、 C、 D、 E下列C是不可能的出棧序列A AB C DE BB CDEA C EA B CD D ED C B A41以下B不是隊列的基本運算?A從隊尾插入一個新元素B從隊列中刪除第i 個元素C判斷一個隊列是否為空D讀取隊頭元素的值42若已知一個棧的進棧序列是123n其輸出序列為p1p2p3.pn若 p1 n則 pi 為 CA iB n iC n i

11、1 D 不確定43判定一個順序棧st （最多元素為MaxSize ）為空的條件是BA st top！top 1C st top！top MaxSize44判定一個順序棧st （最多元素為MaxSize ）為滿的條件是DA st top！top 1C st top！topMaxSize45一個隊列的入隊序列是1234則隊列的輸出序列是BA 4321 B 1234C 1432 D 324146判定一個循環(huán)隊列qu（最多元素為MaxSize）為空的條件是CA qurear - qurear - qu front 1 MaxSizeC qufront 147在循環(huán)隊列中若 front 與 rear 分

12、別表示對頭元素和隊尾元素的位置則判斷循環(huán)隊列空的條件是CAfront rear 1B rear front 1C front rearD front 048向一個棧頂指針為應(yīng)執(zhí)行D操作h 的帶頭結(jié)點的鏈棧中插入指針s 所指的結(jié)點時A hnext h ；C snext hnext s ；49輸入序列為ABC可以變?yōu)镃BA時經(jīng)過的棧操作為BA pushpoppushpoppushpopB pushpushpushpoppoppopC pushpushpoppoppushpopD pushpoppushpushpoppop50若棧采用順序存儲方式存儲現(xiàn)兩棧共享空間V1mtop1、 top2分別代表第

13、1 和第 2 個棧的棧頂棧 1 的底在 V1 棧 2 的底在 Vm則棧滿的條件是BA |top2 top1| 0B top1 1 top2C top1 top2 mD top1 top251設(shè)計一個判別表達式中左、右括號是否配對出現(xiàn)的算法采用 D 數(shù)據(jù)結(jié)構(gòu)最佳A線性表的順序存儲結(jié)構(gòu)B 隊列C 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D棧52允許對隊列進行的操作有DA對隊列中的元素排序C在隊頭元素之前插入元素53對于循環(huán)隊列DB取出最近進隊的元素D刪除隊頭元素A無法判斷隊列是否為空B 無法判斷隊列是否為滿C隊列不可能滿D 以上說法都不對54若用一個大小為6 的數(shù)值來實現(xiàn)循環(huán)隊列且當(dāng)前 rear 和 front的值分

14、別為0 和 3當(dāng)從隊列中刪除一個元素再加入兩個元素后rear 和 front的值分別為BA1和5B2和4C4 和2D5 和155隊列的 " 先進先出 " 特性是指DA最早插入隊列中的元素總是最后被刪除B當(dāng)同時進行插入、刪除操作時總是插入操作優(yōu)先C每當(dāng)有刪除操作時總是要先做一次插入操作D每次從隊列中刪除的總是最早插入的元素56和順序棧相比鏈棧有一個比較明顯的優(yōu)勢是AA通常不會出現(xiàn)棧滿的情況B 通常不會出現(xiàn)?？盏那闆rC 插入操作更容易實現(xiàn)D 刪除操作更容易實現(xiàn)57 用不帶頭結(jié)點的單鏈表存儲隊列其頭指針指向隊頭結(jié)點尾指針指向隊尾結(jié)點則在進行出隊操作時CA僅修改隊頭指針B僅修改隊尾

15、指針C隊頭、隊尾指針都可能要修改D隊頭、隊尾指針都要修改58若串 S 'software'其子串的數(shù)目是BA8B 37C 36D 959串的長度是指BA串中所含不同字母的個數(shù)C串中所含不同字符的個數(shù)60串是一種特殊的線性表B 串中所含字符的個數(shù)D 串中所含非空格字符的個數(shù)其特殊性體現(xiàn)在BA可以順序存儲C可以鏈?zhǔn)酱鎯數(shù)據(jù)元素是一個字符D數(shù)據(jù)元素可以是多個字符61設(shè)有兩個串p 和q求 q 在p 中首次出現(xiàn)的位置的運算稱為BA連接B 模式匹配62數(shù)組 A 中每個元素的長度為3 個字節(jié)行下標(biāo) i 從 1 到 8列下標(biāo) j 從 1 到 10從首地址SA開始連續(xù)存放的存儲器內(nèi)該數(shù)組按行存

16、放元素 A85的起始地址為CC 求子串D求串長A SA141B SA 14463數(shù)組 A 中每個元素的長度為3 個字節(jié)行下標(biāo) i 從 1 到 8列下標(biāo) j 從 1 到 10從首地址SA開始連續(xù)存放的存儲器內(nèi)該數(shù)組按行存放元素 A58的起始地址為CC SA 222D SA 225A SA141B SA 18064若聲明一個浮點數(shù)數(shù)組如下：C SA 222froat averageD SA 225 new float30；假設(shè)該數(shù)組的內(nèi)存起始位置為average15的內(nèi)存地址是C200A 214B215C 260D 25665設(shè)二維數(shù)組 A1. m1. n按行存儲在數(shù)組B 中則二維數(shù)組元素Aij

17、在一維數(shù)組 B 中的下標(biāo)為AA n* （i 1） j B n* （ i 1） j 1C i* （ j 1）D j*m i 166有一個 100× 90 的稀疏矩陣非0元素有 10設(shè)每個整型數(shù)占2 個字節(jié)則用三元組表示該矩陣時所需的字節(jié)數(shù)是BA 20B 66C 18 000D 3367數(shù)組 A0 . 41 . 35 .7中含有的元素個數(shù)是AA 55B 45C 36D 1668對矩陣進行壓縮存儲是為了DA方便運算B 方便存儲C提高運算速度D 減少存儲空間69設(shè)有一個 10 階的對稱矩陣 A采用壓縮存儲方式以行序為主存儲a11 為第一個元素其存儲地址為 1每個元素占1 個地址空間則 a85

18、 的地址為BA13B 33C18D4070稀疏矩陣一般的壓縮存儲方式有兩種即 CA二維數(shù)組和三維數(shù)組B 三元組和散列C三元組和十字鏈表D 散列和十字鏈表71樹最適合用來表示CA有序數(shù)據(jù)元素B無序數(shù)據(jù)元素C元素之間具有分支層次關(guān)系的數(shù)據(jù)D元素之間無聯(lián)系的數(shù)據(jù)72深度為 5 的二叉樹至多有C個結(jié)點A16B 32C31C1073對一個滿二叉樹m個葉子n 個結(jié)點深度為 h則 DA n h mB h m 2nC m h 1Dn 2h 174任何一棵二叉樹的葉子結(jié)點在前序、中序和后序遍歷序列中的相對次序AA不發(fā)生改變B 發(fā)生改變C不能確定D 以上都不對75在線索化樹中每個結(jié)點必須設(shè)置一個標(biāo)志來說明它的左、

19、右鏈指向的是樹結(jié)構(gòu)信息還是線索化信息若 0 標(biāo)識樹結(jié)構(gòu)信息1 標(biāo)識線索對應(yīng)葉結(jié)點的左右鏈域應(yīng)標(biāo)識為 _ D_A 00B 01C10D 1176在下述論述中正確的是D只有一個結(jié)點的二叉樹的度為0；二叉樹的度為2；二叉樹的左右子樹可任意交換；深度為K 的順序二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹ABC D 77設(shè)森林F 對應(yīng)的二叉樹為B它有 m個結(jié)點B 的根為 pp 的右子樹的結(jié)點個數(shù)為n森林 F 中第一棵樹的結(jié)點的個數(shù)是AA m nB m n 1C n 1D不能確定78若一棵二叉樹具有10 個度為 2 的結(jié)點5 個度為 1 的結(jié)點則度為 0 的結(jié)點的個數(shù)是BA 9B 11C 15D不能確定

20、79具有 10 個葉子結(jié)點的二叉樹中有B個度為 2 的結(jié)點A8B 9C10D 1180在一個無向圖中所有頂點的度數(shù)之和等于所有邊數(shù)的C倍A1/2B1C281在一個有向圖中D4所有頂點的入度之和等于所有頂點的出度之和的B倍A1/2B1C2D482某二叉樹結(jié)點的中序序列為ABCDEFG后序序列為BDCAFGE則其左子樹中結(jié)點數(shù)目為：CA3B283已知一算術(shù)表達式的中綴形式為后綴形式為ABC * DE/-其前綴形式為DC 4A B *C-D/ED 5A -A B*C/DEB -A B*CD/EC - *ABC/DED - A*BC/DE84已知一個圖如圖所示若從頂點a 出發(fā)按深度搜索法進行遍歷則可能

21、得到的一種頂點序列為_D_；按廣度搜索法進行遍歷則可能得到的一種頂點序列為_A_； A abecdf B ac f e b dC ae b c f dD aedfcb A abcedf B ab c e f dC aebcfdD acfdeb85采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的_A_A先序遍歷B 中序遍歷C 后序遍歷D 按層遍歷86采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的_D_A先序遍歷87具有 nB 中序遍歷個結(jié)點的連通圖至少有C 后序遍歷A條邊D 按層遍歷An 1BnCn （ n 1） /2D 2n88廣義表（ a）a）的表頭是C表尾是CA aB（）C （ a）

22、89廣義表（ a）的表頭是CD （ a）表尾是BA aB（）C （ a）90順序查找法適合于存儲結(jié)構(gòu)為D （ a）B的線性表A散列存儲B順序存儲或鏈?zhǔn)酱鎯?1對線性表進行折半查找時C壓縮存儲D索引存儲要求線性表必須BA以順序方式存儲B以順序方式存儲且結(jié)點按關(guān)鍵字有序排列C以鏈?zhǔn)椒绞酱鎯以鏈?zhǔn)椒绞酱鎯η医Y(jié)點按關(guān)鍵字有序排列92采用折半查找法查找長度為n 的線性表時每個元素的平均查找長度為DAO（ n2）BO（ nlog2n）CO（ n）DO（ log2n）93有一個有序表為139123241456275778295100當(dāng)折半查找值為82 的結(jié)點時C 次比較后查找成功A11B5C4D894二叉

23、樹為二叉排序樹的充分必要條件是其任一結(jié)點的值均大于其左孩子的值、小于其右孩子的值這種說法BA正確B錯誤95下面關(guān)于B 樹和B樹的敘述中不正確的結(jié)論是AAB 樹和B樹都能有效的支持順序查找BB 樹和B樹都能有效的支持隨機查找CB樹和B樹都是平衡的多叉樹DB 樹和B樹都可用于文件索引結(jié)構(gòu)96以下說法錯誤的是BA散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址B散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息不包含指針C負(fù)載因子是散列表的一個重要參數(shù)它反映了散列表的飽滿程度D散列表的查找效率主要取決于散列表構(gòu)造時選取的散列函數(shù)和處理沖突的方法97查找效率最高的二叉排序樹是CA所有結(jié)點的左子樹都為空的二叉排序樹B

24、所有結(jié)點的右子樹都為空的二叉排序樹C平衡二叉樹D沒有左子樹的二叉排序樹98排序方法中從未排序序列中依次取出元素與已排序序列中的元素進行比較將其放入已排序序列的正確位置上的方法稱為CA希爾排序B冒泡排序C 插入排序D選擇排序99在所有的排序方法中關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是DA希爾排序B冒泡排序C 直接插入排序D直接選擇排序100堆是一種有用的數(shù)據(jù)結(jié)構(gòu)下列關(guān)鍵碼序列D是一個堆A 943153231672B 945331721623C 165323943172D 163123945372101堆排序是一種B排序A插入B選擇C交換D歸并102D在鏈表中進行操作比在順序表中進行操作效率

25、高（ nA順序查找B折半查找103直接選擇排序的時間復(fù)雜度為為元素個數(shù)）A O（ n）B O（log2n ）C分塊查找D插入DC O（ nlog2n ）DO（ n2）二、填空題1數(shù)據(jù)邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱非線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)三種類型2數(shù)據(jù)的邏輯結(jié)構(gòu)分為集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)4 種3在線性結(jié)構(gòu)中第一個結(jié)點沒有前驅(qū)結(jié)點其余每個結(jié)點有且只有1個前驅(qū)結(jié)點；最后一個結(jié)點其余每個結(jié)點有且只有1個后續(xù)結(jié)點沒有后續(xù)結(jié)點4線性結(jié)構(gòu)中元素之間存在一對一關(guān)系樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系5在樹形結(jié)構(gòu)中樹根結(jié)點沒有前驅(qū)結(jié)點其余每個結(jié)點有且只有

26、1個前驅(qū)結(jié)點；葉子結(jié)點沒有后續(xù)結(jié)點其余每個結(jié)點的后續(xù)結(jié)點可以任意多個6數(shù)據(jù)結(jié)構(gòu)的基本存儲方法是順序、鏈?zhǔn)?、索引和散列存?衡量一個算法的優(yōu)劣主要考慮正確性、可讀性、健壯性和時間復(fù)雜度與空間復(fù)雜度8評估一個算法的優(yōu)劣通常從時間復(fù)雜度和空間復(fù)雜度兩個方面考察9算法的5 個重要特性是有窮性、確定性、可行性、輸入和輸出10在一個長度為 n 的順序表中刪除第 i 個元素時需向前移動 n i 1 個元素11在單鏈表中要刪除某一指定的結(jié)點必須找到該結(jié)點的前驅(qū)結(jié)點12在雙鏈表中每個結(jié)點有兩個指針域一個指向前驅(qū)結(jié)點另一個指向后繼結(jié)點13在順序表中插入或刪除一個數(shù)據(jù)元素需要平均移動n個數(shù)據(jù)元素移動數(shù)據(jù)元素的個數(shù)與

27、位置有關(guān)14當(dāng)線性表的元素總數(shù)基本穩(wěn)定且很少進行插入和刪除操作但要求以最快的速度存取線性表的元素是應(yīng)采用順序存儲結(jié)構(gòu)15根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中每一個結(jié)點包含的指針個數(shù)將線性鏈表分成單鏈表和 雙鏈表16順序存儲結(jié)構(gòu)是通過下標(biāo)表示元素之間的關(guān)系的；鏈?zhǔn)酱鎯Y(jié)構(gòu)是通過指針 表示元素之間的關(guān)系的17帶頭結(jié)點的循環(huán)鏈表L 中只有一個元素結(jié)點的條件是L next next L18 棧 是限定僅在表尾進行插入或刪除操作的線性表其運算遵循 后進先出 的原則19空串是零個字符的串其長度等于零空白串是由一個或多個空格字符組成的串其長度等于其包含的空格個數(shù)20組成串的數(shù)據(jù)元素只能是單個字符21一個字符串中任意個

28、連續(xù)字符構(gòu)成的部分稱為該串的子串22子串"str"在主串"datastructure"中的位置是523二維數(shù)組M的每個元素是6 個字符組成的串行下標(biāo)列下標(biāo)則存放i 的范圍從 j 的范圍從M至少需要0 到 81到 10540 個字節(jié)；M的第8 列和第5 行共占108 個字節(jié)24稀疏矩陣一般的壓縮存儲方法有兩種即 三元組表和十字鏈表25廣義表（ a）（ b）c ）（ d）的長度是3深度是426在一棵二叉樹中度為零的結(jié)點的個數(shù)為n0度為 2 的結(jié)點的個數(shù)為n2則有 n0n2 127在有 n 個結(jié)點的二叉鏈表中空鏈域的個數(shù)為_n 1_28一棵有n 個葉子結(jié)點的哈

29、夫曼樹共有_2n 1_個結(jié)點29深度為5 的二叉樹至多有31個結(jié)點30若某二叉樹有20 個葉子結(jié)點有 30 個結(jié)點僅有一個孩子則該二叉樹的總結(jié)點個數(shù)為6931某二叉樹的前序遍歷序列是abdgcefh中序序列是dgbaechf其后序序列為gdbehfca32線索二叉樹的左線索指向其遍歷序列中的前驅(qū)右線索指向其遍歷序列中的后繼33在各種查找方法中平均查找長度與結(jié)點個數(shù)n 無關(guān)的查找方法是散列查找法34在分塊索引查找方法中首先查找索引表然后查找相應(yīng)的塊表35一個無序序列可以通過構(gòu)造一棵二叉排序樹而變成一個有序序列構(gòu)造樹的過程即為對無序序列進行排序的過程36具有 10 個頂點的無向圖邊的總數(shù)最多為_4

30、5_37已知圖G的鄰接表如圖所示其從頂點v1 出發(fā)的深度優(yōu)先搜索序列為其從頂點v1 出發(fā)的廣度優(yōu)先搜索序列為_v1v2v3v6v5v4_v1v2v5v4v3v6_38索引是為了加快檢索速度而引進的一種數(shù)據(jù)結(jié)構(gòu)一個索引隸屬于某個數(shù)據(jù)記錄集它由若干索引項組成索引項的結(jié)構(gòu)為關(guān)鍵字和 關(guān)鍵字對應(yīng)記錄的地址39 Prim 算法生成一個最小生成樹每一步選擇都要滿足邊的總數(shù)不超過n 1當(dāng)前選擇的邊的權(quán)值是候選邊中最小的選中的邊加入樹中不產(chǎn)生回路三項原則40在一棵m階 B 樹中除根結(jié)點外每個結(jié)點最多有m棵子樹最少有 m/2棵子樹1數(shù)據(jù)邏輯結(jié)構(gòu)包括_線性結(jié)構(gòu) _構(gòu) _三種類型樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)合稱_ 非線性結(jié)構(gòu)

31、 _、_樹形結(jié)構(gòu)_和_圖狀結(jié)2在線性結(jié)構(gòu)中第一個結(jié)點 _無 _前驅(qū)結(jié)點其余每個結(jié)點有且只有_1_個前驅(qū)結(jié)點；最后一個結(jié)點其余每個結(jié)點有且只有_1_個后續(xù)結(jié)點_無 _后續(xù)結(jié)點4線性結(jié)構(gòu)中元素之間存在 _ 樹形結(jié)構(gòu)中元素之間存在 _一個對多個的圖形結(jié)構(gòu)中元素之間存在 _多個對多個的一個對一個的_關(guān)系_關(guān)系_關(guān)系5在樹形結(jié)構(gòu)中樹根結(jié)點沒有_前驅(qū) _結(jié)點其余每個結(jié)點有且只有_1_個前驅(qū)結(jié)點；葉子結(jié)點沒有其余每個結(jié)點的后續(xù)結(jié)點可以_任意多個 _后續(xù) _結(jié)點6數(shù)據(jù)結(jié)構(gòu)的基本存儲方法是_ 順序 _、_鏈?zhǔn)?_、_ 索引 _和_散列 _存儲7衡量一個算法的優(yōu)劣主要考慮_正確性 _、_可讀性 _、_健壯性 _和

32、 _ 時間復(fù)雜度 _與 _ 空間復(fù)雜度 _8算法的5 個重要特性是、 _輸入和輸出 _有窮性_、_確定性_、_可行性10在一個長度為需向前移動_n-i-1_n 的順序表中刪除第個元素i 個元素時11在單鏈表中要刪除某一指定的結(jié)點必須找到該結(jié)點的_前驅(qū) _結(jié)點12在雙鏈表中每個結(jié)點有兩個指針域一個指向 _直接后續(xù) _結(jié)點另一個指向 _直接前驅(qū)結(jié)點_13在順序表中插入或刪除一個數(shù)據(jù)元素需要平均移動_n_個數(shù)據(jù)元素移動數(shù)據(jù)元素的個數(shù)與_ 位置 _有關(guān)14當(dāng)線性表的元素總數(shù)基本穩(wěn)定且很少進行插入和刪除操作但要求以最快的速度存取線性表的元素是應(yīng)采用 _ 順序表 _ 存儲結(jié)構(gòu)15根據(jù)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中

33、每一個結(jié)點包含的指針個數(shù)將線性鏈表分成 _單鏈表 _ 和 _ 雙向鏈表 _16順序存儲結(jié)構(gòu)是通過_下標(biāo) _ 表示元素之間的關(guān)系的；鏈?zhǔn)酱鎯Y(jié)構(gòu)是通過 _指針 _表示元素之間的關(guān)系的17帶頭結(jié)點的循環(huán)鏈表L 中只有一個元素結(jié)點的條件是_L->next->next=L_18 _棧 _是限定僅在表尾進行插入或刪除操作的線性表其運算遵循 _后進先出 _的原則三、判斷題1在決定選取何種存儲結(jié)構(gòu)時一般不考慮各結(jié)點的值如何（）2抽象數(shù)據(jù)類型（ADT）包括定義和實現(xiàn)兩方面其中定義是獨立于實現(xiàn)的定義僅給出一個ADT的邏輯特性不必考慮如何在計算機中實現(xiàn)（）3抽象數(shù)據(jù)類型與計算機內(nèi)部表示和實現(xiàn)無關(guān)（）4順序存儲方式插入和刪除時效率太低因此它不如鏈?zhǔn)酱鎯Ψ绞胶茫?×）5線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的（ × ）6對任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯Y(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)（ ×）7順序存儲方式只能用于存儲線性結(jié)構(gòu)（ ×）8集合與線性表的區(qū)別在于是否