寫出以下各詞語的對應(yīng)中文

1、一、 寫出以下各詞語的對應(yīng)中文queuesingly linked listsstorge structuretime complexityAbstract Data Type (ADT)二、 選擇題1、在數(shù)據(jù)結(jié)構(gòu)中，線性結(jié)構(gòu)中元素之間存在_關(guān)系。A: 一對一B: 一對多C: 多對一D: 多對多2、數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對象以及它們之間的_和運(yùn)算等的學(xué)科。A: 結(jié)構(gòu)B: 關(guān)系C: 操作D: 算法3、算法分析的兩個(gè)主要方面是_。A: 空間復(fù)雜度和時(shí)間復(fù)雜度B: 正確性和簡明性C: 可讀性和文檔性D: 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性4、順序表中邏輯上相鄰的節(jié)點(diǎn)其物理位置也

2、_。A: 一定相鄰B: 不必相鄰C: 按某種規(guī)律排列D: 無要求5、下面兩個(gè)圖各表現(xiàn)一批數(shù)據(jù)的結(jié)構(gòu)，其中。A: 左邊表現(xiàn)的是邏輯結(jié)構(gòu)，右邊表現(xiàn)的是物理結(jié)構(gòu)B: 右邊表現(xiàn)的是邏輯結(jié)構(gòu)，左邊表現(xiàn)的是物理結(jié)構(gòu)C: 兩者表現(xiàn)的都是邏輯結(jié)構(gòu)D: 兩者表現(xiàn)的都是物理結(jié)構(gòu)第1頁，共 5頁6、 向一個(gè)長度為n 的順序表的第i 個(gè)元素（ 1<=i<=n ）之前插入一個(gè)元素時(shí)，需向后移動(dòng)_個(gè)元素。A: iB: n-iC: n-i-1D: n-i+17、在一個(gè)單鏈表中， 已知 q 所指結(jié)點(diǎn)是p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在 q 和 p 之間插入s 結(jié)點(diǎn)，則執(zhí)行 _ 。A: s->next=p->

3、next; p->next=s;B: p->next=s->next; s->next=p;C: q->next=s; s->next=p;D: p->next=s; s->next=q;8、一個(gè)棧的入棧序列是a， b， c， d， e，則棧的不可能的輸出序列是_。A: edcbaB: decbaC: dceabD: abcde9、循環(huán)隊(duì)列用數(shù)組A0,m-1 存放其元素值，已知其頭尾指針分別是front 和 rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是 _。A: (rear-front+m)%mB: rear-front+1C: rear-front-1D

4、: rear-front10、關(guān)于空格串，下列說法中正確的有_。A: 空格串就是空串B: 空格串是零個(gè)字符的串C: 空格串的長度為零D: 空格串的長度就是其包含的空格個(gè)數(shù)11、數(shù)組 A 中，每個(gè)元素A 的長度為3 個(gè)字節(jié)，行下標(biāo)i 從 1 到 8，列下標(biāo)j 從 1 到 10，從首地址SA 開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行存放時(shí)，元素A85 的起始地址為_。A: SA+140B: SA+144C: SA+222D: SA+22512、深度為4 的二叉樹至多有_個(gè)結(jié)點(diǎn)。A： 14B： 15C： 16D： 17第2頁，共 5頁13、對于一棵滿二叉樹，m 個(gè)樹葉， n 個(gè)節(jié)點(diǎn)，深度為h，則 _。A:

5、 n=h+mB: h+m=2nC: m=h-1D: n=2 h-114、具有 65 個(gè)結(jié)點(diǎn)的完全二叉樹其深度為_。（根的層次號為1）A: 8B: 7C: 6D: 515、滿二叉樹 _二叉樹。A: 一定是完全B: 不一定是完全C: 不是D: 不是完全16、將一棵有100 個(gè)節(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對節(jié)點(diǎn)進(jìn)行編號，根節(jié)點(diǎn)的編號為1，則編號為 49 的節(jié)點(diǎn)的左孩子編號為_。A: 99B: 98C: 50D: 4817、將遞歸算法轉(zhuǎn)換成對應(yīng)的非遞歸算法時(shí)，通常需要使用_ 。A: 棧B: 隊(duì)列C: 鏈表D: 樹18、按照二叉樹的定義，具有3 個(gè)結(jié)點(diǎn)的二叉樹有_種。A: 3B: 4C: 5D

6、: 619、如圖所示的4 棵二叉樹中， _不是完全二叉樹。A:B:第3頁，共 5頁C:D:20、所謂稀疏矩陣指的是_。A: 零元素個(gè)數(shù)較多的矩陣B: 零元素個(gè)數(shù)占矩陣元素總個(gè)數(shù)一半的矩陣C: 零元素個(gè)數(shù)遠(yuǎn)遠(yuǎn)多于非零元素個(gè)數(shù)且分布沒有規(guī)律的矩陣D: 包含有零元素的矩陣三、已知線性鏈表如下圖，頭指針為La，寫出語句序列使左圖中的指針指向改成右圖中的指針指向。LaabcabcLa四、在一個(gè)C 語言程序中，有結(jié)構(gòu)類型STUDENT 的定義和結(jié)構(gòu)數(shù)組allstudents 的聲明如下：struct STUDENTchar name8;int number;STUDENT allstudents1050;

7、allstudents 是一個(gè)二維數(shù)組，它的每個(gè)元素都是包含name 和 number 的結(jié)構(gòu)類型。已知在C 語言中，二維數(shù)組使用以行序?yàn)橹餍虻拇鎯Y(jié)構(gòu)，char 類型占用 1 字節(jié)， int 類型占用4 字節(jié)。假定 allstudents 在內(nèi)存中的起始存儲位置是 2000，請寫出計(jì)算 allstudentsij 的存儲位置的算式，并計(jì)算 allstudents35 的存儲位置。五、用下標(biāo)從0 到 4 的一維數(shù)組存儲一個(gè)循環(huán)隊(duì)列，目前其中有兩個(gè)元素A 、 B ，狀態(tài)如圖 (a)。如果此后有 17 個(gè)數(shù)據(jù)元素 C、 D、 P、 Q、 R、 S 依次進(jìn)隊(duì)列，其間又有 16 個(gè)元素先后出隊(duì)列，請?jiān)?/p>

8、圖 (b)中填寫隊(duì)列最后的狀態(tài)，包括其中的元素和指針的位置。rearBfront A(a)(b)第4頁，共 5頁六、序列 (a,b,c,d,e)已存在靜態(tài)鏈表如下圖a，頭指針指向1 號結(jié)點(diǎn)。請完成：1在靜態(tài)鏈表中標(biāo)出此序列的邏輯關(guān)系。2畫出依次執(zhí)行了 b 前插入 f ，刪除 e， c 后插入 g 操作后的新的靜態(tài)鏈表圖 b。112c23e34a45d56b677圖 a圖 b七、已知一個(gè)稀疏矩陣A 如下，填寫下表1給出它的三元組順序表表示2給出它的轉(zhuǎn)置矩陣B 的三元組順序表表示020000100000030000000040050006ijvijvA.dataB.dataA.muB.muA.nuB.nuA.tuB.tu八、任意一棵有 N 個(gè)結(jié)點(diǎn)的二叉樹， 已知它有 M 個(gè)葉子結(jié)點(diǎn)。 試證明非葉子