數(shù)據(jù)結(jié)構(gòu)(含課程設(shè)計)·隨堂練習(xí)2019春華南理工大學(xué)網(wǎng)絡(luò)教育答案

1、數(shù)據(jù)結(jié)構(gòu)（含課程設(shè)計），隨堂第一章緒論（單選題）計算機所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系，這是指（）。A、數(shù)據(jù)和數(shù)據(jù)之間存在某種關(guān)系B.元素和元素之間存在某種關(guān)系C元素內(nèi)部具有某種結(jié)構(gòu)D.數(shù)據(jù)項和數(shù)據(jù)項之間存在某種關(guān)系答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）在數(shù)據(jù)結(jié)構(gòu)中，與所使用計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu).邏輯B.存儲C.邏輯和存儲D.物理答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）數(shù)據(jù)結(jié)構(gòu)在計算機中的表示稱為數(shù)據(jù)的（）存儲結(jié)構(gòu)B.抽象數(shù)據(jù)類型C.順序結(jié)構(gòu)D.邏輯結(jié)構(gòu)答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）在計算機中存儲數(shù)據(jù)時

2、，通常不僅要存儲各數(shù)據(jù)元素的值，還要存儲（）數(shù)據(jù)的處理方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲方法答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）在計算機的存儲器中表示數(shù)據(jù)時，邏輯上相鄰的兩個元素對應(yīng)的物理地址也是相鄰的，這種存儲結(jié)構(gòu)稱為（）邏輯結(jié)構(gòu)B.順序存儲結(jié)構(gòu)C.鏈?zhǔn)酱鎯Y(jié)構(gòu)D.以上都正確答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）當(dāng)數(shù)據(jù)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求（）.每個結(jié)點占用一片連續(xù)的存儲區(qū)域所有結(jié)點占用一片連續(xù)的存儲區(qū)域C結(jié)點的最后一個數(shù)據(jù)域是指針類型D.每個結(jié)點有多少個后繼就設(shè)多少個指針域答題：A.B.C.D.（已提交）參考答

3、案：A問題解析：（單選題）以下關(guān)于算法的說法正確的是（）.算法最終必須由計算機程序?qū)崿F(xiàn)算法等同于程序C算法的可行性是指指令不能有二義性D.以上都是錯誤的答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）算法的時間復(fù)雜度與（）有關(guān).A問題規(guī)模B.計算機硬件性能C編譯程序質(zhì)量D.程序設(shè)計語言答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）算法的主要任務(wù)之一是分析（）A算法是否具有較好的可讀姓，B算法中是否存在語法錯誤，C算法的功能是否符合設(shè)計要求D.算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系答題：A.B.C.D.（已提交）參考答案：D問題解析：答題：A.B.C.D.（已提交）

4、參考答案：C問題解析：（單選題）某算法的時間復(fù)雜度為O（：2），表明該算法的（）A問題規(guī)模是2B執(zhí)行時間等于療執(zhí)行時間與乎成正比D.問題規(guī)模與：2成正比答題：A.B.C.D.（已提交）參考答案：C問題解析：第二章線性表（單選題）線性表是具有口個（）的有限序列.關(guān)系B字符C數(shù)據(jù)元素D.數(shù)據(jù)項答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）以下關(guān)于線性表的敘述中正確的是（）每個元素都有一個前趨元素和一個后繼元素B線性表中至少有一個元素線性表中元素的排列次序必須是由小到大或由大到小除第一個和最后一個元素外，每個元素都有一個且僅有一個前趨元素和后繼元素答題：A.B.C.D.（已提交）參

5、考答案：D問題解析：（單選題）以下關(guān)于線性表和有序表的敘述中正確的是（）。線性表中的元素不能重復(fù)出現(xiàn)有序表屬于線性表的存儲結(jié)構(gòu)線性表和有序表都屬于邏輯結(jié)構(gòu)有序表可以采用順序表存儲，但線性表不能采用順序表存儲答題：A.B.C.D.（已提交）（單選題）以下關(guān)于順序表的敘述中正確的是（）。順序表的優(yōu)點是存儲密度大且插入、刪除運算的效率高順序表屬于靜態(tài)結(jié)構(gòu)順序表中的所有元素可以連續(xù)存放，也可以不連續(xù)存放在有n個元素的順序表中查找邏輯序號為i的元素的算法時間復(fù)雜度為O（n）答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）將兩個各有n個元素的遞增有序順序表歸并成一個有序順序表,其最少的比較

