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