數(shù)據(jù)結(jié)構(gòu)與算法期末考試復(fù)習(xí)試題-文庫(kù)吧資料
2025-04-23 01:46本頁(yè)面
【正文】 中結(jié)點(diǎn)數(shù)目為： C A．3 B．2 C．4 D．5 83．已知一算術(shù)表達(dá)式的中綴形式為 A＋B *C–D/E，后綴形式為 ABC *+DE/–，其前綴形式為 D 。 A．8 B．9 C．10 D．11 80．在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的 C 倍。 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 。 ①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為 0；②二叉樹的度為 2；③二叉樹的左右子樹可任意交換； ④深度為 K 的順序二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。 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．16 B． 32 C． 31 C． 10 73．對(duì)一個(gè)滿二叉樹，m 個(gè)葉子，n 個(gè)結(jié)點(diǎn)，深度為 h，則 D 。 A．二維數(shù)組和三維數(shù)組 B． 三元組和散列 C．三元組和十字鏈表 D． 散列和十字鏈表 71．樹最適合用來表示 C 。 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．20 B． 66 C．18 000 D．33 67．?dāng)?shù)組 A[0 ? 4，1 ? 3，5 ?7]中含有的元素個(gè)數(shù)是 A 。 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．SA＋141 B． SA＋180 C．SA＋222 D．SA＋225 64．若聲明一個(gè)浮點(diǎn)數(shù)數(shù)組如下： froat average[]=new float[30]。 A．連接 B． 模式匹配 C．求子串 D．求串長(zhǎng) 62．?dāng)?shù)組 A 中，每個(gè)元素的長(zhǎng)度為 3 個(gè)字節(jié)，行下標(biāo) i 從 1 到 8，列下標(biāo) j 從 1 到 10，從首地址 SA 開始連續(xù)存放的存儲(chǔ)器內(nèi)，該數(shù)組按行存放，元素 A[8][5]的起始地址為 C 。 A．串中所含不同字母的個(gè)數(shù) B．串中所含字符的個(gè)數(shù) C．串中所含不同字符的個(gè)數(shù) D．串中所含非空格字符的個(gè)數(shù) 60．串是一種特殊的線性表，其特殊性體現(xiàn)在 B 。 A．僅修改隊(duì)頭指針 B．僅修改隊(duì)尾指針 C．隊(duì)頭、隊(duì)尾指針都可能要修改 D．隊(duì)頭、隊(duì)尾指針都要修改 58．若串 S=‘software’，其子串的數(shù)目是 B 。 A．最早插入隊(duì)列中的元素總是最后被刪除 B．當(dāng)同時(shí)進(jìn)行插入、刪除操作時(shí)，總是插入操作優(yōu)先 C．每當(dāng)有刪除操作時(shí)，總是要先做一次插入操作 D．每次從隊(duì)列中刪除的總是最早插入的元素 56．和順序棧相比，鏈棧有一個(gè)比較明顯的優(yōu)勢(shì)是 A 。 A．無法判斷隊(duì)列是否為空 B．無法判斷隊(duì)列是否為滿 C．隊(duì)列不可能滿 D．以上說法都不對(duì) 54．若用一個(gè)大小為 6 的數(shù)值來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 rear 和 front 的值分別為 0 和 3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear 和 front 的值分別為 B 。 A．線性表的順序存儲(chǔ)結(jié)構(gòu) B．隊(duì)列 C．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D．棧 52．允許對(duì)隊(duì)列進(jìn)行的操作有 D 。 A．push，pop，push，pop，push，pop B．push，push，push，pop， pop， pop C．push，push，pop， pop，push，pop D．push，pop，push，push，pop， pop 50．若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間 V[1 m]，top[1]、top[2]分別代表第 1 和第 2 個(gè)棧的棧頂，棧 1 的底在 V[1]，棧 2 的底在 V[m]，則棧滿的條件是 B 。hnext=s 。h =s 。 B．snext=h 。 A．front==rear+1 B．rear==front+1 C．front==rear D．front==0 48．向一個(gè)棧頂指針為 h 的帶頭結(jié)點(diǎn)的鏈棧中插入指針 s 所指的結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行 D 操作。 A．4，3，2，1 B．1，2，3，4 C．1，4，3，2 D．3，2，4，1 46．判定一個(gè)循環(huán)隊(duì)列 qu（最多元素為 MaxSize）為空的條件是 C 。 A．sttop != 1 B．sttop == 1 C．sttop != MaxSize D． sttop == MaxSize 44．判定一個(gè)順序棧 st（最多元素為 MaxSize）為滿的條件是 D 。 A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A 41．以下 B 不是隊(duì)列的基本運(yùn)算？ A．從隊(duì)尾插入一個(gè)新元素 B．從隊(duì)列中刪除第 i 個(gè)元素 C．判斷一個(gè)隊(duì)列是否為空 D．讀取隊(duì)頭元素的值 42．若已知一個(gè)棧的進(jìn)棧序列是 1，2，3，n，其輸出序列為 p1，p2，p3，?，pn，若 p1＝n，則 pi 為 C 。 A．edcba B．decba C．dceab D．a(chǎn)bcde 40．設(shè)有一個(gè)棧，元素依次進(jìn)棧的順序?yàn)?A、B、C、D、E。 A．先進(jìn)先出 B．先進(jìn)后出 38．棧和隊(duì)列的共同點(diǎn)是 C 。 C．pnext=s；pnext=snext D．pnext=snext；pnext=s 36．線性表的順序存儲(chǔ)結(jié)構(gòu)是一種 A 。 A．使單鏈表至少有一個(gè)結(jié)點(diǎn) B．標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 C．方面運(yùn)算的實(shí)現(xiàn) D．說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ) 35．在單鏈表指針為 p 的結(jié)點(diǎn)之后插入指針為 s 的結(jié)點(diǎn)，正確的操作是 B 。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1