6、次數(shù)是（）。A.nB.2nTC.2nD.n-1答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）線性表的鏈表存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)相比，優(yōu)點是（）。A.所有的操作算法實現(xiàn)簡單B.便于隨機存取C.便于插入和刪除元素D.節(jié)省存儲空間答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）當(dāng)線性表采用鏈表存儲時，其存放元素的單元地址（）。A.必須是連續(xù)的B.一定是不連續(xù)的C.部分地址必須是連續(xù)的D.連續(xù)與否均可以答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）對于單鏈表存儲結(jié)構(gòu)，以下說法錯誤的是（）一個結(jié)點的數(shù)據(jù)域用于存放線性表的一個數(shù)據(jù)元素一個結(jié)點的指針域用于

7、指向下一個數(shù)據(jù)元素的結(jié)點單鏈表必須帶有頭結(jié)點單鏈表中的所有結(jié)點可以連續(xù)存放，也可以不連續(xù)存放參考答案：C問題解析：（單選題）鏈表不具備的特點是（）可以隨機訪問任一結(jié)點B.插入、刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與其長度成正比答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）以下關(guān)于鏈表的敘述中，不正確的是（）。結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu)邏輯上相鄰的元素物理上不必相鄰可以通過計算直接確定第i個結(jié)點的存儲地址插入、刪除運算操作方便，不必移動結(jié)點答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）要求線性表的存儲空間大小固

8、定，且插入和刪除操作不需要移動兀素，米用的存儲結(jié)構(gòu)是（）。A.單鏈表B.靜態(tài)鏈表C.雙鏈表D.順序表答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）不帶頭結(jié)點的單鏈表head為空的判定條件是（）A.head二二NULLB.head-next二二NULLC.head-next二二headD.head!二NULL答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）某線性表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除第一個結(jié)點，故采用（）存儲方式最節(jié)省運算時間。A.單鏈表B.僅有頭結(jié)點的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表參考答案：D問題解析：（單選題）如

9、果含有n個元素的某表最常用的操作是取第i（2WiWn）個結(jié)點及其前趨結(jié)點，則采用（）存儲方式最節(jié)省時間。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）在一個長度為n（n1）的帶頭結(jié)點的單鏈表head上，另設(shè)有尾指針r（指向尾結(jié)點），執(zhí)行（）操作與鏈表的長度有關(guān)。刪除單鏈表中的第一個元素刪除單鏈表中的尾結(jié)點在單鏈表的第一個元素前插入一個新結(jié)點在單鏈表的最后一個元素后插入一個新結(jié)點答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）將長度為n的單鏈表鏈接到長度為m的單鏈表之后的算法的時間復(fù)雜度是（）A.0（1）B.O（n）C

10、.O（m）D.O（m+n）答題：A.B.C.D.（已提交）參考答案：C問題解析：17（單選題）已知一個長度為n的單鏈表中的所有結(jié)點是有序（遞增）的，以下敘述中正確的是（）。插入一個結(jié)點使之有序的算法的時間復(fù)雜度為0（1）刪除最大值結(jié)點使之有序的算法的時間復(fù)雜度為0（1）找最小值結(jié)點的算法的時間復(fù)雜度為0（1）以上都不對答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）在一個雙鏈表中，刪除p結(jié)點（非尾結(jié)點）的操作是（）。ppriornext二p-next;p-next-prior二pprior;pprior=ppriorprior;ppriorprior=p;pnext-prior

11、二p;pnext二pnext-next;pnext二ppriorprior;pprior=ppriorprior;答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）非空循環(huán)單鏈表head的尾結(jié)點p滿足（）。A.pnext=NULLB.P=NULLC.pnext二二headD.p=head答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）在長度為口的（）上刪除第一個元素，其算法的時間復(fù)雜度為O（n）。只有表頭指針的不帶表頭結(jié)點的循環(huán)單鏈表只有表尾指針的不帶表頭結(jié)點的循環(huán)單鏈表只有表尾指針的帶表頭結(jié)點的循環(huán)單鏈表只有表頭指針的帶表頭結(jié)點的循環(huán)單鏈表答題：A.B.C.D.

