在線網(wǎng)課知慧《數(shù)據(jù)結(jié)構(gòu)（哈爾濱金融學(xué)院）》單元測(cè)試考核答案

第一章單元測(cè)試1.【多選題】正確答案：ABD數(shù)據(jù)的邏輯結(jié)構(gòu)有（）A.圖狀結(jié)構(gòu)B.樹形結(jié)構(gòu)C.索引結(jié)構(gòu)D.線性結(jié)構(gòu)2【單選題】(2分)據(jù)組織的三個(gè)層次，從小到大，分別是（）A.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)B.數(shù)據(jù)元素、數(shù)據(jù)和數(shù)據(jù)項(xiàng)C.數(shù)據(jù)、數(shù)據(jù)項(xiàng)和數(shù)據(jù)元素D.數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項(xiàng)3【單選題】(2分)以下哪個(gè)存儲(chǔ)結(jié)構(gòu)是根據(jù)結(jié)點(diǎn)的關(guān)鍵字值直接計(jì)算（根據(jù)散列函數(shù)）出結(jié)點(diǎn)的存儲(chǔ)地址（）A.索引結(jié)構(gòu)B.散列結(jié)構(gòu)C.順序結(jié)構(gòu)D.鏈?zhǔn)浇Y(jié)構(gòu)4【單選題】(2分)（）是指一個(gè)數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作A.數(shù)據(jù)集合B.數(shù)據(jù)元素C.數(shù)據(jù)類型D.數(shù)據(jù)對(duì)象5【單選題】(2分)以下時(shí)間復(fù)雜度最小的是（）A.O(nlog2n)B.O(n2)C.O(n)D.O(log2n)6.【多選題】正確答案：BC一個(gè)算法必須滿足的特性有（）A.健壯性和可無(wú)輸入B.確定性和可行性C.有窮性和必有輸出D.可讀性和可無(wú)輸入7【判斷題】線性表的順序存儲(chǔ)結(jié)構(gòu)，表中元素的邏輯順序與物理順序不一定相同（）A.錯(cuò)B.對(duì)8【判斷題】數(shù)據(jù)元素是數(shù)據(jù)的最小單位（）A.錯(cuò)B.對(duì)9【判斷題】邏輯結(jié)構(gòu)在存儲(chǔ)器中的映象，稱為數(shù)據(jù)類型（）A.錯(cuò)B.對(duì)10【判斷題】一個(gè)算法的時(shí)間復(fù)雜度越小，則算法的空間復(fù)雜度也越?。ǎ〢.錯(cuò)B.對(duì)第二章單元測(cè)試1【單選題】(2分)若某線性表最常用的操作是取第i個(gè)元素和找第i個(gè)元素的前驅(qū)元素，則采?。ǎ┐鎯?chǔ)方式最節(jié)省時(shí)間。A.順序表B.單項(xiàng)循環(huán)鏈表C.單鏈表D.雙鏈表2【單選題】(2分)在長(zhǎng)度為n的順序表上刪除第i個(gè)元素，需要移動(dòng)（）個(gè)元素。A.n-iB.n-i-1C.iD.n-i+13【判斷題】線性表的順序存儲(chǔ)優(yōu)于鏈?zhǔn)酱鎯?chǔ)。（）A.錯(cuò)B.對(duì)4【判斷題】在順序表中，插入元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置無(wú)關(guān)。（）A.錯(cuò)B.對(duì)5【判斷題】對(duì)雙向鏈表來(lái)說(shuō)，結(jié)點(diǎn)*p的存儲(chǔ)位置既存放在其前驅(qū)結(jié)點(diǎn)的后繼指針域中，也存放在它的后繼結(jié)點(diǎn)的前驅(qū)指針域中。A.對(duì)B.錯(cuò)6【單選題】(2分)設(shè)rear是指向非空帶頭結(jié)點(diǎn)的循環(huán)鏈表的尾指針，則刪除首結(jié)點(diǎn)的操作表示為（）。A.s=rear-next-next;rear-next-next=s-next;free(s);B.s=rear;rear=rear-next;free(s);C.rear=rear-next-next;free(rear);free(s);D.rear=rear-next;free(rear);7【單選題】(2分)從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較（）個(gè)結(jié)點(diǎn)。A.(n-1)/2B.n/2C.nD.(n+1)/28【單選題】(2分)線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，不同結(jié)點(diǎn)的存儲(chǔ)地址（）。A.必須是連續(xù)的B.連續(xù)與否均可C.必須是不連續(xù)的D.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)9【單選題】(2分)鏈表不具有的特點(diǎn)是（）。A.所需的空間與線性表長(zhǎng)度成正比B.隨機(jī)訪問C.不必事先估計(jì)存儲(chǔ)空間D.插入刪除時(shí)不需移動(dòng)元素10【單選題】(2分)帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件是（）。A.head==NULLB.head!==NULLC.head-next==NULLD.head-next==head第三章單元測(cè)試1【單選題】(2分)以下不屬于隊(duì)列的基本運(yùn)算是（）。A.判斷隊(duì)列是否為空B.刪除隊(duì)首元素C.刪除隊(duì)尾元素D.將隊(duì)列置空2【單選題】(2分)循環(huán)隊(duì)列Q是空隊(duì)列的條件是（）。A.Q-rear==0B.Q-front==0C.Q-rear==Q-frontD.（Q-rear+1）%maxsize==Q-front3【單選題】(2分)有六個(gè)元素6，5，4，3，2，1的順序進(jìn)棧，下列哪一個(gè)不是合法的出棧序列？（）A.234156B.346521C.453126D.5436124【單選題】(2分)循環(huán)隊(duì)列A[0..m-1]存放其元素值，用front和rear分別表示隊(duì)頭和隊(duì)尾，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()。A.rear-frontB.rear-front-1C.rear-front+1D.(rear-front+m)%m5【單選題】(2分)輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過(guò)的棧操作為（）。A.push,push,push,pop,pop,popB.push,pop,push,push,pop,popC.push,push,pop,pop,push,popD.push,pop,push,pop,push,pop6【單選題】(2分)若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為多少？()A.2和4B.1和5C.4和2D.5和17.【多選題】正確答案：CD下面哪些選項(xiàng)是棧的應(yīng)用（）。A.函數(shù)調(diào)用B.括號(hào)匹配C.表達(dá)式計(jì)算D.哈夫曼樹問題E.進(jìn)制轉(zhuǎn)換8【判斷題】遞歸操作不一定需要使用棧，通常也使用隊(duì)列。（）A.對(duì)B.錯(cuò)9【判斷題】棧與隊(duì)列都是特殊操作的線性表。（）A.對(duì)B.錯(cuò)10【判斷題】無(wú)論是順序隊(duì)列還是鏈隊(duì)列，插入、刪除運(yùn)算的時(shí)間復(fù)雜度都是O（1）。（）A.對(duì)B.錯(cuò)第四章單元測(cè)試1【單選題】(2分)下面關(guān)于串的的敘述中，哪一個(gè)是不正確的（）。A.串是字符的有限序列B.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)C.空串是由空格構(gòu)成的串D.模式匹配是串的一種重要運(yùn)算2【單選題】(2分)設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。A.求子串B.聯(lián)接C.模式匹配D.求串長(zhǎng)3【單選題】(2分)模式串‘a(chǎn)babaabab’的next數(shù)組值為（）。A.(-1,0,0,1,2,3,1,2,3)B.(-1,0,0,1,2,2,1,2,3)C.(-1,0,0,1,1,1,2,0,1)D.(-1,0,0,1,1,2,1,2,1)4【單選題】(2分)串的長(zhǎng)度是指（）。A.串中所含字符的個(gè)數(shù)B.串中所含不同字符的個(gè)數(shù)C.串中所含非空格字符的個(gè)數(shù)D.串中所含不同字母的個(gè)數(shù)5【單選題】(2分)設(shè)S為一個(gè)長(zhǎng)度為n的字符串，其中的字符各不相同，則S的子串的個(gè)數(shù)為（）。A.n(n+1)/2B.n(n-1)/2C.n(n-1)/2+1D.n(n+1)/2+16【單選題】(2分)若REPLACE（S，S1，S2）表示用字符串S2替換字符串S中的子串S1的操作，則對(duì)于S=“BeijingNanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。A.“NanjingNanjing”B.“NanjingShanghai”C.“ShanghaiNanjing”D.“ShanghaiNanjing”7【單選題】(2分)設(shè)s=”C:\document\Mary.docx”，則strlen(s)的值為（）。A.23B.19C.25D.218【單選題】(2分)若串S1=‘ABCDEFG’，S2=‘PQRST’，函數(shù)concat(x,y)返回x和y串的連接串，substr(s,i,j)返回串s從序號(hào)i開始的j個(gè)字符組成的子串中，len(s)返回串s的長(zhǎng)度，則執(zhí)行concat(substr(s1,2,len(s2)),substr(s1,len(s2),2))，結(jié)果為（）。A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF9【判斷題】對(duì)于串，只能對(duì)其中多個(gè)連續(xù)的字符進(jìn)行操作，不能對(duì)其中的一個(gè)字符進(jìn)行操作。（）A.錯(cuò)B.對(duì)10【判斷題】信息檢索中經(jīng)常會(huì)用到串模式匹配算法。（）A.對(duì)B.錯(cuò)第五章單元測(cè)試1【單選題】(2分)數(shù)組A中，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)I從1到8，列下標(biāo)J從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組占用的字節(jié)數(shù)為（）。A.100B.240C.270D.802【單選題】(2分)數(shù)組A中每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)I從1到8，列下標(biāo)J從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為（）。A.SA＋144B.SA＋141C.SA＋225D.SA＋2223【單選題】(2分)一個(gè)n*n的對(duì)稱矩陣，如果以行或列為主序放入內(nèi)存，則其所需容量為（）。A.n*n／2B.（n+1）*（n+1）／2C.n*nD.（n+1）*n／24【單選題】(2分)稀疏矩陣一般的壓縮存儲(chǔ)方法有兩種，即（）。A.二維數(shù)組和三維數(shù)組B.三元組和散列C.散列和十字鏈表D.三元組和十字鏈表5【單選題】(2分)設(shè)有廣義表D=（a,b,D），則深度為（）。A.∞B.1C.5D.36【單選題】(2分)廣義表運(yùn)算式Tail（a，b，（c，d））的操作結(jié)果是（）。A.dB.(b,（c，d）)C.（（c，d））D.c,d7【單選題】(2分)下面說(shuō)法不正確的是()。A.廣義表的表頭總是一個(gè)廣義表B.廣義表的表尾總是一個(gè)廣義表C.廣義表可以是一個(gè)多層次的結(jié)構(gòu)D.廣義表難以用順序存儲(chǔ)結(jié)構(gòu)8【判斷題】數(shù)組中存儲(chǔ)的數(shù)，可以是任意類型的任何數(shù)據(jù)。（）A.錯(cuò)B.對(duì)9【判斷題】數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。（）A.對(duì)B.錯(cuò)10【判斷題】稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能。（）A.對(duì)B.錯(cuò)第六章單元測(cè)試1【單選題】(2分)完全二叉樹中第5層最多有（）個(gè)結(jié)點(diǎn)。A.32B.16C.31D.152【單選題】(2分)高度為6的滿二叉樹中有（）個(gè)結(jié)點(diǎn)。A.63B.65C.31D.323【單選題】(2分)對(duì)給定的一組權(quán)值W=｛7，5，12，9，3，6，8｝，構(gòu)造相應(yīng)的哈夫曼樹，計(jì)算它的帶權(quán)路徑長(zhǎng)度是（）。A.136B.137C.138D.1354【單選題】(2分)已知二叉樹的先序遍歷結(jié)果為ABECDFGHIJ，中序遍歷結(jié)果為EBCDAHIGFJ，這棵二叉樹的后序遍歷序列為（）。A.EDGBCIHJFAB.EDCBIHGJFAC.EDBJFACIHGD.EDCIHGBJFA5【單選題】(2分)樹和二叉樹的轉(zhuǎn)換是基于樹的（）存儲(chǔ)結(jié)構(gòu)。A.雙親表示法B.孩子兄弟表示法C.孩子表示法D.雙親兄弟表示法6【判斷題】二叉樹一共有三種基本形態(tài)。（）A.對(duì)B.錯(cuò)7【判斷題】樹的孩子兄弟表示法是一種順序存儲(chǔ)結(jié)構(gòu)。（）A.對(duì)B.錯(cuò)8【判斷題】二叉單支樹適合采用順序存儲(chǔ)結(jié)構(gòu)。（）A.錯(cuò)B.對(duì)9【判斷題】哈夫曼編碼中把最短編碼分配給出現(xiàn)頻率最高的字符。（）A.錯(cuò)B.對(duì)10【判斷題】完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有右孩子，則它必然沒有左孩子。（）A.錯(cuò)B.對(duì)第七章單元測(cè)試1【單選題】(2分)一個(gè)具有n個(gè)頂點(diǎn)的圖，最少有（）個(gè)連通分量。A.0B.nC.1D.n-12【單選題】(2分)設(shè)G為一個(gè)有向圖，擁有n個(gè)頂點(diǎn)，則其所含邊的條數(shù)最多為()。A.nB.n(n+1)C.n-1D.n(n-1)3【單選題】(2分)（）的鄰接矩陣是對(duì)稱矩陣。A.有向圖B.無(wú)向圖C.AOV網(wǎng)D.AOE網(wǎng)4【單選題】(2分)具有7個(gè)頂點(diǎn)的有向圖至少應(yīng)有（）條邊才能確保一個(gè)強(qiáng)連通圖。A.8B.7C.6D.95【單選題】(2分)對(duì)如圖所示的無(wú)向圖，若從頂點(diǎn)V1開始進(jìn)行深度優(yōu)先遍歷，則可能得到的一種頂點(diǎn)序列為（）。A.1243567B.1245637C.1234576D.12435766【判斷題】若在一個(gè)有向圖的鄰接矩陣中，主對(duì)角線以下的元素均為零，則該圖存在拓?fù)湫蛄校ǎ.錯(cuò)B.對(duì)7【單選題】(2分)在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度之和等于邊數(shù)的（）倍。A.1B.2C.3D.1/28【單選題】(2分)對(duì)于含有n個(gè)頂點(diǎn)的帶權(quán)連通圖，它的最小生成樹是指圖中任意一個(gè)（）。A.由n－1條權(quán)值最小的邊構(gòu)成的子圖。B.由n－1條權(quán)值之和最小的邊構(gòu)成的子圖。C.由n－1條權(quán)值之和最小的邊構(gòu)成的連通子圖。D.由n個(gè)頂點(diǎn)構(gòu)成的邊的權(quán)值之和最小的無(wú)回路的連通子圖。9【單選題】(2分)關(guān)鍵路徑是AOE網(wǎng)中（）。A.從源點(diǎn)到匯點(diǎn)的最短路徑B.最長(zhǎng)的回路C.從源點(diǎn)至匯點(diǎn)的最長(zhǎng)路徑D.最短的回路10【判斷題】最短路徑一定是簡(jiǎn)單路徑。（）A.對(duì)B.錯(cuò)第八章單元測(cè)試1【單選題】(2分)順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表。A.順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)B.索引存儲(chǔ)C.壓縮存儲(chǔ)D.散列存儲(chǔ)2【單選題】(2分)采用折半查找法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（）。A.O(2)B.O(log2n)C.O(log2n)D.O(n)3【單選題】(2分)有一個(gè)有序表為（1，5，9，12，28，41，44，55，71，77，80，95，100），當(dāng)采用二分查找值為80的結(jié)點(diǎn)時(shí)，（）次比較后查找成功。A.1B.2C.8D.44【單選題】(2分)設(shè)哈希表長(zhǎng)度為11，哈希函數(shù)H(key)=key%11。表中已有4個(gè)結(jié)點(diǎn)：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7，其余地址為空，如用二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)的地址是（）。A.9B.5C.3D.85【單選題】(2分)有一個(gè)長(zhǎng)度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。A.35/12B.39/12C.43/12D.37/126【單選題】(2分)已知10個(gè)元素｛51，28，16，73，62，95，60，26，43，79｝，按照依次插入的方法生成一棵二叉排序樹。查找值為95的結(jié)點(diǎn)所需比較的次數(shù)為（）。A.4B.2C.3D.57【判斷題】在各種查找方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是哈希表查找方法。（）A.錯(cuò)B.對(duì)8【判斷題】完全二叉樹不一定是平衡二叉樹。（）A.對(duì)B.錯(cuò)9【判斷題】中序遍歷二叉排序樹的結(jié)點(diǎn)能得到排好序的結(jié)點(diǎn)序列。（）A.錯(cuò)B.對(duì)10【判斷題】對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序。（）A.對(duì)B.錯(cuò)第九章單元測(cè)試1【單選題】(2分)從未排序序列中挑選元素