【MOOC】數(shù)據(jù)結(jié)構(gòu)與算法-西安郵電大學(xué) 中國大學(xué)慕課MOOC答案

【MOOC】數(shù)據(jù)結(jié)構(gòu)與算法-西安郵電大學(xué)中國大學(xué)慕課MOOC答案測驗(yàn)11、【單選題】數(shù)據(jù)的邏輯結(jié)構(gòu)有幾種？本題答案：【4】2、【單選題】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括？本題答案：【順序結(jié)構(gòu)和非順序結(jié)構(gòu)】測驗(yàn)11、【單選題】數(shù)據(jù)的邏輯結(jié)構(gòu)包括？本題答案：【線性結(jié)構(gòu)和非線性結(jié)構(gòu)】測驗(yàn)1、【判斷題】數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相關(guān)運(yùn)算。本題答案：【正確】測驗(yàn)1、【判斷題】數(shù)據(jù)的邏輯結(jié)構(gòu)和機(jī)器無關(guān)。本題答案：【正確】測驗(yàn)1、【判斷題】時(shí)間復(fù)雜度和頻度是一樣的。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】一個(gè)算法包含的循環(huán)嵌套的層數(shù)越多，該算法的時(shí)間復(fù)雜度越高。本題答案：【正確】單元作業(yè)1在線練習(xí)11、【單選題】在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）的結(jié)構(gòu)。本題答案：【邏輯】2、【單選題】數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）。本題答案：【數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)】3、【單選題】在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以將之分為（）結(jié)構(gòu)。本題答案：【線性和非線性結(jié)構(gòu)】4、【單選題】在數(shù)據(jù)結(jié)構(gòu)中，從存儲(chǔ)上可以將之分為（）結(jié)構(gòu)。本題答案：【順序和非順序結(jié)構(gòu)】5、【單選題】算法的時(shí)間復(fù)雜度取決于（）。本題答案：【問題的規(guī)模以及待處理數(shù)據(jù)的初態(tài)】6、【單選題】某算法的時(shí)間復(fù)雜度是O(n^2)，表明該算法的（）。本題答案：【執(zhí)行時(shí)間與n^2成正比】7、【單選題】衡量算法效率優(yōu)劣的不包括（）。本題答案：【現(xiàn)實(shí)性】8、【單選題】算法指（）。本題答案：【解決問題的步驟序列】9、【單選題】下面的程序段時(shí)間復(fù)雜度為（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;本題答案：【O(n^2)】10、【單選題】算法效率分析的兩個(gè)主要方面是（）。本題答案：【空間復(fù)雜度和時(shí)間復(fù)雜度】11、【單選題】有如下遞歸函數(shù)fact(n)，分析其時(shí)間復(fù)雜度為（）。intfact(intn){if(n=1)return1;elsereturn(n*fact(n-1));}本題答案：【O(n)】12、【單選題】下面程序段的時(shí)間復(fù)雜度為（）。for(i=0;in;i++)for(j=0;jm;j++)A[i][j]=0;本題答案：【O(n*m)】13、【單選題】下面程序段的時(shí)間復(fù)雜度為（）。voidsum(intn)//n為正整數(shù){intp=1,sum=0,i;for(i=1;i=n;i++){p*=i;sum+=p;}}本題答案：【O(n)】14、【判斷題】順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。本題答案：【錯(cuò)誤】15、【判斷題】算法可以用不同的語言描述，如果用C語言或PASCAL語言等高級語言來描述，則算法實(shí)際上就是程序了。本題答案：【錯(cuò)誤】16、【判斷題】鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)是可以隨機(jī)存儲(chǔ)。本題答案：【錯(cuò)誤】17、【判斷題】在相同的數(shù)據(jù)規(guī)模n下，復(fù)雜度為O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度為O()的算法。本題答案：【正確】18、【判斷題】數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)和集合。本題答案：【正確】19、【判斷題】數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)表示的是數(shù)據(jù)元素之間的邏輯關(guān)系。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】順序表是指按照順序方式進(jìn)行存儲(chǔ)的線性表。本題答案：【正確】測驗(yàn)1、【判斷題】單鏈表的插入、刪除效率優(yōu)于順序表。本題答案：【正確】測驗(yàn)1、【判斷題】單鏈表的頭插建立算法也稱為反向建立單鏈表。本題答案：【正確】測驗(yàn)1、【判斷題】帶尾指針的循環(huán)鏈表比帶頭指針的循環(huán)鏈表更便于運(yùn)算。本題答案：【正確】測驗(yàn)1、【判斷題】在雙向鏈表中查找某一結(jié)點(diǎn)的前驅(qū)或者后繼，都非常方便。本題答案：【正確】單元作業(yè)2在線練習(xí)21、【單選題】下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)（）。本題答案：【隨機(jī)存取】2、【單選題】下面關(guān)于線性表敘述中錯(cuò)誤的是（）。本題答案：【線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。】3、【單選題】若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。本題答案：【順序表】4、【單選題】設(shè)某順序表中第一個(gè)元素的存儲(chǔ)地址是Base，下限值為1，每個(gè)結(jié)點(diǎn)占m個(gè)單元，則第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址為（）。本題答案：【Base+(i-1)×m】5、【單選題】某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。本題答案：【僅有尾指針的單循環(huán)鏈表】6、【單選題】設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用()最節(jié)省時(shí)間。本題答案：【帶頭結(jié)點(diǎn)的雙循環(huán)鏈表】7、【單選題】鏈表不具有的特點(diǎn)是（）。本題答案：【可隨機(jī)訪問任意元素】8、【單選題】線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）。本題答案：【連續(xù)或不連續(xù)都可以】9、【單選題】靜態(tài)鏈表中指針表示的是（）。本題答案：【下一元素在數(shù)組中的下標(biāo)】10、【單選題】若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為（）。本題答案：【O(n)】11、【單選題】對于順序表，訪問結(jié)點(diǎn)和刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（）。本題答案：【O(1)O(n)】12、【單選題】在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是（）。本題答案：【s-next=p-next;p-next=s;】13、【單選題】對于一個(gè)帶頭結(jié)點(diǎn)的單鏈表，其頭指針為head，判定該表為空表的條件是（）。本題答案：【head→next==NULL】14、【單選題】將兩個(gè)各有n個(gè)元素的有序表合并成一個(gè)有序表，其最少的比較次數(shù)是（）。本題答案：【n】15、【單選題】在雙向鏈表中，在p所指向的結(jié)點(diǎn)前插入一個(gè)q所指向的結(jié)點(diǎn)，相應(yīng)的操作語句是（）。注：雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)為(prior，data，next)。本題答案：【q-next=p;q-prior=p-prior;p-prior-next=q;p-prior=q;】16、【單選題】線性表（a1,a2,…,an）以鏈?zhǔn)椒绞酱鎯?chǔ)時(shí)，訪問第i個(gè)元素的時(shí)間復(fù)雜度為（）本題答案：【O（n）】17、【單選題】頭指針為H的循環(huán)單鏈表中尾結(jié)點(diǎn)P的特點(diǎn)是（）。本題答案：【P-next=H】18、【單選題】兩個(gè)指針P和Q，分別指向單鏈表的兩個(gè)結(jié)點(diǎn)，P是Q的前驅(qū)結(jié)點(diǎn)的條件是（）。本題答案：【P-next==Q】19、【單選題】在單鏈表中，增加頭結(jié)點(diǎn)的目的是（）。本題答案：【鏈表判空、插入第一個(gè)結(jié)點(diǎn)以及刪除第一個(gè)結(jié)點(diǎn)等運(yùn)算方便】20、【單選題】下面關(guān)于線性表的敘述中，錯(cuò)誤的是（）。本題答案：【鏈表可以隨機(jī)存取任一元素】21、【單選題】設(shè)p為指向長度為n的單循環(huán)鏈表上某結(jié)點(diǎn)的指針，則找到p的直接前驅(qū)（）。本題答案：【時(shí)間復(fù)雜度為O（n）】22、【單選題】以下關(guān)于線性表的論述，不正確的是（）。本題答案：【線性表中的每個(gè)結(jié)點(diǎn)都有且僅有一個(gè)直接前趨和一個(gè)直接后繼?！?3、【單選題】在（）的運(yùn)算中，使用順序表比鏈表好。本題答案：【根據(jù)序號查找】24、【判斷題】靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動(dòng)。本題答案：【正確】25、【判斷題】線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼。本題答案：【錯(cuò)誤】26、【判斷題】若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，找到其中第i個(gè)元素的時(shí)間復(fù)雜度為O(n)。本題答案：【錯(cuò)誤】27、【判斷題】已知帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L，判斷其為空表的條件是L-next==LL-prior==L。本題答案：【正確】28、【判斷題】順序表的插入、刪除運(yùn)算更方便。本題答案：【錯(cuò)誤】29、【判斷題】鏈表的性能優(yōu)于順序表。本題答案：【錯(cuò)誤】30、【判斷題】順序表適宜于順序存取，而鏈表適宜于隨機(jī)存取。本題答案：【錯(cuò)誤】31、【判斷題】順序表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。本題答案：【錯(cuò)誤】32、【判斷題】插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中最基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。本題答案：【錯(cuò)誤】33、【判斷題】線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上不一定相鄰。本題答案：【正確】測驗(yàn)1、【判斷題】棧的特點(diǎn)是先進(jìn)先出。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】雙端棧有效地共享了存儲(chǔ)空間。本題答案：【正確】測驗(yàn)1、【判斷題】漢諾塔問題可以使用遞歸算法來完成。本題答案：【正確】測驗(yàn)1、【判斷題】迷宮問題的非遞歸實(shí)現(xiàn)借助的是棧這種結(jié)構(gòu)。本題答案：【正確】測驗(yàn)1、【判斷題】隊(duì)列的特點(diǎn)是先進(jìn)后出。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】采用鏈?zhǔn)浇Y(jié)構(gòu)存儲(chǔ)的隊(duì)列稱之為鏈隊(duì)列。本題答案：【正確】測驗(yàn)1、【判斷題】在表達(dá)式求值問題中，我們使用運(yùn)算符棧和運(yùn)算數(shù)棧協(xié)同工作完成整個(gè)表達(dá)式的求解過程。本題答案：【正確】單元作業(yè)3單元測試11、【單選題】棧和隊(duì)列的共同點(diǎn)是（）。本題答案：【只允許在端點(diǎn)處插入和刪除元素】2、【單選題】棧和隊(duì)都是（）。本題答案：【限制存取點(diǎn)的線性結(jié)構(gòu)】3、【單選題】依照六個(gè)元素6，5，4，3，2，1的順序進(jìn)棧，下列哪一個(gè)出棧序列不可能（）。本題答案：【346521】4、【單選題】設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過棧S，一個(gè)元素出棧后隨即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是()。本題答案：【3】5、【單選題】設(shè)計(jì)一個(gè)判別表達(dá)式中括號是否匹配出現(xiàn)的算法，采用（）的數(shù)據(jù)結(jié)構(gòu)最佳。本題答案：【?！?、【單選題】表達(dá)式a*(b+c)-d的后綴表達(dá)式是(）。本題答案：【abc+*d-】7、【單選題】函數(shù)遞歸調(diào)用時(shí)，處理參數(shù)及返回地址需要用一種（）的數(shù)據(jù)結(jié)構(gòu)。本題答案：【?！?、【單選題】若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為3和1，當(dāng)從隊(duì)列中刪除一個(gè)元素再加入兩個(gè)元素后，rear和front的值為()。本題答案：【5和2】9、【單選題】最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針為rear，隊(duì)頭指針為front，則隊(duì)空的條件是（）。本題答案：【rear==front】10、【單選題】假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭、尾指針分別為front和rear，front指示實(shí)際的隊(duì)頭元素，rear指向?qū)嶋H隊(duì)尾元素的下一個(gè)元素位置，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為（）。本題答案：【(rear-front+m)%m】11、【單選題】用帶頭結(jié)點(diǎn)的表長大于1的單鏈表表示隊(duì)列時(shí)，其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn)，其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行刪除操作時(shí)()。本題答案：【僅修改隊(duì)頭指針】12、【單選題】下列說法正確的是（）。(1)只有使用了局部變量的遞歸函數(shù)在轉(zhuǎn)換成非遞歸函數(shù)時(shí)才必須使用棧。(2)隊(duì)列是插入與刪除操作在表的兩端進(jìn)行的線性表，具有先進(jìn)后出的特點(diǎn)。(3)隊(duì)列是一端進(jìn)行刪除另外一端進(jìn)行插入的線性表。(4)循環(huán)隊(duì)列也存在空間溢出問題。本題答案：【(3)(4)】13、【單選題】以下程序的輸出結(jié)果為（）。intf(intx){return(x0)?x*f(x-1):2;}voidmain(){inti;i=f(f(1));printf(%d,i);}本題答案：【4】14、【單選題】若一個(gè)棧以數(shù)組V[0..n-1]存儲(chǔ)，初始棧頂指針top為n，則下面關(guān)于元素x進(jìn)棧的正確操作是()。本題答案：【top=top-1;V[top]=x;】15、【單選題】一個(gè)遞歸算法必須包括（）。本題答案：【遞歸條件和遞歸體】16、【單選題】輸入序列為ABC，想要得到CBA的輸出結(jié)果，可以經(jīng)過的棧操作為（）。本題答案：【push,push,push,pop,pop,pop】17、【單選題】一個(gè)棧的輸入序列為12345，則下列序列中不可能是棧的輸出序列的是（）。本題答案：【54132】18、【單選題】一個(gè)棧的輸入序列為1,2,3,…,n，若輸出序列的第一個(gè)元素是i，則輸出第j（1=j=i）個(gè)元素是（）。本題答案：【i-j+1】19、【單選題】在雙向鏈表（結(jié)點(diǎn)包括：data,prior,next）中，刪除指針p所指向的結(jié)點(diǎn)時(shí)須修改指針（）。本題答案：【p-prior-next=p-next;p-next-prior=p-prior;】20、【單選題】以下說法錯(cuò)誤的是（）。本題答案：【對循環(huán)鏈表來說，從表中任意結(jié)點(diǎn)出發(fā)都能通過前后操作而掃描到整個(gè)循環(huán)鏈表。】21、【單選題】對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表，在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為（）。本題答案：【O(1),O(n)】22、【單選題】循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m-1]中，則入隊(duì)時(shí)rear應(yīng)該變化為（）。本題答案：【rear=(rear+1)modm;】23、【單選題】當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top=n表示棧空，則每次向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行（）語句修改top指針。本題答案：【top--;】24、【單選題】若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲(chǔ)方式最節(jié)省時(shí)間。本題答案：【順序表】25、【單選題】鏈表不具有的特點(diǎn)是（）。本題答案：【可隨機(jī)訪問任意元素】26、【單選題】設(shè)某順序表中第一個(gè)元素的地址是Base，下標(biāo)從1開始，每個(gè)結(jié)點(diǎn)占m個(gè)單元，則第i個(gè)結(jié)點(diǎn)的地址為（）。本題答案：【Base+(i-1)×m】27、【單選題】在下面的程序段中，對x的賦值語句的頻度為（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;本題答案：【O(n^2)】28、【單選題】數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）。本題答案：【數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)】29、【判斷題】消除遞歸不一定需要使用棧，此說法（）。本題答案：【正確】30、【判斷題】兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（）本題答案：【正確】31、【判斷題】順序棧因?yàn)槭琼樞虼鎯?chǔ)，所以可以隨機(jī)存取棧中任意元素。（）本題答案：【錯(cuò)誤】32、【判斷題】任何一個(gè)遞歸過程都可以轉(zhuǎn)換成非遞歸過程。（）本題答案：【正確】33、【判斷題】兩順序棧共享空間，也存在空間溢出問題。（）本題答案：【正確】34、【判斷題】棧和隊(duì)列都是線性表，只是在插入和刪除時(shí)受到了一些限制。（）本題答案：【正確】35、【判斷題】棧和隊(duì)列的存儲(chǔ)方式，既可以是順序方式，也可以是鏈?zhǔn)椒绞?。（）本題答案：【正確】36、【判斷題】線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，邏輯上相鄰的兩個(gè)元素在物理位置上并不一定相鄰。本題答案：【正確】37、【判斷題】順序表適宜于順序存取，而鏈表適宜于隨機(jī)存取。本題答案：【錯(cuò)誤】38、【判斷題】順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】串是一種特殊的線性表。本題答案：【正確】測驗(yàn)1、【判斷題】串的簡單模式匹配算法的時(shí)間復(fù)雜度達(dá)到平方階。本題答案：【正確】測驗(yàn)1、【判斷題】KMP算法最終只需要討論模式串本身就可以。本題答案：【正確】測驗(yàn)1、【判斷題】模式串a(chǎn)babc對應(yīng)的next值為01123。本題答案：【正確】單元作業(yè)4在線練習(xí)41、【單選題】下面關(guān)于串的敘述不正確的是（）。本題答案：【空串是由空格構(gòu)成的串】2、【單選題】串是一種特殊的線性表，其特殊性體現(xiàn)在（）。本題答案：【數(shù)據(jù)元素是字符】3、【單選題】若串S='software',其前綴真子串的數(shù)目是（）。本題答案：【7】4、【單選題】串的長度是指（）。本題答案：【串中所含字符的個(gè)數(shù)】5、【單選題】兩個(gè)串相等的充要條件是（）。本題答案：【兩個(gè)字符串的長度相等且對應(yīng)位置上的字符也相等】6、【單選題】設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。本題答案：【串的模式匹配】7、【單選題】已知串S=‘a(chǎn)aab',其next函數(shù)值為（）。本題答案：【0123】8、【單選題】模式串‘a(chǎn)babaaababaa'的next函數(shù)值為（）。本題答案：【011234223456】9、【單選題】函數(shù)strcmp('stcabuc','stbabuc')的返回值是（）。本題答案：【1】10、【單選題】模式串t=‘a(chǎn)bcaabbcabcaabdab'，該模式串的next函數(shù)值為（）。本題答案：【01112231123456712】11、【單選題】假設(shè)空串是任何串的子串，則串S='Computer'的子串個(gè)數(shù)是（）。本題答案：【37】12、【單選題】StrIndex（‘DATASTRUCTURE'，1,‘STR'）=（）。本題答案：【5】13、【單選題】設(shè)正文串長度為n，模式串長度為m，則模式匹配的KMP算法的時(shí)間復(fù)雜度為（）。本題答案：【O(m+n)】14、【單選題】StrIndex(‘IndexofString’,1,‘Str’）=()。本題答案：【10】15、【單選題】SubStr('IlikeUniversity',8,3)的返回值是（）。本題答案：【Uni】16、【單選題】設(shè)S=，則LenStr(S)=（）。本題答案：【0】17、【單選題】設(shè)目標(biāo)串T=aabaababaabaa，模式P=abab，樸素匹配算法的外層循環(huán)進(jìn)行了()次。本題答案：【5】18、【單選題】S1='good'，S2='morning'，執(zhí)行函數(shù)SubStr(S2,4,LenStr(S1))后的結(jié)果為()。本題答案：【'ning'】19、【單選題】若串S='SOFT'，其子串的數(shù)目最多是（）。本題答案：【11】20、【單選題】以下論述正確的是（）。本題答案：【空串是零個(gè)字符的串】21、【單選題】設(shè)串S1='IAM'，S2='ASTUDENT'，則ConcatStr(S1,S2)=()。本題答案：【'IAMASTUDENT'】22、【單選題】設(shè)串S1='ABCDEFG'，S2='PQRST',則ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的結(jié)果串為()。本題答案：【'BCDEFEF'】23、【單選題】設(shè)有三個(gè)串S1、S2和S3，則StrReplace(S1,S2,S3)運(yùn)算稱作()。本題答案：【串替換】24、【單選題】以下論斷正確的是()。本題答案：【是空串，空格串】25、【單選題】某串的長度小于一個(gè)常數(shù)，則采用（）存儲(chǔ)方式最節(jié)省空間。本題答案：【順序】26、【判斷題】串是一種數(shù)據(jù)對象特殊的線性表。本題答案：【正確】27、【判斷題】KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)回溯。本題答案：【正確】28、【判斷題】設(shè)模式串的長度為m,目標(biāo)串的長度為n，當(dāng)n≈m且處理只匹配一次的模式時(shí)，樸素的匹配（即子串定位函數(shù)）算法所花的時(shí)間代價(jià)可能會(huì)更為節(jié)省。本題答案：【正確】29、【判斷題】模式串P=‘a(chǎn)baabcac'的next函數(shù)值序列為01122312本題答案：【正確】30、【判斷題】串的存儲(chǔ)結(jié)構(gòu)有順序串、堆串和塊鏈串三種。本題答案：【正確】31、【判斷題】如果一個(gè)串中所有的字母均在另一個(gè)串中出現(xiàn)，則說明前者是后者的子串。本題答案：【錯(cuò)誤】32、【判斷題】串中任意個(gè)字符組成的子序列稱為該串的子串。本題答案：【錯(cuò)誤】33、【判斷題】如果兩個(gè)串含有相同的字符，則說明它們相等。本題答案：【錯(cuò)誤】34、【判斷題】子串的定位運(yùn)算稱為串的模式匹配。本題答案：【正確】35、【判斷題】串'student'和'Student'相等。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】n維數(shù)組可以看成是由“n-1維數(shù)組”的數(shù)組元素構(gòu)成的一維數(shù)組。本題答案：【正確】測驗(yàn)1、【判斷題】為了節(jié)省存儲(chǔ)空間，我們經(jīng)常對特殊矩陣和稀疏矩陣進(jìn)行壓縮存儲(chǔ)。本題答案：【正確】測驗(yàn)1、【判斷題】采用三元組順序表存儲(chǔ)的稀疏矩陣，利用快速轉(zhuǎn)置算法，時(shí)間復(fù)雜度可以達(dá)到線性階。本題答案：【正確】測驗(yàn)1、【判斷題】任何一個(gè)非空的廣義表其表尾一定還是一個(gè)廣義表。本題答案：【正確】單元作業(yè)5在線練習(xí)51、【單選題】設(shè)有一個(gè)10階的對稱矩陣A，采用下三角的壓縮存儲(chǔ)方式，以行序?yàn)橹餍颍琣[1][1]為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a[8][5]的地址為（）。本題答案：【33】2、【單選題】設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主序存放時(shí)，元素A[5][8]的存儲(chǔ)首地址為()。本題答案：【BA+180】3、【單選題】假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，基地址為10，則arry[5][5]的地址為（）。本題答案：【818】4、【單選題】二維數(shù)組A的每個(gè)元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則存放A至少需要（）個(gè)字節(jié)。本題答案：【540】5、【單選題】二維數(shù)組A的元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則A的第8列和第5行共占（）個(gè)字節(jié)。本題答案：【108】6、【單選題】二維數(shù)組A的每個(gè)元素都是6個(gè)字符組成的串，行下標(biāo)i的范圍從0到8，列下標(biāo)j的范圍從1到10，則如果A按行存放元素A[8][5]的起始地址與A按列存放時(shí)元素（）的起始地址一致。本題答案：【A[3][10]】7、【單選題】若對n階對稱矩陣A，下標(biāo)從1開始，以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑匾来未娣庞谝痪S數(shù)組B［1..(n(n+1))/2］中，則在B中確定a[i][j](1≤i，j≤n，且i≤j)的位置k的計(jì)算公式為()。本題答案：【j(j-1)/2+i】8、【單選題】若對n階對稱矩陣A，下標(biāo)從1開始，以列序?yàn)橹餍蚍绞綄⑵渖先切蔚脑匾来未娣庞谝痪S數(shù)組B［1..(n(n+1))/2］中，則在B中確定a[i][j](1≤i，j≤n，且i≤j)的位置k的計(jì)算公式為()。本題答案：【j(j-l)/2+i】9、【單選題】設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲(chǔ)在數(shù)組B[1..m*n]中，則二維數(shù)組中元素A[i][j]在一維數(shù)組B中的下標(biāo)為()。本題答案：【（i-1）n+j】10、【單選題】有一個(gè)100*90的稀疏矩陣，非零元素（int型）有10個(gè)，假設(shè)int型占2個(gè)字節(jié)，則用三元組順序表表示該矩陣時(shí)所需的字節(jié)數(shù)是（）。本題答案：【66】11、【單選題】對稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（）。本題答案：【節(jié)省存儲(chǔ)空間】12、【單選題】已知廣義表L=（（x,y,z），a，（u，t，w）），從L表中取出原子項(xiàng)t的運(yùn)算是（）。本題答案：【head（tail(head（tail（tail（L）））））】13、【單選題】廣義表A=(a,b,(c,d),(e,(f,g))),則Head(Tail(Head(Tail(Tail(A)))))的值為（）。本題答案：【d】14、【單選題】設(shè)廣義表L=（（a,b,c）），則L的長度和深度分別為（）。本題答案：【1和2】15、【單選題】下面說法不正確的是()。本題答案：【廣義表的表頭總是一個(gè)廣義表】16、【單選題】廣義表運(yùn)算式Tail(((a,b),(c,d)))的操作結(jié)果是（）。本題答案：【((c,d))】17、【單選題】廣義表（a,(b,c),d,e）的表頭為（）。本題答案：【a】18、【單選題】廣義表（（a,b,c,d））的表尾是（）。本題答案：【（）】19、【單選題】數(shù)組A[0..4,-3..-1,5..7]中含有元素的個(gè)數(shù)（）。本題答案：【45】20、【單選題】數(shù)組A[0..5,0..6]的每個(gè)元素占5個(gè)字節(jié)，將其按列序?yàn)橹餍虼鎯?chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5][5]的地址是()。本題答案：【1175】21、【單選題】將一個(gè)A[1..100，1..100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1‥298]中，元素A[66][65]在B數(shù)組中的位置K為（）。本題答案：【195】22、【單選題】已知廣義表:A=(a,b),B=(A,A),C=(a,(b,A),B),求tail(head(tail(C)))=()。本題答案：【((a,b))】23、【單選題】在稀疏矩陣的三元組順序表中，每個(gè)三元組表示（）。本題答案：【矩陣中非零元素的行號、列號和數(shù)據(jù)值】24、【單選題】對矩陣進(jìn)行壓縮存儲(chǔ)后，（）矩陣會(huì)失去隨機(jī)存取的優(yōu)點(diǎn)。本題答案：【稀疏矩陣】25、【單選題】經(jīng)常對數(shù)組進(jìn)行的兩種基本操作是____。本題答案：【查找和修改】26、【單選題】假設(shè)整型數(shù)組A[1..8，-2..6，0..6]，按行優(yōu)先存儲(chǔ)，第一個(gè)元素的首地址是78，每個(gè)數(shù)組元素占用4個(gè)存儲(chǔ)單元，那么元素A[4][2][3]的存儲(chǔ)首地址為____。本題答案：【958】27、【單選題】tail（head（（（a,b,c,d,e））））=__________。本題答案：【(b,c,d,e)】28、【判斷題】從邏輯結(jié)構(gòu)上看，n維數(shù)組的每個(gè)元素均屬于n個(gè)向量。本題答案：【正確】29、【判斷題】多維數(shù)組可以看作是一種特殊的線性表。本題答案：【正確】30、【判斷題】數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進(jìn)行插入，刪除等操作。本題答案：【錯(cuò)誤】31、【判斷題】一個(gè)稀疏矩陣Am*n采用三元組順序表形式表示，若把三元組中有關(guān)行下標(biāo)與列下標(biāo)的值互換，并把m和n的值互換，則就完成了Am*n的轉(zhuǎn)置運(yùn)算。本題答案：【錯(cuò)誤】32、【判斷題】廣義表B=(a,B)=(a,(a,(a,×××,)))的長度為無窮大。本題答案：【錯(cuò)誤】33、【判斷題】一個(gè)廣義表可以為其它廣義表所共享。本題答案：【正確】34、【判斷題】一個(gè)廣義表的表尾一定還是個(gè)廣義表。本題答案：【錯(cuò)誤】35、【判斷題】稀疏矩陣中非零元素的個(gè)數(shù)遠(yuǎn)小于矩陣中元素的總數(shù)。本題答案：【正確】測驗(yàn)1、【判斷題】在任何一棵二叉樹中，度為0的結(jié)點(diǎn)數(shù)等于度為2的結(jié)點(diǎn)數(shù)-1。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】完全二叉樹采用順序存儲(chǔ)是比較方便的。本題答案：【正確】測驗(yàn)1、【判斷題】二叉樹的按層次遍歷算法可以采用遞歸算法實(shí)現(xiàn)。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】根據(jù)二叉樹的前序和后序遍歷結(jié)果可以恢復(fù)出一棵二叉樹。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】二叉樹的非遞歸遍歷算法借助了棧這種結(jié)構(gòu)。本題答案：【正確】測驗(yàn)1、【判斷題】在線索二叉樹中，有n+1個(gè)線索。本題答案：【正確】測驗(yàn)1、【判斷題】在中序線索樹中找結(jié)點(diǎn)的直接前驅(qū)，實(shí)際是找左子樹中“最右下端”的結(jié)點(diǎn)。本題答案：【正確】測驗(yàn)1、【判斷題】樹的雙親表示法采用的是順序存儲(chǔ)結(jié)構(gòu)。本題答案：【正確】測驗(yàn)1、【判斷題】樹的后序遍歷結(jié)果和對應(yīng)的二叉樹的中序遍歷結(jié)果相同。本題答案：【正確】測驗(yàn)1、【判斷題】哈夫曼樹中葉子結(jié)點(diǎn)數(shù)為n，那么內(nèi)部結(jié)點(diǎn)數(shù)為n+1。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】哈夫曼編碼是前綴編碼。本題答案：【正確】測驗(yàn)1、【判斷題】哈夫曼編碼是從葉子到根進(jìn)行編碼的。本題答案：【正確】單元測試21、【單選題】樹最適合用來表示的結(jié)構(gòu)是（）。本題答案：【元素間具有分支及層次關(guān)系的結(jié)構(gòu)】2、【單選題】設(shè)一棵二叉樹的結(jié)點(diǎn)個(gè)數(shù)為18，則它的高度至少為（）。本題答案：【5】3、【單選題】任意一棵二叉樹的葉子結(jié)點(diǎn)在其先序、中序、后序序列中的相對位置（）。本題答案：【肯定不發(fā)生變化】4、【單選題】判斷線索二叉樹中某結(jié)點(diǎn)p有左孩子的條件是（）。本題答案：【p-LTag==0】5、【單選題】設(shè)森林T中有4棵樹，其結(jié)點(diǎn)個(gè)數(shù)分別為n1,n2,n3,n4，那么當(dāng)森林T轉(zhuǎn)換成一棵二叉樹后，則根結(jié)點(diǎn)的右子樹上有（）個(gè)結(jié)點(diǎn)。本題答案：【n2+n3+n4】6、【單選題】由權(quán)值分別為9、2、5、7、4的5個(gè)葉子結(jié)點(diǎn)構(gòu)造一棵哈夫曼樹，則該樹的帶權(quán)路徑長度為（）。本題答案：【60】7、【單選題】設(shè)T是一棵哈夫曼樹，有8個(gè)葉結(jié)點(diǎn)，則樹T的高度最高可以是（）。本題答案：【8】8、【單選題】以下屬于前綴編碼的是（）。本題答案：【{0,1101,1110,1100,1111}】9、【單選題】算術(shù)表達(dá)式a+b*（c+d/e）轉(zhuǎn)為后綴表達(dá)式為（）。本題答案：【abcde/+*+】10、【單選題】設(shè)樹T的度為4，其中度為1,2,3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1，則T中的葉子數(shù)為（）。本題答案：【8】11、【單選題】一棵哈夫曼樹共有215個(gè)結(jié)點(diǎn)，對其進(jìn)行哈夫曼編碼，共能得到（）個(gè)不同的碼字。本題答案：【108】12、【單選題】一棵具有N個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表進(jìn)行存儲(chǔ)，其中空指針域有()個(gè)。本題答案：【N+1】13、【單選題】深度為K的二叉樹中結(jié)點(diǎn)總數(shù)（）。本題答案：【】14、【單選題】已知一棵度為3的樹有2個(gè)度為1的結(jié)點(diǎn)，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)，則該樹中有（）個(gè)葉子結(jié)點(diǎn)。本題答案：【12】15、【單選題】以數(shù)據(jù)集{4，5，6，7，10，12，18}為葉結(jié)點(diǎn)權(quán)值所構(gòu)造的哈夫曼樹，其帶權(quán)路徑長度為（）。本題答案：【165】16、【單選題】已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為（）。本題答案：【-+A*BC/DE】17、【單選題】若一個(gè)具有n個(gè)結(jié)點(diǎn)k條邊的無向圖是一個(gè)森林（nk），則該森林必有（）棵樹。本題答案：【n-k】18、【單選題】一棵二叉樹結(jié)點(diǎn)的（）可唯一確定一棵二叉樹。本題答案：【前序序列和中序序列】19、【單選題】設(shè)a=6,b=4,c=2,d=3,e=2，則后綴表達(dá)式abc-/de*+的值為（）。本題答案：【9】20、【單選題】若二叉樹有n個(gè)結(jié)點(diǎn)，當(dāng)執(zhí)行中序遍歷的遞歸程序時(shí)，在最壞情況下為處理遞歸調(diào)用所設(shè)的棧需要（）個(gè)單元。本題答案：【n-1】21、【單選題】具有64個(gè)結(jié)點(diǎn)的完全二叉樹的深度為（）。本題答案：【7】22、【單選題】A，B為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，A在B前的條件是（）。本題答案：【A在B左方】23、【單選題】把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）。本題答案：【唯一的】24、【單選題】下列陳述正確的是（）。本題答案：【二叉樹中最多只有兩棵子樹，且有左右子樹之分】25、【單選題】在哈夫曼樹中，若編碼長度只允許小于等于4，則除了已確定兩個(gè)字符的編碼為0和10外，還可以最多對個(gè)字符進(jìn)行編碼。本題答案：【4】26、【單選題】若串S='software',其前綴真子串的數(shù)目是（）。本題答案：【7】27、【單選題】模式串‘a(chǎn)babaaababaa'的next函數(shù)值為（）。本題答案：【011234223456】28、【單選題】StrIndex(‘IndexofString’,1,‘Str’）=()。本題答案：【10】29、【單選題】設(shè)串S1='IAM'，S2='ASTUDENT'，則ConcatStr(S1,S2)=()。本題答案：【'IAMASTUDENT'】30、【單選題】設(shè)有三個(gè)串S1、S2和S3，則StrReplace(S1,S2,S3)運(yùn)算稱作()。本題答案：【串替換】31、【單選題】假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100，1..100]，設(shè)每個(gè)數(shù)組元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5，5]=（）。本題答案：【818】32、【單選題】有一個(gè)100*90的稀疏矩陣，非零元素（int型）有10個(gè)，假設(shè)int型占2個(gè)字節(jié)，則用三元組順序表表示該矩陣時(shí)所需的字節(jié)數(shù)是（）。本題答案：【66】33、【單選題】廣義表（a,(b,c),d,e）的表頭為（）。本題答案：【a】34、【單選題】數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（）。本題答案：【45】35、【單選題】對下述矩陣進(jìn)行壓縮存儲(chǔ)后，失去隨機(jī)存取功能的是（）。本題答案：【稀疏矩陣】36、【判斷題】完全二叉樹一定存在度為1的結(jié)點(diǎn)。本題答案：【錯(cuò)誤】37、【判斷題】一棵樹中的葉子數(shù)一定等于與其對應(yīng)的二叉樹的葉子數(shù)。本題答案：【錯(cuò)誤】38、【判斷題】在葉子數(shù)目和權(quán)值相同的所有二叉樹中，帶權(quán)路徑長度最小的樹一定是完全二叉樹。本題答案：【錯(cuò)誤】39、【判斷題】給定二叉樹先、中和后序遍歷序列中的兩個(gè)，可以唯一確定一棵二叉樹。本題答案：【錯(cuò)誤】40、【判斷題】滿二叉樹一定完全是二叉樹。本題答案：【正確】41、【判斷題】一棵二叉樹中，中序遍歷序列的最后一個(gè)結(jié)點(diǎn)，必定是該二叉樹前序遍歷的最后一個(gè)結(jié)點(diǎn)。本題答案：【錯(cuò)誤】42、【判斷題】在完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必然是葉子結(jié)點(diǎn)。本題答案：【正確】43、【判斷題】具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2n-1個(gè)結(jié)點(diǎn)。本題答案：【正確】44、【判斷題】串的存儲(chǔ)結(jié)構(gòu)有順序串、堆串和塊鏈串三種。本題答案：【正確】45、【判斷題】串中任意個(gè)字符組成的子序列稱為該串的子串。本題答案：【錯(cuò)誤】46、【判斷題】串'student'和'Student'相等。本題答案：【錯(cuò)誤】47、【判斷題】一個(gè)廣義表的表頭一定還是個(gè)廣義表。本題答案：【錯(cuò)誤】48、【判斷題】稀疏矩陣中非零元素的個(gè)數(shù)遠(yuǎn)小于矩陣中元素的總數(shù)。本題答案：【正確】49、【判斷題】數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進(jìn)行插入，刪除等操作。本題答案：【錯(cuò)誤】50、【判斷題】多維數(shù)組可以看作是一種特殊的線性表。本題答案：【正確】測驗(yàn)1、【判斷題】圖中任意兩個(gè)頂點(diǎn)之間有路徑相通我們稱之為完全圖。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】圖的鄰接矩陣是順序存儲(chǔ)方式。本題答案：【正確】測驗(yàn)1、【判斷題】圖的深度優(yōu)先遍歷算法還可以應(yīng)用于檢查回路問題。本題答案：【正確】測驗(yàn)1、【判斷題】圖的廣度優(yōu)先算法可以使用遞歸完成。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】prim算法適合在稠密圖中求解最小生成樹。本題答案：【正確】測驗(yàn)1、【判斷題】prim算法的時(shí)間代價(jià)主要取決于頂點(diǎn)個(gè)數(shù)。本題答案：【正確】測驗(yàn)1、【判斷題】Kruskal算法適合在稀疏圖中求解最小生成樹。本題答案：【正確】測驗(yàn)1、【判斷題】拓?fù)渑判蚩梢杂糜跈z查圖中是否有回路。本題答案：【正確】測驗(yàn)1、【判斷題】在AOE網(wǎng)中，從源點(diǎn)到匯點(diǎn)的最長路徑長度的路徑被稱為關(guān)鍵路徑。本題答案：【正確】測驗(yàn)1、【判斷題】Dijkstra算法思想屬于典型的貪心算法。本題答案：【正確】測驗(yàn)1、【判斷題】Dijkstra算法需要對圖中每條邊至少檢查一次。本題答案：【正確】單元作業(yè)7在線練習(xí)71、【單選題】一個(gè)具有n個(gè)頂點(diǎn)的無向圖最多有（）邊。本題答案：【n(n-1)/2】2、【單選題】一個(gè)具有n個(gè)頂點(diǎn)的有向圖中，要連通全部頂點(diǎn)至少需要（）條弧。本題答案：【n】3、【單選題】在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。本題答案：【2】4、【單選題】在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。本題答案：【1】5、【單選題】對于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則占用的存儲(chǔ)空間為（）。本題答案：【n+2e】6、【單選題】如果含有n個(gè)頂點(diǎn)的圖形成一個(gè)環(huán)，則它有（）棵生成樹。本題答案：【n】7、【單選題】任何一個(gè)無向連通網(wǎng)的最小生成樹（）。本題答案：【有一棵或多棵】8、【單選題】判斷一個(gè)有向圖是否存在回路，可以用（）。本題答案：【深度優(yōu)先遍歷算法】9、【單選題】設(shè)圖G有n個(gè)頂點(diǎn)和e條邊，采用鄰接表存儲(chǔ)，則拓?fù)渑判蛩惴ǖ臅r(shí)間復(fù)雜度為（）。本題答案：【O(n+e)】10、【單選題】下面不正確的說法是（）。本題答案：【任何一個(gè)關(guān)鍵活動(dòng)提前完成，將使整個(gè)工程提前完成】11、【單選題】關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。本題答案：【從源點(diǎn)到匯點(diǎn)的最長路徑】12、【單選題】圖G是一個(gè)非連通無向圖，共有28條邊，則該圖至少有（）個(gè)頂點(diǎn)。本題答案：【9】13、【單選題】已知一個(gè)圖的鄰接矩陣表示，刪除所有從第i個(gè)頂點(diǎn)出發(fā)的弧方法是（）。本題答案：【將矩陣第i行上的元素全部置0】14、【單選題】深度優(yōu)先遍歷類似于二叉樹的（）。本題答案：【先序遍歷】15、【單選題】廣度優(yōu)先遍歷類似于二叉樹的()。本題答案：【層次遍歷】16、【單選題】在圖的表示法中，表示形式唯一的是（）。本題答案：【鄰接矩陣表示法】17、【單選題】連通分量是（）的極大連通子圖。本題答案：【無向圖】18、【單選題】最小生成樹的構(gòu)造可使用（）算法。本題答案：【prim算法】19、【單選題】在一個(gè)具有n個(gè)頂點(diǎn)e條邊的圖中，所有頂點(diǎn)的度數(shù)之和等于（）。本題答案：【2e】20、【單選題】下面關(guān)于圖的存儲(chǔ)結(jié)構(gòu)的敘述中正確的是（）。本題答案：【用鄰接矩陣存儲(chǔ)圖，占用空間大小只與圖中頂點(diǎn)數(shù)有關(guān)，而與邊數(shù)無關(guān)】21、【單選題】有8個(gè)結(jié)點(diǎn)的有向完全圖有()條邊。本題答案：【56】22、【單選題】下圖中，度為3的結(jié)點(diǎn)是（）。本題答案：【V2】23、【單選題】下圖是（）。本題答案：【連通圖】24、【單選題】如下圖所示，從頂點(diǎn)a出發(fā)，按深度優(yōu)先進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。本題答案：【a，e，d，f，c，b】25、【單選題】如下圖所示，從頂點(diǎn)a出發(fā)，按廣度優(yōu)先進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（)。本題答案：【a，b，e，c，d，f】26、【判斷題】圖可以沒有邊，但不能沒有頂點(diǎn)。本題答案：【錯(cuò)誤】27、【判斷題】關(guān)鍵路徑上的活動(dòng)都是關(guān)鍵活動(dòng)，它們是否按時(shí)完成會(huì)影響工期。本題答案：【正確】28、【判斷題】求稀疏圖的最小生成樹，用克魯斯卡爾算法來求解較好。本題答案：【正確】29、【判斷題】迪杰斯特拉算法求最短路徑時(shí)，是按照路徑長度遞增的順序求解的。本題答案：【正確】30、【判斷題】任何一個(gè)有向圖都一定存在拓?fù)湫蛄?。本題答案：【錯(cuò)誤】31、【判斷題】稠密圖更適合采用鄰接矩陣存儲(chǔ)。本題答案：【正確】32、【判斷題】若一個(gè)無向圖以頂點(diǎn)V1為起點(diǎn)進(jìn)行深度優(yōu)先遍歷，所得的遍歷序列唯一，則可以唯一確定該圖。本題答案：【正確】33、【判斷題】若從一個(gè)無向圖中任一頂點(diǎn)出發(fā)，進(jìn)行一次深度優(yōu)先遍歷，就可以訪問圖中所有的頂點(diǎn)，則該圖一定是連通的。本題答案：【正確】34、【判斷題】存儲(chǔ)無向圖的鄰接矩陣是對稱的，因此只要存儲(chǔ)鄰接矩陣的上三角（或下三角）部分就可以了。本題答案：【正確】35、【判斷題】有向圖不能進(jìn)行廣度優(yōu)先遍歷。本題答案：【錯(cuò)誤】測驗(yàn)1、【判斷題】對表長為n的線性表進(jìn)行順序查找，平均查找長度為(n+1)/2本題答案：【正確】測驗(yàn)1、【判斷題】折半查找只適合關(guān)鍵字有序并且順序存儲(chǔ)的查找表。本題答案：【正確】測驗(yàn)1、【判斷題】二叉排序樹的形態(tài)與輸入序列的順序有關(guān)。本題答案：【正確】測驗(yàn)1、【判斷題】在二叉排序樹中，按照中序進(jìn)行遍歷，可以得到一個(gè)有序序列。本題答案：【正確】測驗(yàn)1、【判斷題】哈希查找的理想情況是平均查找長度為0。本題答案：【正確】測驗(yàn)1、【判斷題】構(gòu)造哈希函數(shù)時(shí)盡可能減少地址沖突，但又不可能避免。本題答案：【正確】測驗(yàn)1、【判斷題】處理沖突實(shí)際就是為了產(chǎn)生沖突的地址尋找下一個(gè)散列地址。本題答案：【正確】單元作業(yè)8在線練習(xí)81、【單選題】在關(guān)鍵字隨機(jī)分布的情況下，用二叉排序樹的方法進(jìn)行查找，其查找長度與（）數(shù)量級相當(dāng)。本題答案：【折半查找】2、【單選題】關(guān)于折半查找，以下說法正確的是(）。本題答案：【待查找表必須有序，且只能以順序方式存儲(chǔ)】3、【單選題】具有12個(gè)關(guān)鍵字的有序表，折半查找的平均查找長度()。本題答案：【37/12】4、【單選題】分別以下列序列構(gòu)造二叉排序樹，與用其他三個(gè)序列所構(gòu)造的結(jié)果不同的是（）。本題答案：【（100，60，80，90，120，110，130）】5、【單選題】折半查找適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表。本題答案：【順序】6、【單選題】如果要求用線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用（）查找方法。本題答案：【分塊查找】7、【單選題】以下適合用分塊查的數(shù)據(jù)集是（）。本題答案：【數(shù)據(jù)分成若干塊，塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序】8、【單選題】已知一如下10個(gè)記錄的表，其關(guān)鍵字序列為（2，15，19，25，30，34，44，55，58，80），用折半查找法查找關(guān)鍵字為55的記錄，比較次數(shù)是（）。本題答案：【2次】9、【單選題】關(guān)于哈希查找，以下說法不正確的是（）。本題答案：【哈希查找的ASL一定可以達(dá)到0】10、【單選題】由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹()。本題答案：【形態(tài)和平均查找長度都不一定相同】11、【單選題】對二叉排序樹進(jìn)行()遍歷，可以得到各結(jié)點(diǎn)鍵值的非遞減序列。本題答案：【中序】12、【單選題】如果按關(guān)鍵碼值遞增的順序依次將99個(gè)關(guān)鍵碼值插入到二叉排序樹中，則對這樣的二叉排序樹檢索時(shí)，在等概率情況下查找成功時(shí)的平均查找長度ASL為(）。本題答案：【50】13、【單選題】在有N個(gè)元素的順序表中順序查找，則等概率情況下查找成功的平均查找長度為（）。本題答案：【(N+1)/2】14、【單選題】對線性表進(jìn)行折半查找時(shí)，要求線性表()。本題答案：【關(guān)鍵字有序并按順序方式存儲(chǔ)】15、【單選題】順序查找法適合于存儲(chǔ)結(jié)構(gòu)為（）的線性表。本題答案：【順序存儲(chǔ)或鏈接存儲(chǔ)】16、【單選題】一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)二分查找值為82的結(jié)點(diǎn)時(shí)，()次比較后查找成功。本題答案：【4】17、【單選題】下列（）不是利用比較進(jìn)行查找的方法。本題答案：【散列查找】18、【單選題】設(shè)哈希表長m=14，哈希函數(shù)H（key）=key％11。表中已有4個(gè)結(jié)點(diǎn)：addr(15)=4addr(38)=5addr(61)=6addr(84)=7其余地址為空。如用二次