12、（已提交）參考答案：A問題解析：第三章棧、隊列（單選題）若元素a、b、c、d、e、f依次進棧，允許進棧、出棧操作交替進行，但不允許連續(xù)3次出棧，則不可能得到的出棧序列是（）。A.dcebfaB.cbdaefC.bcaefdD.afedcb答題：A.B.C.D.（已提交）參考答案：D問題解析：2（單選題）一個棧的進棧序列是a、b、c、d、e，則不可能的棧的輸出序列是（）。A.edcbaB.decbaC.dceabD.abcde答題：A.B.C.D.（已提交）參考答案：C問題解析：3（單選題）已知一個棧的進棧序列是1,2,3,，n,其輸出序列的第一個元素是i（lWiWn），則第j（lWjWn）個出

13、棧元素是（）。A.iB.n-iC.j-i+1D.不確定答題：A.B.C.D.（已提交）參考答案：D問題解析：4.（單選題）已知一個棧的進棧序列是1,2,3,.,n,其輸出序列是pl,p2,，pn,若p1=n,則pi的值（）。A.iB.n-iC.n-i+1D.不確定答題：A.B.Ec.BD.（已提交）參考答案：C問題解析：5.（單選題）設(shè)有5個兀素，其進棧序列是a、b、c、d、e,其輸出序列是c、e、d、b、a,則該棧的容量至少是（）。A.1B.2C.3D.4答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）表達式（a+a*b）*a+c*b/a的后綴表達式是（）A.aab*+a*c

14、b*a/+B.aa*b+a*cb*a/+C.aab*a*cb*+a/+D.aab*+acb*a/+*答題：A.B.里C.賣D.（已提交）參考答案：A問題解析：7（單選題）若一個棧用數(shù)組data1.n存儲，初始棧頂指針top為n+1,則以下兀素x進棧的正確操作是（）。A.top+;datatop=x;B.datatop=x;top+;C.top-;datatop=x;D.datatop=x;top-;答題：A.B.C.D.（已提交）參考答案:C問題解析8.（單選題）右個棧用數(shù)組data1.n存儲，初始棧頂指針top為n,則以下兀素x進棧的正確操作是（）。A.top+;datatop=x;B.da

15、tatop=x;top+;C.top;datatop=x;D.datatop=x;top答題：A.B.C.BD.（已提交）參考答案：D問題解析：9.（單選題）右個棧用數(shù)組data1.n存儲，初始棧頂指針top為0,則以下兀素x進棧的正確操作是（）。A.top+;datatop=xB.datatop=x;top+;C.top;datatop=x;D.datatop=x;top答題：A.B.C.D.（已提交）參考答案：A問題解析：10.（單選題）右個棧用數(shù)組data1.n存儲，初始棧頂指針top為1,則以下元素X進棧的正確操作是（）。A.top+;datatop=x;B.datatop=x;top

16、+;C.top;datatop=x;D.datatop=x;top答題：A.廠B.廠C.D.（已提交）參考答案：B問題解析：（單選題）棧和隊列的共同點是（）A.都是先進后出B.都是后進先出C.只允許在端點處插入和刪除元素D.沒有共同點答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）棧和隊列的不同點是（）都是線性表都不是線性表棧只能在一端進行插入、刪除操作，而隊列在不同端進行插人、刪除操作沒有不同點答題：A.B.C.D.（已提交）參考答案：C問題解析：13（單選題）設(shè)循環(huán)隊列中數(shù)組的下標(biāo)是ON-1,其隊頭、隊尾指針分別為f和r（f指向隊首元素的前一位置，r指向隊尾元素），則其元素

17、個數(shù)為（）。A.r-fB.r-f-1C.（r-f）%N+1D.（r-f+N）%N答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）設(shè)循環(huán)隊列的存儲空間為a0.20，且當(dāng)前隊頭指針和隊尾指針的值分別為8和3，則該隊列中元素的個數(shù)為（）A.5B.6C.16D.17答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素再加人兩個元素后，rear和front的值分別為（）。A.1和5B.2和4C.4和2D.5和1答題：A.B.C.D.（已提交）參考答案：B問題解析：第四章串（

18、單選題）串是一種特殊的線性表，其特殊性體現(xiàn)在（）A.可以順序存儲B.數(shù)據(jù)元素是單個字符C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）以下（）是abcd321ABCD串的子串A.abedB.321AB.C.abcABC”D.21AB參考答案：A問題解析：答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）對于一個鏈串s,查找第一個元素值為x的算法的時間復(fù)雜度為（）A.0（1）B.O（n）C.0（匸）D.以上都不對答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）對于一個鏈串s,查找第i個元素的算法的時間復(fù)雜度為

