數(shù)據(jù)結(jié)構(gòu)與算法期末考試復(fù)習(xí)試題(編輯修改稿)
2025-05-14 01:46 本頁面
【文章內(nèi)容簡介】 再加入兩個(gè)元素后，rear 和 front 的值分別為 B 。 A．1 和 5 B．2 和 4 C．4 和 2 D．5 和 1 55．隊(duì)列的“先進(jìn)先出”特性是指 D 。 A．最早插入隊(duì)列中的元素總是最后被刪除 B．當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先 C．每當(dāng)有刪除操作時(shí)，總是要先做一次插入操作 D．每次從隊(duì)列中刪除的總是最早插入的元素 56．和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是 A 。 A．通常不會(huì)出現(xiàn)棧滿的情況 B． 通常不會(huì)出現(xiàn)?？盏那闆r C．插入操作更容易實(shí)現(xiàn) D．刪除操作更容易實(shí)現(xiàn) 57．用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列，其頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行出隊(duì)操作時(shí) C 。 A．僅修改隊(duì)頭指針 B．僅修改隊(duì)尾指針 C．隊(duì)頭、隊(duì)尾指針都可能要修改 D．隊(duì)頭、隊(duì)尾指針都要修改 58．若串 S=‘software’，其子串的數(shù)目是 B 。 A．8 B．37 C．36 D．9 59．串的長度是指 B 。 A．串中所含不同字母的個(gè)數(shù) B．串中所含字符的個(gè)數(shù) C．串中所含不同字符的個(gè)數(shù) D．串中所含非空格字符的個(gè)數(shù) 60．串是一種特殊的線性表，其特殊性體現(xiàn)在 B 。 A．可以順序存儲(chǔ) B．?dāng)?shù)據(jù)元素是一個(gè)字符 C．可以鏈?zhǔn)酱鎯?chǔ) D．?dāng)?shù)據(jù)元素可以是多個(gè)字符 61．設(shè)有兩個(gè)串 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運(yùn)算稱為 B 。 A．連接 B． 模式匹配 C．求子串 D．求串長 62．?dāng)?shù)組 A 中，每個(gè)元素的長度為 3 個(gè)字節(jié)，行下標(biāo) i 從 1 到 8，列下標(biāo) j 從 1 到 10，從首地址 SA 開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素 A[8][5]的起始地址為 C 。 A．SA＋141 B． SA＋144 C．SA＋222 D．SA＋225 63．?dāng)?shù)組 A 中，每個(gè)元素的長度為 3 個(gè)字節(jié)，行下標(biāo) i 從 1 到 8，列下標(biāo) j 從 1 到 10，從首地址 SA 開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素 A[5][8]的起始地址為 C 。 A．SA＋141 B． SA＋180 C．SA＋222 D．SA＋225 64．若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下： froat average[]=new float[30]。 假設(shè)該數(shù)組的內(nèi)存起始位置為 200， average[15]的內(nèi)存地址是 C 。 A．214 B．215 C．260 D．256 65．設(shè)二維數(shù)組 A[1? m,1? n]按行存儲(chǔ)在數(shù)組 B 中，則二維數(shù)組元素 A[i,j]在一維數(shù)組 B 中的下標(biāo)為 A 。 A．n*(i1)+j B． n*(i1)+j1 C．i*(j1) D．j*m+i1 66．有一個(gè) 10090 的稀疏矩陣，非 0 元素有 10，設(shè)每個(gè)整型數(shù)占 2 個(gè)字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是 B 。 A．20 B． 66 C．18 000 D．33 67．?dāng)?shù)組 A[0 ? 4，1 ? 3，5 ?7]中含有的元素個(gè)數(shù)是 A 。 A．55 B． 45 C．36 D．16 68．對(duì)矩陣進(jìn)行壓縮存儲(chǔ)是為了 D 。 A．方便運(yùn)算 B． 方便存儲(chǔ) C．提高運(yùn)算速度 D．減少存儲(chǔ)空間 69．設(shè)有一個(gè) 10 階的對(duì)稱矩陣 A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a1，1為第一個(gè)元素，其存儲(chǔ)地址為 1，每個(gè)元素占 1 個(gè)地址空間，則 a8，5的地址為 B 。 A．13 B． 33 C．18 D．40 70．稀疏矩陣一般的壓縮存儲(chǔ)方式有兩種，即 C 。 A．二維數(shù)組和三維數(shù)組 B． 三元組和散列 C．三元組和十字鏈表 D． 散列和十字鏈表 71．樹最適合用來表示 C 。 A．有序數(shù)據(jù)元素 B．無序數(shù)據(jù)元素 C．元素之間具有分支層次關(guān)系的數(shù)據(jù) D．元素之間無聯(lián)系的數(shù)據(jù) 72．深度為 5 的二叉樹至多有 C 個(gè)結(jié)點(diǎn)。 A．16 B． 32 C． 31 C． 10 73．對(duì)一個(gè)滿二叉樹，m 個(gè)葉子，n 個(gè)結(jié)點(diǎn)，深度為 h，則 D 。 A．n = h+m B h+m = 2n C m = h1 D n = 2h1 74．任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)次序 A 。 A．不發(fā)生改變 B．發(fā)生改變 C．不能確定 D．以上都不對(duì) 75．在線索化樹中，每個(gè)結(jié)點(diǎn)必須設(shè)置一個(gè)標(biāo)志來說明它的左、右鏈指向的是樹結(jié)構(gòu)信息，還是線索化信息，若 0 標(biāo)識(shí)樹結(jié)構(gòu)信息，1 標(biāo)識(shí)線索，對(duì)應(yīng)葉結(jié)點(diǎn)的左右鏈域，應(yīng)標(biāo)識(shí)為__ D __。 A．00 B．01 C．10 D．11 76．在下述論述中，正確的是 D 。 ①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為 0；②二叉樹的度為 2；③二叉樹的左右子樹可任意交換； ④深度為 K 的順序二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。 A．①②③ B．②③④ C．②④ D．①④ 77．設(shè)森林 F 對(duì)應(yīng)的二叉樹為 B，它有 m 個(gè)結(jié)點(diǎn)，B 的根為 p，p 的右子樹的結(jié)點(diǎn)個(gè)數(shù)為 n，森林 F 中第一棵樹的結(jié)點(diǎn)的個(gè)數(shù)是 A 。 A．mn B．mn1 C．n+1 D．不能確定 78．若一棵二叉樹具有 10 個(gè)度為 2 的結(jié)點(diǎn)，5 個(gè)度為 1 的結(jié)點(diǎn)，則度為 0 的結(jié)點(diǎn)的個(gè)數(shù)是 B 。 A．9 B．11 C．15 D．不能確定 79．具有 10 個(gè)葉子結(jié)點(diǎn)的二叉樹中有 B 個(gè)度為 2 的結(jié)點(diǎn)。 A．8 B．9 C．10 D．11 80．在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的 C 倍。 A．1/2 B 1 C 2 D 4 81．在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的 B 倍。 A．1/2 B 1 C 2 D 4 82．某二叉樹結(jié)點(diǎn)的中序序列為 ABCDEFG，后序序列為 BDCAFGE，則其左子樹中結(jié)點(diǎn)數(shù)目為： C A．3 B．2 C．4 D．5 83．已知一算術(shù)表達(dá)式的中綴形式為 A＋B *C–D/E，后綴形式為 ABC *+DE/–，其前綴形式為 D 。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1