《數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計·隨堂練習(xí)2019春華南理工大學(xué)網(wǎng)絡(luò)教育答案.doc》由會員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計·隨堂練習(xí)2019春華南理工大學(xué)網(wǎng)絡(luò)教育答案.doc（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、數(shù)據(jù)結(jié)構(gòu)（含課程設(shè)計），隨堂第一章 緒論1.(單選題) 計算機(jī)所處理的數(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問題解析：2.(單選題) 在數(shù)據(jù)結(jié)構(gòu)中，與所使用計算機(jī)無關(guān)的是數(shù)據(jù)的（ ）結(jié)構(gòu). A.邏輯 B.存儲 C.邏輯和存儲 D. 物理答題： A. B. C. D. （已提交） 參考答案：A問題解析：3.(單選題) 數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示稱為數(shù)據(jù)的（ ） A.存儲結(jié)構(gòu) B.抽象數(shù)據(jù)類型 C.順序結(jié)構(gòu) D.邏輯結(jié)構(gòu)
2、答題： A. B. C. D. （已提交） 參考答案：A問題解析：4.(單選題) 在計算機(jī)中存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，還要存儲（ ）. A.數(shù)據(jù)的處理方法 B.數(shù)據(jù)元素的類型 C.數(shù)據(jù)元素之間的關(guān)系 D.數(shù)據(jù)的存儲方法答題： A. B. C. D. （已提交） 參考答案：C問題解析：5.(單選題) 在計算機(jī)的存儲器中表示數(shù)據(jù)時，邏輯上相鄰的兩個元素對應(yīng)的物理地址也是相鄰的，這種存儲結(jié)構(gòu)稱為（ ） A.邏輯結(jié)構(gòu) B.順序存儲結(jié)構(gòu) C.鏈?zhǔn)酱鎯Y(jié)構(gòu) D.以上都正確答題： A. B. C. D. （已提交） 參考答案：B問題解析：6.(單選題) 當(dāng)數(shù)據(jù)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求（ ）.
3、 A.每個結(jié)點占用一片連續(xù)的存儲區(qū)域 B.所有結(jié)點占用一片連續(xù)的存儲區(qū)域 C結(jié)點的最后一個數(shù)據(jù)域是指針類型 D.每個結(jié)點有多少個后繼就設(shè)多少個指針域答題： A. B. C. D. （已提交） 參考答案：A問題解析：7.(單選題) 以下關(guān)于算法的說法正確的是（ ）. A.算法最終必須由計算機(jī)程序?qū)崿F(xiàn) B.算法等同于程序 C算法的可行性是指指令不能有二義性 D.以上都是錯誤的答題： A. B. C. D. （已提交） 參考答案：D問題解析：8.(單選題) 算法的時間復(fù)雜度與（ ）有關(guān). A問題規(guī)模 B.計算機(jī)硬件性能 C編譯程序質(zhì)量 D.程序設(shè)計語言答題： A. B. C. D. （已提交） 參考
4、答案：A問題解析：9.(單選題) 算法的主要任務(wù)之一是分析（ ） A算法是否具有較好的可讀姓, B算法中是否存在語法錯誤, C算法的功能是否符合設(shè)計要求 D.算法的執(zhí)行時間和問題規(guī)模之間的關(guān)系答題： A. B. C. D. （已提交） 參考答案：D問題解析：10.(單選題) 某算法的時間復(fù)雜度為O()，表明該算法的（ ）A問題規(guī)模是 B執(zhí)行時間等于C.執(zhí)行時間與成正比 D.問題規(guī)模與成正比答題： A. B. C. D. （已提交） 參考答案：C問題解析：第二章 線性表1.(單選題) 線性表是具有n個（ ）的有限序列. A.關(guān)系 B字符 C數(shù)據(jù)元素 D.數(shù)據(jù)項答題： A. B. C. D. （已
5、提交） 參考答案：C問題解析：2.(單選題) 以下關(guān)于線性表的敘述中正確的是（ ） A.每個元素都有一個前趨元素和一個后繼元素 B線性表中至少有一個元素 C.線性表中元素的排列次序必須是由小到大或由大到小 D.除第一個和最后一個元素外，每個元素都有一個且僅有一個前趨元素和后繼元素答題： A. B. C. D. （已提交） 參考答案：D問題解析：3.(單選題) 以下關(guān)于線性表和有序表的敘述中正確的是（ ）。 A.線性表中的元素不能重復(fù)出現(xiàn) B.有序表屬于線性表的存儲結(jié)構(gòu) C.線性表和有序表都屬于邏輯結(jié)構(gòu) D.有序表可以采用順序表存儲，但線性表不能采用順序表存儲答題： A. B. C. D. （已
6、提交） 參考答案：C問題解析：4.(單選題) 以下關(guān)于順序表的敘述中正確的是（ ）。 A.順序表的優(yōu)點是存儲密度大且插入、刪除運算的效率高 B.順序表屬于靜態(tài)結(jié)構(gòu) C.順序表中的所有元素可以連續(xù)存放，也可以不連續(xù)存放 D.在有n個元素的順序表中查找邏輯序號為i的元素的算法時間復(fù)雜度為O(n)答題： A. B. C. D. （已提交） 參考答案：B問題解析：5.(單選題) 將兩個各有n個元素的遞增有序順序表歸并成一個有序順序表，其最少的比較次數(shù)是（ ）。 A. n B. 2n-1 C. 2n D. n-1答題： A. B. C. D. （已提交） 參考答案：A問題解析：6.(單選題) 線性表的鏈
7、表存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)相比，優(yōu)點是（ ）。 A.所有的操作算法實現(xiàn)簡單 B.便于隨機(jī)存取 C.便于插入和刪除元素 D.節(jié)省存儲空間答題： A. B. C. D. （已提交） 參考答案：C問題解析：7.(單選題) 當(dāng)線性表采用鏈表存儲時，其存放元素的單元地址（ ）。 A. 必須是連續(xù)的 B.一定是不連續(xù)的 C.部分地址必須是連續(xù)的 D.連續(xù)與否均可以答題： A. B. C. D. （已提交） 參考答案：D問題解析：8.(單選題) 對于單鏈表存儲結(jié)構(gòu)，以下說法錯誤的是（ ） A.一個結(jié)點的數(shù)據(jù)域用于存放線性表的一個數(shù)據(jù)元素 B.一個結(jié)點的指針域用于指向下一個數(shù)據(jù)元素的結(jié)點 C.單鏈表必須帶有頭結(jié)
8、點 D.單鏈表中的所有結(jié)點可以連續(xù)存放，也可以不連續(xù)存放答題： A. B. C. D. （已提交） 參考答案：C問題解析：9.(單選題) 鏈表不具備的特點是（ ） A.可以隨機(jī)訪問任一結(jié)點 B.插入、刪除不需要移動元素 C.不必事先估計存儲空間 D.所需空間與其長度成正比答題： A. B. C. D. （已提交） 參考答案：A問題解析：10.(單選題) 以下關(guān)于鏈表的敘述中，不正確的是（ ）。 A.結(jié)點除自身信息外還包括指針域，因此存儲密度小于順序存儲結(jié)構(gòu) B.邏輯上相鄰的元素物理上不必相鄰 C.可以通過計算直接確定第i個結(jié)點的存儲地址 D.插入、刪除運算操作方便，不必移動結(jié)點答題： A. B
9、. C. D. （已提交） 參考答案：C問題解析：11.(單選題) 要求線性表的存儲空間大小固定，且插入和刪除操作不需要移動元素，采用的存儲結(jié)構(gòu)是（ ）。 A.單鏈表 B.靜態(tài)鏈表 C.雙鏈表 D.順序表答題： A. B. C. D. （已提交） 參考答案：B問題解析：12.(單選題) 不帶頭結(jié)點的單鏈表head為空的判定條件是（ ） A. head=NULL B. head-next=NULL C. head-next=head D. head!=NULL答題： A. B. C. D. （已提交） 參考答案：A問題解析：13.(單選題) 某線性表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或
10、刪除第一個結(jié)點，故采用（ ）存儲方式最節(jié)省運算時間。 A.單鏈表 B.僅有頭結(jié)點的單循環(huán)鏈表 C.雙鏈表 D.僅有尾指針的單循環(huán)鏈表答題： A. B. C. D. （已提交） 參考答案：D問題解析：14.(單選題) 如果含有n個元素的某表最常用的操作是取第i(2in)個結(jié)點及其前趨結(jié)點，則采用（ ）存儲方式最節(jié)省時間。 A.單鏈表 B.雙鏈表 C.單循環(huán)鏈表 D.順序表答題： A. B. C. D. （已提交） 參考答案：D問題解析：15.(單選題) 在一個長度為n(n1)的帶頭結(jié)點的單鏈表head上，另設(shè)有尾指針r(指向尾結(jié)點)，執(zhí)行（ ）操作與鏈表的長度有關(guān)。 A.刪除單鏈表中的第一個元素
11、 B.刪除單鏈表中的尾結(jié)點 C.在單鏈表的第一個元素前插入一個新結(jié)點 D.在單鏈表的最后一個元素后插入一個新結(jié)點答題： A. B. C. D. （已提交） 參考答案：B問題解析：16.(單選題) 將長度為n的單鏈表鏈接到長度為m的單鏈表之后的算法的時間復(fù)雜度是（ ） A. O(1) B. O(n) C. O(m) D. O(m+n)答題： A. B. C. D. （已提交） 參考答案：C問題解析：17.(單選題) 已知一個長度為n的單鏈表中的所有結(jié)點是有序(遞增)的，以下敘述中正確的是（ ）。 A.插入一個結(jié)點使之有序的算法的時間復(fù)雜度為O(1) B.刪除最大值結(jié)點使之有序的算法的時間復(fù)雜度為
12、O(1) C.找最小值結(jié)點的算法的時間復(fù)雜度為O(1) D.以上都不對答題： A. B. C. D. （已提交） 參考答案：C問題解析：18.(單選題) 在一個雙鏈表中，刪除p結(jié)點(非尾結(jié)點)的操作是（ ）。 A. p-prior-next=p-next; p-next-prior=p-prior; B. p-prior=p-prior-prior; p-prior-prior=p; C. p-next-prior=p; p-next=p-next-next; D. p-next=p-prior-prior; p-prior=p-prior-prior;答題： A. B. C. D. （已提交
13、） 參考答案：A問題解析：19.(單選題) 非空循環(huán)單鏈表head的尾結(jié)點p滿足（ ）。 A. p-next=NULL B. =NULL C. p-next=head D. p= head答題： A. B. C. D. （已提交） 參考答案：C問題解析：20.(單選題) 在長度為n的（ ）上刪除第一個元素，其算法的時間復(fù)雜度為O(n)。 A.只有表頭指針的不帶表頭結(jié)點的循環(huán)單鏈表 B.只有表尾指針的不帶表頭結(jié)點的循環(huán)單鏈表 C.只有表尾指針的帶表頭結(jié)點的循環(huán)單鏈表 D.只有表頭指針的帶表頭結(jié)點的循環(huán)單鏈表答題： A. B. C. D. （已提交） 參考答案：A問題解析：第三章 棧、隊列1.(單
14、選題) 若元素a、 b、c、d、e、f依次進(jìn)棧，允許進(jìn)棧、出棧操作交替進(jìn)行，但不允許連續(xù)3次出棧，則不可能得到的出棧序列是（ ）。 A. dcebfa B. cbdaef C. bcaefd D. afedcb答題： A. B. C. D. （已提交） 參考答案：D問題解析：2.(單選題) 一個棧的進(jìn)棧序列是a、b、c、d、e，則不可能的棧的輸出序列是（ ）。 A. edcba B. decba C. dceab D. abcde答題： A. B. C. D. （已提交） 參考答案：C問題解析：3.(單選題) 已知一個棧的進(jìn)棧序列是1,2,3, , n，其輸出序列的第一個元素是i(1in)，則
15、第j (1jn)個出棧元素是（ ）。 A. i B. n-i C. j-i+1 D. 不確定答題： A. B. C. D. （已提交） 參考答案：D問題解析：4.(單選題) 已知一個棧的進(jìn)棧序列是1, 2, 3, ., n，其輸出序列是p1, p2, ., pn，若p1=n，則pi的值（ ）。 A. i B. n-i C. n-i+1 D.不確定答題： A. B. C. D. （已提交） 參考答案：C問題解析：5.(單選題) 設(shè)有5個元素，其進(jìn)棧序列是a、b、c、d、e，其輸出序列是c、e、d、b、a，則該棧的容量至少是（ ）。 A. 1 B. 2 C. 3 D.4答題： A. B. C. D
16、. （已提交） 參考答案：D問題解析：6.(單選題) 表達(dá)式(a+a*b) *a+c* b/a的后綴表達(dá)式是（ ） A. aab* +a* cb* 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進(jìn)棧的正確操作是（ ）。 A. top+ ; datatop=x; B. datatop=x; top+ ; C. top-; datatop=x; D. datatop=x;
17、 top-;答題： A. B. C. D. （已提交） 參考答案：C問題解析：8.(單選題) 若一個棧用數(shù)組data1.n存儲，初始棧頂指針top為n，則以下元素x進(jìn)棧的正確操作是（ ）。 A. top+; datatop=x; B. datatop=x; top+; C. top-; datatop=x; D. datatop=x; top答題： A. B. C. D. （已提交） 參考答案：D問題解析：9.(單選題) 若一個棧用數(shù)組data1.n存儲，初始棧頂指針top為0，則以下元素x進(jìn)棧的正確操作是（ ）。 A. top+ ; datatop =x B. datatop=x; top+
18、; C. top-; datatop=x; D. datatop=x; top答題： A. B. C. D. （已提交） 參考答案：A問題解析：10.(單選題) 若一個棧用數(shù)組data1.n存儲，初始棧頂指針top為1，則以下元素x進(jìn)棧的正確操作是（ ）。 A. top+; datatop=x; B. datatop=x; top+; C. top; datatop=x; D. datatop=x; top答題： A. B. C. D. （已提交） 參考答案：B問題解析：11.(單選題) 棧和隊列的共同點是（ ） A. 都是先進(jìn)后出 B. 都是后進(jìn)先出 C. 只允許在端點處插入和刪除元素 D.
19、 沒有共同點答題： A. B. C. D. （已提交） 參考答案：C問題解析：12.(單選題) 棧和隊列的不同點是（ ） A.都是線性表 B.都不是線性表 C.棧只能在一端進(jìn)行插入、刪除操作，而隊列在不同端進(jìn)行插人、刪除操作 D.沒有不同點答題： A. B. C. D. （已提交） 參考答案：C問題解析：13.(單選題) 設(shè)循環(huán)隊列中數(shù)組的下標(biāo)是0N-1，其隊頭、隊尾指針分別為f和r(f指向隊首元素的前一位置，r指向隊尾元素)，則其元素個數(shù)為（ ）。 A. r-f B. r-f-1 C. (r-f)%N+1 D. (r-f+N)%N答題： A. B. C. D. （已提交） 參考答案：D問題解
20、析：14.(單選題) 設(shè)循環(huán)隊列的存儲空間為a0.20，且當(dāng)前隊頭指針和隊尾指針的值分別為8和3，則該隊列中元素的個數(shù)為（ ） A. 5 . 6 C. 16 D. 17答題： A. B. C. D. （已提交） 參考答案：C問題解析：15.(單選題) 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素再加人兩個元素后，rear和front的值分別為（ ）。 A. 1和5 B.2和4 C. 4和2 D.5和1答題： A. B. C. D. （已提交） 參考答案：B問題解析：第四章 串1.(單選題) 串是一種特殊的線性表，其特殊性體現(xiàn)在（ ）
21、A.可以順序存儲 B.數(shù)據(jù)元素是單個字符 C.可以鏈接存儲 D.數(shù)據(jù)元素可以是多個字符答題： A. B. C. D. （已提交） 參考答案：B問題解析：2.(單選題) 以下（ ）是abcd321ABCD串的子串 A. abcd . 321B. C. abcABC” D. 21AB答題： A. B. C. D. （已提交） 參考答案：D問題解析：3.(單選題) 對于一個鏈串s，查找第一個元素值為x的算法的時間復(fù)雜度為（ ）A. (1) B. O(n) C. O() D.以上都不對答題： A. B. C. D. （已提交） 參考答案：B問題解析：4.(單選題) 對于一個鏈串s，查找第 i個元素的算
22、法的時間復(fù)雜度為（ ） A. O(1） B. (n) C. O() 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. 1000 B. 860 C. 1140 D. 1200答題： A. B. C. D
23、. （已提交） 參考答案：A問題解析：2.(單選題) 設(shè)C+二維數(shù)組a610，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素， a3 5的存儲地址為1000，則a00的存儲地址是（ ） A. 872 B. 860 C. 868 D. 864答題： A. B. C. D. （已提交） 參考答案：B問題解析：3.(單選題) 對稀疏矩陣進(jìn)行壓縮存儲的目的是（ ） A.便于進(jìn)行矩陣運算 B.便于輸入和輸出 C.節(jié)省存儲空間 D.降低運算的時間復(fù)雜度答題： A. B. C. D. （已提交） 參考答案：C問題解析：4.(單選題) 一個稀疏矩陣經(jīng)過壓縮后，和直接采用二維數(shù)組存儲相比會失去（ ）特
24、性。 A.順序存儲 B.隨機(jī)存取 C.輸入/輸出 D.以上都不對答題： A. B. C. D. （已提交） 參考答案：B問題解析：5.(單選題) 當(dāng)m行n列的稀疏矩陣采用十字鏈表表示時，其中單鏈表的個數(shù)為（ ） A. m+1 B. n+1 C. m+n+1 D. 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問題解析：7.(單選題) 廣義表（(a,b),c,d)的表頭是（ ）. . B.
25、b C. (a, b) D. (c，d)答題： A. B. C. D. （已提交） 參考答案：C問題解析：8.(單選題) 廣義表（(a,b),c,d)的表尾是（ ）. . B. b C. d D. (c，d)答題： A. B. C. D. （已提交） 參考答案：D問題解析：9.(單選題) 廣義表(a,b,c,d)的表頭是（ ） . B. b C. (a, b) D. (b, c, d)答題： A. B. C. D. （已提交） 參考答案：A問題解析：10.(單選題) 廣義表(a,b,c,d)的表尾是（ ） . B. b C. d D. (b, c, d)答題： A. B. C. D. （已提交
26、） 參考答案：D問題解析：第六章 樹、二叉樹1.(單選題) 深度為5的二叉樹至少有（ ）個結(jié)點 A.5 . 6 C.7 D. 31答題： A. B. C. D. （已提交） 參考答案：A問題解析：2.(單選題) 二叉樹第i層上最多有（ ）個結(jié)點 A. 2i B. 2i-1 C. 2i-1-1 D. 2i-1答題： A. B. C. D. （已提交） 參考答案：B問題解析：3.(單選題) 一個具有1025個結(jié)點的二叉樹的高h(yuǎn)為（ ）。 A. 11 B. 10 C. 111025 D. 12-1024答題： A. B. C. D. （已提交） 參考答案：C問題解析：4.(單選題) 一棵完全二叉樹中
27、有501個葉子結(jié)點，則至少有（ ）個結(jié)點。 A. 501 B. 502 C. 1001 D. 1002答題： A. B. C. D. （已提交） 參考答案：C問題解析：5.(單選題) 一棵完全二叉樹中有501個葉子結(jié)點，則最多有（ ）個結(jié)點。 A. 501 B. 502 C. 1001 D. 1002答題： A. B. C. D. （已提交） 參考答案：D問題解析：6.(單選題) 一棵高度為8的完全二叉樹至少有（ ）葉子結(jié)點。 A. 63 B. 64 C. 127 D. 128答題： A. B. C. D. （已提交） 參考答案：B問題解析：7.(單選題) 一棵高度為8的完全二叉樹最多有（ ）
28、葉子結(jié)點。 A. 63 . 64 C. 127 D. 128答題： A. B. C. D. （已提交） 參考答案：D問題解析：8.(單選題) 一棵滿二叉樹中有127個結(jié)點，其中葉子結(jié)點的個數(shù)是（ ）。 A. 63 B. 64 C. 65 D. 不確定答題： A. B. C. D. （已提交） 參考答案：B問題解析：9.(單選題) 一棵滿二叉樹中共有64個葉子結(jié)點，則其結(jié)點個數(shù)為（ ）。 A. 64 B. 65 C. 127 D. 128答題： A. B. C. D. （已提交） 參考答案：C問題解析：10.(單選題) 設(shè)森林F中有3棵樹，第一、第二和第三棵樹的結(jié)點個數(shù)分別為9、8和7，則與森林
29、F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（ ）。 A. 16 B. 15 C. 7 D. 17答題： A. B. C. D. （已提交） 參考答案：B問題解析：11.(單選題) 如果二叉樹T2是由一棵樹T1轉(zhuǎn)換而來的二叉樹，那么T1中結(jié)點的先根序列對應(yīng)T2的（ ）序列。 A.先序遍歷 B.中序遍歷 C.后序遍歷 D.層次遍歷答題： A. B. C. D. （已提交） 參考答案：A問題解析：12.(單選題) 某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定是（ ）。 A. 空或只有一個結(jié)點. B.完全二叉樹 C.二叉排序樹 D.高度等于其結(jié)點數(shù)答題： A. B. C. D. （已提
30、交） 參考答案：D問題解析：13.(單選題) 一棵二叉樹的先序遍歷序列為ABCDEFG，它的中序遍歷序列可能（ ）。 A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEGB答題： A. B. C. D. （已提交） 參考答案：B問題解析：14.(單選題) 一棵二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為CBAEDF，則后序遍歷序列為（ ）。 A. CBEFDA B. FEDCBA C. CBEDFA D.不確定答題： A. B. C. D. （已提交） 參考答案：A問題解析：15.(單選題) 根據(jù)使用頻率為5個字符設(shè)計的哈夫曼編碼不可能是（ ）。 A. 0
31、00 001 010 011 1 B. 0000 0001 001 01 1 C. 000 001 01 10 11 D. 00 100 101 110 111答題： 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.線性表答題： A. B. C. D. （已提交） 參考答案：B問題解析：17.(單選題) 一棵高度為h、結(jié)點個數(shù)為n的m(m3)次樹中，其分支數(shù)是（ ） A. nh B. n+h C. n-1 D.h-1答題： A. B
32、. C. D. （已提交） 參考答案：C問題解析：18.(單選題) 若一棵三次樹中有兩個度為3的結(jié)點，一個度為2的結(jié)點，兩個度為1的結(jié)點，該樹一共有（ ）結(jié)點 . 5 B. 8 C. 10 D. 11答題： A. B. C. D. （已提交） 參考答案：D問題解析：19.(單選題) 若一棵有n個結(jié)點的二叉樹，其中所有分支結(jié)點的度均為k，該樹中的葉子結(jié)點個數(shù)是（ ） A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k答題： A. B. C. D. （已提交） 參考答案：D問題解析：20.(單選題) 以下關(guān)于二叉樹的說法中正確的是（ ） A.二叉樹中每個結(jié)點的度
33、均為2 B.二叉樹中至少有一個結(jié)點的度為2 C.二叉樹中每個結(jié)點的度可以小于2 D.二叉樹中至少有一個結(jié)點答題： A. B. C. D. （已提交） 參考答案：C問題解析：21.(單選題) 若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)為（ ） . 9 B. 11 C. 15 D. 不確定答題： A. B. C. D. （已提交） 參考答案：B問題解析：22.(單選題) 具有10個葉子結(jié)點的二叉樹中有（ ）個度為2的結(jié)點 . 8. B. 9 C.10 D. 11答題： A. B. C. D. （已提交） 參考答案：B問題解析：23.(單選題) 一棵二叉樹中有7個葉子結(jié)
34、點和5個單分支結(jié)點，其共有（ ）個結(jié)點。 . 16. B. 18 C.12 D. 31答題： A. B. C. D. （已提交） 參考答案：B問題解析：24.(單選題) 一棵二叉樹中有35個結(jié)點，其中所有結(jié)點的度之和是（ ）。 . 35 B. 16 C. 33 D. 34答題： A. B. C. D. （已提交） 參考答案：D問題解析：25.(單選題) 深度為5的二叉樹最多有（ ）個結(jié)點. A. 16 B. 32 C. 31 D. 10答題： A. B. C. D. （已提交） 參考答案：C問題解析：第七章 圖1.(單選題) 在一個無向圖中，所有頂點的度之和等于邊數(shù)的（ ）倍。 A. 1/2
35、B. 1 C. 2 D. 4答題： A. B. C. D. （已提交） 參考答案：C問題解析：2.(單選題) 一個有n個頂點的無向圖最多有（ ）條邊。 A. n B. n(n-1) C. n(n-1)/2 D. 2n答題： A. B. C. D. （已提交） 參考答案：C問題解析：3.(單選題) 一個有n個頂點的有向圖最多有（ ）條邊。 A. n B. n(n-1) C. n(n-1)/2 D. 2n答題： A. B. C. D. （已提交） 參考答案：B問題解析：4.(單選題) 在一個具有n個頂點的無向連通圖中至少有（ ）條邊。 A. n B. n+1 C. n-1 D. n/2答題： A.
36、 B. C. D. （已提交） 參考答案：C問題解析：5.(單選題) 在一個具有n個頂點的有向圖中，構(gòu)成強(qiáng)連通圖時至少有（ ）條邊。 A. n B. n+1 C. n-1 D. n/2答題： A. B. C. D. （已提交） 參考答案：A問題解析：6.(單選題) 一個具有n(n1)個頂點的圖，最少有（ ）一個連通分量。 . 0 B.1 C. n-1 D. n答題： A. B. C. D. （已提交） 參考答案：B問題解析：7.(單選題) 一個具有n(n1)個頂點的圖，最多有（ ）個連通分量。 . 0 B.1 C. n-1 D. n答題： A. B. C. D. （已提交） 參考答案：D問題解
37、析：8.(單選題) 一個具有n(n1)個頂點的圖，其強(qiáng)連通分量個數(shù)最少有（ ）個。 A. 0 B. 1 C. n-1 D. n答題： A. B. C. D. （已提交） 參考答案：B問題解析：9.(單選題) 一個圖的鄰接矩陣是對稱矩陣，則該圖一定是（ ）。 A.無向圖 B.有向圖 C. 無向圖或有向圖 D. 以上都不對答題： A. B. C. D. （已提交） 參考答案：C問題解析：10.(單選題) 一個圖的鄰接矩陣不是對稱矩陣,則該圖可能是（ ）。 A.無向圖 B.有向圖 C. 無向圖或有向圖 D. 以上都不對答題： A. B. C. D. （已提交） 參考答案：B問題解析：11.(單選題)
38、 在一個圖的鄰接矩陣中，非0非的元素個數(shù)為奇數(shù)，則該圖可能是（ ）。 A. 有向圖 B.無向圖 C. 無向圖或有向圖 D. 以上都不對答題： A. B. C. D. （已提交） 參考答案：A問題解析：12.(單選題) 對于一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣大小是（ ）。A.n B. C. n-1 D. 答題： A. B. C. D. （已提交） 參考答案：D問題解析：13.(單選題) 對于一個具有n個頂點、e條邊的不帶權(quán)無向圖，若采用鄰接矩陣表示，其中非零元素的個數(shù)是（ ）。 A. n B. 2n C.e D. 2e答題： A. B. C. D. （已提交） 參考答案：D問
39、題解析：14.(單選題) 用鄰接表存儲圖所用的空間大?。?） A. 與圖的頂點和邊數(shù)有關(guān) B.只與圖的邊數(shù)有關(guān) C. 只與圖的頂點數(shù)有關(guān) D.與邊數(shù)的平方有關(guān)答題： A. B. C. D. （已提交） 參考答案：A問題解析：15.(單選題) 在有向圖的鄰接表表示中，頂點v的邊單鏈表中的結(jié)點個數(shù)等于（ ）。 A.頂點v的度 B.頂點v的出度 C.頂點v的入度 D.依附于頂點v的邊數(shù)答題： A. B. C. D. （已提交） 參考答案：B問題解析：16.(單選題) 在有向圖的鄰接表表示中，頂點v在邊單鏈表中出現(xiàn)的次數(shù)是（ ）。 A. 頂點v的度 B.頂點v的出度 C頂點v的入度 D.依附于頂點v
40、的邊數(shù)答題： A. B. C. D. （已提交） 參考答案：C問題解析：17.(單選題) 如果從無向圖的任一頂點出發(fā)進(jìn)行一次深度優(yōu)先遍歷即可訪問所有頂點，則該圖一定是（ ） A.完全圖 B.連通圖 C.有回路 D.一棵樹答題： A. B. C. D. （已提交） 參考答案：B問題解析：18.(單選題) 以下敘述中錯誤的是（ ）。 A.圖的遍歷是從給定的初始點出發(fā)訪問每個頂點且每個頂點僅訪問一次 B.圖的深度優(yōu)先遍歷適合無向圖 C.圖的深度優(yōu)先遍歷不適合有向圖 D.圖的深度優(yōu)先遍歷是一個遞歸過程答題： A. B. C. D. （已提交） 參考答案：C問題解析：19.(單選題) n個頂點的連通圖的
41、生成樹有（ ）個頂點。 A. n-1 B. n C. n+1 D.不確定答題： A. B. C. D. （已提交） 參考答案：B問題解析：20.(單選題) n個頂點的連通圖的生成樹有（ ）條邊。 A. n B. n-1 C. n+1 D.不確定答題： A. B. C. D. （已提交） 參考答案：B問題解析：第八章 動態(tài)存儲管理1.(單選題) 在采用順序查找方法查找長度為n的線性表時，不成功情況下的平均比較次數(shù)為（ ）。 A. n B. /2 C. (n+1)/2 D. (n-1)/2答題： A. B. C. D. （已提交） 參考答案：A問題解析：2.(單選題) 在對線性表進(jìn)行折半查找時，要
42、求線性表必須（ ）。 . 以順序方式存儲 B. 以鏈接方式存儲 C. 以順序方式存儲，且結(jié)點按關(guān)鍵字有序排序 D. 以鏈表方式存儲，且結(jié)點按關(guān)鍵字有序排序答題： A. B. C. D. （已提交） 參考答案：C問題解析：3.(單選題) 有一個長度為12的有序表R0.11，按折半查找法對該表進(jìn)行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（ ） A. 35/12 B. 37/12 C. 39/12 D. 43/12答題： A. B. C. D. （已提交） 參考答案：B問題解析：4.(單選題) 有一個有序表為1,3,9,12,32,41,45,62,75,77,82,95,99，當(dāng)
43、采用折半查找法查找關(guān)鍵字為82的元素時，（ ）次比較后查找成功。 A. 1 B.2 . 4 D. 8答題： A. B. C. D. （已提交） 參考答案：C問題解析：5.(單選題) 在含有27個結(jié)點的二叉排序樹上查找關(guān)鍵字為35的結(jié)點，則依次比較的關(guān)鍵字有可能是（ ）。 A. 28, 36, 18, 46, 35 B. 18, 36, 28, 46, 35 C. 46, 28, 18, 36, 35 D. 46, 36, 18, 28, 35答題： A. B. C. D. （已提交） 參考答案：D問題解析：6.(單選題) 一棵二叉排序樹是由關(guān)鍵字集合18, 43, 27, 77, 44, 36
44、, 39構(gòu)建的，其先序遍歷序列是（ ）。 A. 樹形未定，無法確定 B. 18, 43, 27, 77, 44, 36, 39 C. 18, 27, 36, 39, 43, 44, 77 D. 77, 44, 43, 39, 36, 27, 18答題： A. B. C. D. （已提交） 參考答案：C問題解析：第九章 查找表1.(單選題) 對有n個記錄的表進(jìn)行直接插入排序，在最壞情況下需比較（ ）次關(guān)鍵字。 A. n-1 B. n+1 C. n/2 D. n(n-1)/2答題： A. B. C. D. （已提交） 參考答案：D問題解析：2.(單選題) 數(shù)據(jù)序列8,9,10,4,5,6,20,1
45、,2只能是（ ）算法的兩趟排序后的結(jié)果。 A.簡單選擇排序 B.冒泡排序 C.直接插入排序 D.快速排序答題： A. B. C. D. （已提交） 參考答案：C問題解析：3.(單選題) 在以下排序方法中，（ ）在初始序列基本有序的情況下，排序效率最高。 A.冒泡排序 B.直接插入排序 C.快速排序 D.希爾排序答題： A. B. C. D. （已提交） 參考答案：B問題解析：4.(單選題) 在以下排序方法中，（ ）在最后一趟排序結(jié)束之前所有元素可能都沒有放至其最終位置上。 A.快速排序 B.希爾排序 C.直接插入排序 D.冒泡排序答題： A. B. C. D. （已提交） 參考答案：B問題解析
46、：5.(單選題) 對數(shù)據(jù)序列(8,9,10,4,5,6,20,1,2)進(jìn)行遞增排序，采用每趟冒出一個最小元素的冒泡排序算法，需要進(jìn)行的趟數(shù)至少是（ ）。 .3 . 4 C.5 D. 8答題： A. B. C. D. （已提交） 參考答案：C問題解析：6.(單選題) 對8個元素的順序表進(jìn)行快速排序，在最好情況下，元素之間的比較次數(shù)為（ ）次。 .7 B. 8 C. 12 D. 13答題： A. B. C. D. （已提交） 參考答案：D問題解析：7.(單選題) 對數(shù)據(jù)序列28, 16, 32, 12, 60, 2, 5, 72進(jìn)行快速排序，第一趟從小到大一次劃分的結(jié)果為（ ）。 A. (2, 5
47、, 12, 16) 26 (60, 32, 72) . (5, 16, 2, 12) 28 (60, 32, 72) C. (2, 16, 12, 5 ) 28 (60, 32, 72) D. (5, 16, 2, 12) 28 (32, 60, 72)答題： A. B. C. D. （已提交） 參考答案：B問題解析：8.(單選題) 數(shù)據(jù)序列3, 2, 4, 1, 5, 6, 8, 7是第一趟遞增排序后的結(jié)果，則采用的排序方法能是（ ）。 A. 快速排序 B冒泡排序 C.直接插入排序 D.簡單選擇排序答題： A. B. C. D. （已提交） 參考答案：A問題解析：9.(單選題) 以下關(guān)于快速
48、排序的敘述正確的是（ ） A. 快速排序在所有排序方法中最快，而且所需輔助空間最少 B. 在快速排序中，不可以用隊列替代棧 C快速排序的空間復(fù)雜度為O(n) D.快速排序在待排序的數(shù)據(jù)隨機(jī)分布時效率最高答題： A. B. C. D. （已提交） 參考答案：D問題解析：10.(單選題) 在下列排序方法中，（ ）在一趟結(jié)束后不一定能選出一個元素放在其最終位置上。 A.簡單選擇排序 B.冒泡排序 C歸并排序 D直接插入排序答題： A. B. C. D. （已提交） 參考答案：C問題解析：11.(單選題) 數(shù)據(jù)序列5, 4, 15, 10, 3, 2, 9, 6, 1是某排序方法進(jìn)行第一趟排序后的結(jié)果，該排序方法可能是（ ） A.冒泡排序 B.歸并排序 C.直接插入排序 D.簡單選擇排序答題： A. B. C. D. （已提交） 參考答案：B問題解析：
數(shù)據(jù)結(jié)構(gòu)含課程設(shè)計·隨堂練習(xí)2019春華南理工大學(xué)網(wǎng)絡(luò)教育答案.doc