19、（）A.O（1）B.0（n）C.0（匸）D.以上都不對答題：A.B.C.D.（已提交）參考答案：B問題解析：5（單選題）設(shè)有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱作（）A.連接B.模式匹配C.求子串D.求串長答題：A.B.C.D.（已提交）參考答案：B問題解析：第五章多維數(shù)組、廣義表1.（單選題）設(shè)C+二維數(shù)組a610，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素，a00的存儲地址為860,則a35的存儲地址是（）A.1000B.860C.1140D.1200答題：A.B.C.D.（已提交）2（單選題）設(shè)C+二維數(shù)組a610，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放

20、數(shù)組元素，a35的存儲地址為1000，則a00的存儲地址是（）A.872B.860C.868D.864答題：A.B.C.D.（已提交）參考答案：B問題解析：3.（單選題）對稀疏矩陣進行壓縮存儲的目的是（）A.便于進行矩陣運算B.便于輸入和輸出C.節(jié)省存儲空間D.降低運算的時間復(fù)雜度答題：A.B.C.D.（已提交）參考答案：C問題解析：4.（單選題）一個稀疏矩陣經(jīng)過壓縮后，和直接采用二維數(shù)組存儲相比會失去）特性。A.順序存儲B.隨機存取C.輸入/輸出D.以上都不對答題：A.B.C.D.（已提交）參考答案：B問題解析：5（單選題）當(dāng)m行n列的稀疏矩陣采用十字鏈表表示時，其中單鏈表的個數(shù)為（）A.m

21、+1B.n+1C.m+n+1D.MAX（m,n）+1答題：A.B.C.D.（已提交）參考答案：C問題解析：6.（單選題）在將遞歸算法轉(zhuǎn)換成非遞歸算法時，通常要借助的數(shù)據(jù)結(jié)構(gòu)是（）A.線性表B.棧C.隊列D.樹答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）廣義表（a,b）,c,d）的表頭是（）.A.aB.bC.（a,b）D.（c，d）參考答案：A問題解析：答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）廣義表（a,b）,c,d）的表尾是（）.A.aB.bC.dD.（c，d）答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）廣義表（a,b,c,d）的

22、表頭是（）A.aB.bC.（a,b）D.（b,c,d）答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）廣義表（a,b,c,d）的表尾是（）A.aB.bC.dD.（b,c,d）答題：A.B.C.D.（已提交）參考答案：D問題解析：第六章樹、二叉樹1.（單選題）A.5B.深度為5的二叉樹至少有（）個結(jié)點6C.7D.31答題：A.B.C.D.（已提交）參考答案：A問題解析：2.（單選題）二叉樹第i層上最多有（）個結(jié)點A.2iB.2i-iC.2i-i-1D.2i-i答題：A.B.C.D.（已提交）（單選題）一個具有1025個結(jié)點的二叉樹的高h%（）。A.11B.10C.111025D.

23、12-1024答題：A.B.C.D.（已提交）參考答案：C問題解析：）個結(jié)）個結(jié)（單選題）一棵完全二叉樹中有501個葉子結(jié)點，則至少有（點。A.501B.502C.1001D.1002答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）一棵完全二叉樹中有501個葉子結(jié)點，則最多有（點。A.501B.502C.1001D.1002答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）一棵高度為8的完全二叉樹至少有（）葉子結(jié)點。A.63B.64C.127D.128答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）一棵高度為8的完全二叉樹最多有（）葉子結(jié)點。A.6

24、3B.64C.127D.128答題：A.B.C.D.（已提交）8（單選題）一棵滿二叉樹中有127個結(jié)點，其中葉子結(jié)點的個數(shù)是（）。A.63B.64C.65D.不確定答題：A.B.C.D.（已提交）參考答案：B問題解析：9.（單選題）一棵滿二叉樹中共有64個葉子結(jié)點，則其結(jié)點個數(shù)為（）。A.64B.65C.127D.128答題：A.B.C.D.（已提交）參考答案：C問題解析：10.（單選題）設(shè)森林F中有3棵樹，第一、第二和第三棵樹的結(jié)點個數(shù)分別為9、8和7,則與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（）。A.16B.15C.7D.17答題：A.B.C.D.（已提交）參考答案：B問題解析：

25、（單選題）如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹，那么T1中結(jié)點的先根序列對應(yīng)T2的（）序列。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定是（）。A.空或只有一個結(jié)點.B.完全二叉樹C.二叉排序樹D.高度等于其結(jié)點數(shù)答題：A.B.C.D.（已提交）13.（單選題）能（）。A.CABDEFG一棵二叉樹的先序遍歷序列為ABCDEFG，它的中序遍歷序列可B.ABCDEFGC.DACEFBGD.ADCFEGB答題：A.參考答案：B問題解析：B.C.D.（已提交）14.（

26、單選題）一棵二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則后序遍歷序列為（）。A.CBEFDAB.FEDCBAC.CBEDFAD.不確定答題：A.B.C.D.（已提交）參考答案：A問題解析：15.（單選題）根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（）。A.0000010100111B.00000001001011C.000001011011D.00100101110111答題：A.B.C.D.（已提交）參考答案：D問題解析：16.（單選題）現(xiàn)有一“遺傳”關(guān)系，設(shè)x是y的父親，則x可以把他的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）A.數(shù)組B.樹C.圖D.線性表

27、答題：3a.B.C.D.（已提交）參考答案：B問題解析：17.（單選題）一棵高度為h、結(jié)點個數(shù)為n的m（m3）次樹中，其分支數(shù)是（）A.nhB.n+hC.n-1D.h-1答題：A.B.C.D.（已提交）參考答案：C問題解析：18.（單選題）右棵二次樹中有兩個度為3的結(jié)點，個度為2的結(jié)點，兩個度為1的結(jié)點，該樹一共有（）結(jié)點A.5B.8C.10D.11答題：A.E參考答案：D問題解析：B.C.ED.（已提交）19.（單選題）若棵有n個結(jié)點的一叉樹，其中所有分支結(jié)點的度均為k,該樹中的葉子結(jié)點個數(shù)是（）A.n（kT）/kB.n-kC.（n+l）/kD.（nkn+l）/k答題：A.rB.C.D.（已

28、提交）參考答案：D問題解析：20.（單選題）以下關(guān)于二叉樹的說法中正確的是（）二叉樹中每個結(jié)點的度均為2二叉樹中至少有一個結(jié)點的度為2二叉樹中每個結(jié)點的度可以小于2二叉樹中至少有一個結(jié)點答題：A.0B.C.BD.（已提交）參考答案：C問題解析：21（單選題）若棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)為（）A.9B.11C.15D.不確定答題：A.rB.C.D.（已提交）參考答案：B問題解析：22.（單選題）A.8.B.具有10個葉子結(jié)點的二叉樹中有（）個度為2的結(jié)點9C.10D.11答題：A.0B.C.BD.（已提交）參考答案：B問題解析：23.（單選題）一棵二叉樹

29、中有7）個結(jié)點。A.16.B.18C.12D.個葉子結(jié)點和5個單分支結(jié)點，其共有31答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）一棵二叉樹中有35個結(jié)點，其中所有結(jié)點的度之和是（）。35B.16C.33D.34答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）深度為5的二叉樹最多有（）個結(jié)點.16B.32C.31D.10答題：A.B.C.D.（已提交）參考答案：C問題解析：第七章圖（單選題）在一個無向圖中，所有頂點的度之和等于邊數(shù)的（）倍。A.1/2B.1C.2D.4答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）一個有n個頂點的無向圖最多有（

30、）條邊。A.nB.n（n-1）C.n（n-1）/2D.2n答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）一個有n個頂點的有向圖最多有（）條邊。A.nB.n（n-1）C.n（n-1）/2D.2n答題：A.B.C.D.（已提交）參考答案：B問題解析：4.(單選題)A.nB.在一個具有n個頂點的無向連通圖中至少有（）條邊。n+1C.n-1D.n/2答題：A.rB.C.BD.（已提交）參考答案：C問題解析：5.（單選題）在一個具有n個頂點的有向圖中，構(gòu)成強連通圖時至少有）條邊。A.nB.n+1C.n-1D.n/2答題：A.rB.C.D.（已提交）參考答案：A問題解析：6.（單選題）一

31、個具有n（n三1）個頂點的圖，最少有（）一個連通分量。A.0B.1C.n-1D.n答題：匪A.rB.C.ED.（已提交）參考答案：B問題解析：7.（單選題）一個具有n（n三1）個頂點的圖，最多有（）個連通分量。A.0B.1C.n-1D.n答題：A.rB.C.D.（已提交）參考答案：D問題解析：8.（單選題）一個具有n（n三1）個頂點的圖，其強連通分量個數(shù)最少有（）個。A.0B.1C.n-1D.n答題：匪A.rB.C.ED.（已提交）參考答案：B問題解析：9.（單選題）一個圖的鄰接矩陣是對稱矩陣，則該圖一定是()。A.無向圖B.有向圖C.無向圖或有向圖D.以上都不對答題：A.rB.C.D.（已提

32、交）參考答案：c問題解析：10（單選題）一個圖的鄰接矩陣不是對稱矩陣，則該圖可能是（）。A.無向圖B.有向圖C.無向圖或有向圖D.以上都不對答題：A.B.C.D.（已提交）參考答案：B問題解析：11.（單選題）在一個圖的鄰接矩陣中，非0非*的元素個數(shù)為奇數(shù)，則該圖可能是（）。A.有向圖B.無向圖C.無向圖或有向圖D.以上都不對答題：A.B.C.D.（已提交）參考答案：A問題解析：12（單選題）對于一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣大小是（）。A.nB.畀卜C.n-1D.心答題：A.B.C.D.（已提交）參考答案：D問題解析：13（單選題）對于一個具有n個頂點、e條邊的不帶權(quán)

33、無向圖，若采用鄰接矩陣表示，其中非零元素的個數(shù)是（）。A.nB.2nC.eD.2e答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）用鄰接表存儲圖所用的空間大?。ǎ〢.與圖的頂點和邊數(shù)有關(guān)B.只與圖的邊數(shù)有關(guān)C.只與圖的頂點數(shù)有關(guān)D.與邊數(shù)的平方有關(guān)答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）在有向圖的鄰接表表示中，頂點v的邊單鏈表中的結(jié)點個數(shù)等于（）。頂點v的度B.頂點v的出度C.頂點v的入度D.依附于頂點v的邊數(shù)答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）在有向圖的鄰接表表示中，頂點v在邊單鏈表中出現(xiàn)的次數(shù)是（）。A.頂點v的度B.頂點

34、v的出度C.頂點v的入度D.依附于頂點v的邊數(shù)答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先遍歷即可訪問所有頂點，則該圖一定是（）A.完全圖B.連通圖C.有回路D.一棵樹答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）以下敘述中錯誤的是（）。圖的遍歷是從給定的初始點出發(fā)訪問每個頂點且每個頂點僅訪問一次圖的深度優(yōu)先遍歷適合無向圖圖的深度優(yōu)先遍歷不適合有向圖圖的深度優(yōu)先遍歷是一個遞歸過程答題：A.B.C.D.（已提交）參考答案：C問題解析：（單選題）n個頂點的連通圖的生成樹有（）個頂點。A.n-1B.nC.n+1D.不確定

35、答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）n個頂點的連通圖的生成樹有（）條邊。A.nB.n-1C.n+1D.不確定答題：A.B.C.D.（已提交）參考答案：B問題解析：第八章動態(tài)存儲管理1（單選題）在采用順序查找方法查找長度為n的線性表時，不成功情況下的平均比較次數(shù)為（）。A.nB.n/2C.（n+l）/2D.（n-l）/2答題：A.B.C.D.（已提交）參考答案：A問題解析：（單選題）在對線性表進行折半查找時，要求線性表必須（）。以順序方式存儲以鏈接方式存儲以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序以鏈表方式存儲，且結(jié)點按關(guān)鍵字有序排序答題：A.B.C.D.（已提交）參考答

36、案：C問題解析：（單選題）有一個長度為12的有序表RO.ll,按折半查找法對該表進行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）A.35/12B.37/12C.39/12D.43/12答題：A.B.C.D.（已提交）參考答案：B問題解析：（單選題）有一個有序表為1,3,9,12,32,41,45,62,75,77,82,95,99，當(dāng)采用折半查找法查找關(guān)鍵字為82的元素時，（）次比較后查找成功。A.1B.2C.4D.8答題：A.B.C.賣D.（已提交）參考答案：C問題解析：（單選題）在含有27個結(jié)點的二叉排序樹上查找關(guān)鍵字為35的結(jié)點，則依次比較的關(guān)鍵字有可能是（）。A.2&36,1&46,35B.1&36,2&46,35C.46,2&1&36,35D.46,36,1&2&35答題：A.B.C.D.（已提交）參考答案：D問題解析：（單選題）一棵二叉排序樹是由關(guān)鍵字集合1&43,27,77,44,36,39構(gòu)建的，其先序遍歷序列是（）。A.樹形未定，無法確定B.1&43,27,77,44,36,39C.1&27,36,39,43,44,77D.77,44,43,39,36,27,18答題