數(shù)據(jù)結構含課程設計·隨堂練習2019春華南理工大學網(wǎng)絡教育答案.doc

《數(shù)據(jù)結構含課程設計·隨堂練習2019春華南理工大學網(wǎng)絡教育答案.doc》由會員分享，可在線閱讀，更多相關《數(shù)據(jù)結構含課程設計·隨堂練習2019春華南理工大學網(wǎng)絡教育答案.doc（34頁珍藏版）》請在裝配圖網(wǎng)上搜索。

數(shù)據(jù)結構（含課程設計），隨堂 第一章 緒論 1.(單選題) 計算機所處理的數(shù)據(jù)一般具備某種內(nèi)在聯(lián)系，這是指（ ）。 A、數(shù)據(jù)和數(shù)據(jù)之間存在某種關系 B.元素和元素之間存在某種關系 C元素內(nèi)部具有某種結構 D.數(shù)據(jù)項和數(shù)據(jù)項之間存在某種關系 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 2.(單選題) 在數(shù)據(jù)結構中，與所使用計算機無關的是數(shù)據(jù)的（ ）結構. A.邏輯 B.存儲 C.邏輯和存儲 D. 物理 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 3.(單選題) 數(shù)據(jù)結構在計算機中的表示稱為數(shù)據(jù)的（ ） A.存儲結構 B.抽象數(shù)據(jù)類型 C.順序結構 D.邏輯結構 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 4.(單選題) 在計算機中存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，還要存儲（ ）. A.數(shù)據(jù)的處理方法 B.數(shù)據(jù)元素的類型 C.數(shù)據(jù)元素之間的關系 D.數(shù)據(jù)的存儲方法 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 5.(單選題) 在計算機的存儲器中表示數(shù)據(jù)時，邏輯上相鄰的兩個元素對應的物理地址也是相鄰的，這種存儲結構稱為（ ） A.邏輯結構 B.順序存儲結構 C.鏈式存儲結構 D.以上都正確 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 6.(單選題) 當數(shù)據(jù)采用鏈式存儲結構時，要求（ ）. A.每個結點占用一片連續(xù)的存儲區(qū)域 B.所有結點占用一片連續(xù)的存儲區(qū)域 C結點的最后一個數(shù)據(jù)域是指針類型 D.每個結點有多少個后繼就設多少個指針域 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 7.(單選題) 以下關于算法的說法正確的是（ ）. A.算法最終必須由計算機程序實現(xiàn) B.算法等同于程序 C算法的可行性是指指令不能有二義性 D.以上都是錯誤的 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 8.(單選題) 算法的時間復雜度與（ ）有關. A問題規(guī)模 B.計算機硬件性能 C編譯程序質(zhì)量 D.程序設計語言 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 9.(單選題) 算法的主要任務之一是分析（ ） A算法是否具有較好的可讀姓, B算法中是否存在語法錯誤, C算法的功能是否符合設計要求 D.算法的執(zhí)行時間和問題規(guī)模之間的關系 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 10.(單選題) 某算法的時間復雜度為O()，表明該算法的（ ） A問題規(guī)模是 B執(zhí)行時間等于 C.執(zhí)行時間與成正比 D.問題規(guī)模與成正比 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 第二章 線性表 1.(單選題) 線性表是具有n個（ ）的有限序列. A.關系 B字符 C數(shù)據(jù)元素 D.數(shù)據(jù)項 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 2.(單選題) 以下關于線性表的敘述中正確的是（ ） A.每個元素都有一個前趨元素和一個后繼元素 B線性表中至少有一個元素 C.線性表中元素的排列次序必須是由小到大或由大到小 D.除第一個和最后一個元素外，每個元素都有一個且僅有一個前趨元素和后繼元素 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 3.(單選題) 以下關于線性表和有序表的敘述中正確的是（ ）。 A.線性表中的元素不能重復出現(xiàn) B.有序表屬于線性表的存儲結構 C.線性表和有序表都屬于邏輯結構 D.有序表可以采用順序表存儲，但線性表不能采用順序表存儲 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 4.(單選題) 以下關于順序表的敘述中正確的是（ ）。 A.順序表的優(yōu)點是存儲密度大且插入、刪除運算的效率高 B.順序表屬于靜態(tài)結構 C.順序表中的所有元素可以連續(xù)存放，也可以不連續(xù)存放 D.在有n個元素的順序表中查找邏輯序號為i的元素的算法時間復雜度為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.(單選題) 線性表的鏈表存儲結構和順序存儲結構相比，優(yōu)點是（ ）。 A.所有的操作算法實現(xiàn)簡單 B.便于隨機存取 C.便于插入和刪除元素 D.節(jié)省存儲空間 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 7.(單選題) 當線性表采用鏈表存儲時，其存放元素的單元地址（ ）。 A. 必須是連續(xù)的 B.一定是不連續(xù)的 C.部分地址必須是連續(xù)的 D.連續(xù)與否均可以 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 8.(單選題) 對于單鏈表存儲結構，以下說法錯誤的是（ ） A.一個結點的數(shù)據(jù)域用于存放線性表的一個數(shù)據(jù)元素 B.一個結點的指針域用于指向下一個數(shù)據(jù)元素的結點 C.單鏈表必須帶有頭結點 D.單鏈表中的所有結點可以連續(xù)存放，也可以不連續(xù)存放 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 9.(單選題) 鏈表不具備的特點是（ ） A.可以隨機訪問任一結點 B.插入、刪除不需要移動元素 C.不必事先估計存儲空間 D.所需空間與其長度成正比 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 10.(單選題) 以下關于鏈表的敘述中，不正確的是（ ）。 A.結點除自身信息外還包括指針域，因此存儲密度小于順序存儲結構 B.邏輯上相鄰的元素物理上不必相鄰 C.可以通過計算直接確定第i個結點的存儲地址 D.插入、刪除運算操作方便，不必移動結點 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 11.(單選題) 要求線性表的存儲空間大小固定，且插入和刪除操作不需要移動元素，采用的存儲結構是（ ）。 A.單鏈表 B.靜態(tài)鏈表 C.雙鏈表 D.順序表 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 12.(單選題) 不帶頭結點的單鏈表head為空的判定條件是（ ） A. head==NULL B. head->next==NULL C. head->next==head D. head!=NULL 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 13.(單選題) 某線性表最常用的操作是在最后一個結點之后插入一個結點或刪除第一個結點，故采用（ ）存儲方式最節(jié)省運算時間。 A.單鏈表 B.僅有頭結點的單循環(huán)鏈表 C.雙鏈表 D.僅有尾指針的單循環(huán)鏈表 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 14.(單選題) 如果含有n個元素的某表最常用的操作是取第i(2≤i≤n)個結點及其前趨結點，則采用（ ）存儲方式最節(jié)省時間。 A.單鏈表 B.雙鏈表 C.單循環(huán)鏈表 D.順序表 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 15.(單選題) 在一個長度為n(n>1)的帶頭結點的單鏈表head上，另設有尾指針r(指向尾結點)，執(zhí)行（ ）操作與鏈表的長度有關。 A.刪除單鏈表中的第一個元素 B.刪除單鏈表中的尾結點 C.在單鏈表的第一個元素前插入一個新結點 D.在單鏈表的最后一個元素后插入一個新結點 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 16.(單選題) 將長度為n的單鏈表鏈接到長度為m的單鏈表之后的算法的時間復雜度是（ ） A. O(1) B. O(n) C. O(m) D. O(m+n) 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 17.(單選題) 已知一個長度為n的單鏈表中的所有結點是有序(遞增)的，以下敘述中正確的是（ ）。 A.插入一個結點使之有序的算法的時間復雜度為O(1) B.刪除最大值結點使之有序的算法的時間復雜度為O(1) C.找最小值結點的算法的時間復雜度為O(1) D.以上都不對 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 18.(單選題) 在一個雙鏈表中，刪除p結點(非尾結點)的操作是（ ）。 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. （已提交） 參考答案：A 問題解析： 19.(單選題) 非空循環(huán)單鏈表head的尾結點p滿足（ ）。 A. p->next==NULL B. р==NULL C. p->next==head D. p== head 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 20.(單選題) 在長度為n的（ ）上刪除第一個元素，其算法的時間復雜度為O(n)。 A.只有表頭指針的不帶表頭結點的循環(huán)單鏈表 B.只有表尾指針的不帶表頭結點的循環(huán)單鏈表 C.只有表尾指針的帶表頭結點的循環(huán)單鏈表 D.只有表頭指針的帶表頭結點的循環(huán)單鏈表 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 第三章 棧、隊列 1.(單選題) 若元素a、 b、c、d、e、f依次進棧，允許進棧、出棧操作交替進行，但不允許連續(xù)3次出棧，則不可能得到的出棧序列是（ ）。 A. dcebfa B. cbdaef C. bcaefd D. afedcb 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 2.(單選題) 一個棧的進棧序列是a、b、c、d、e，則不可能的棧的輸出序列是（ ）。 A. edcba B. decba C. dceab D. abcde 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 3.(單選題) 已知一個棧的進棧序列是1,2,3, …, n，其輸出序列的第一個元素是i(1≤i≤n)，則第j (1≤j≤n)個出棧元素是（ ）。 A. i B. n-i C. j-i+1 D. 不確定 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 4.(單選題) 已知一個棧的進棧序列是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.(單選題) 設有5個元素，其進棧序列是a、b、c、d、e，其輸出序列是c、e、d、b、a，則該棧的容量至少是（ ）。 A. 1 B. 2 C. 3 D.4 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 6.(單選題) 表達式(a+a*b) *a+c* b/a的后綴表達式是（ ） 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ù)組data[1..n]存儲，初始棧頂指針top為n+1,則以下元素x進棧的正確操作是（ ）。 A. top++ ; data[top]=x; B. data[top]=x; top++ ; C. top--; data[top]=x; D. data[top]=x; top--; 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 8.(單選題) 若一個棧用數(shù)組data[1..n]存儲，初始棧頂指針top為n，則以下元素x進棧的正確操作是（ ）。 A. top++; data[top]=x; B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 9.(單選題) 若一個棧用數(shù)組data[1..n]存儲，初始棧頂指針top為0，則以下元素x進棧的正確操作是（ ）。 A. top++ ; data[top] =x B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top― 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 10.(單選題) 若一個棧用數(shù)組data1..n存儲，初始棧頂指針top為1，則以下元素x進棧的正確操作是（ ）。 A. top++; datatop=x; B. datatop=x; top++; C. top; datatop=x; D. datatop=x; top― 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 11.(單選題) 棧和隊列的共同點是（ ） A. 都是先進后出 B. 都是后進先出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 12.(單選題) 棧和隊列的不同點是（ ） A.都是線性表 B.都不是線性表 C.棧只能在一端進行插入、刪除操作，而隊列在不同端進行插人、刪除操作 D.沒有不同點 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 13.(單選題) 設循環(huán)隊列中數(shù)組的下標是0~N-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 問題解析： 14.(單選題) 設循環(huán)隊列的存儲空間為a[0..20]，且當前隊頭指針和隊尾指針的值分別為8和3，則該隊列中元素的個數(shù)為（ ） A. 5 В. 6 C. 16 D. 17 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 15.(單選題) 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素再加人兩個元素后，rear和front的值分別為（ ）。 A. 1和5 B.2和4 C. 4和2 D.5和1 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 第四章 串 1.(單選題) 串是一種特殊的線性表，其特殊性體現(xiàn)在（ ） A.可以順序存儲 B.數(shù)據(jù)元素是單個字符 C.可以鏈接存儲 D.數(shù)據(jù)元素可以是多個字符 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 2.(單選題) 以下（ ）是"abcd321ABCD"串的子串 A. abcd В. 321АB. C. "abcABC” D. "21AB" 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 3.(單選題) 對于一個鏈串s，查找第一個元素值為x的算法的時間復雜度為（ ） A. О(1) B. O(n) C. O() D.以上都不對 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 4.(單選題) 對于一個鏈串s，查找第 i個元素的算法的時間復雜度為（ ） A. O(1） B. О(n) C. O() D.以上都不對 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 5.(單選題) 設有兩個串p和q，求q在p中首次出現(xiàn)的位置的運算稱作（ ） A.連接 B.模式匹配 C.求子串 D.求串長 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 第五章 多維數(shù)組、廣義表 1.(單選題) 設C++二維數(shù)組a[6][10]，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素，a[0][0]的存儲地址為860，則a[3][5]的存儲地址是（ ） A. 1000 B. 860 C. 1140 D. 1200 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 2.(單選題) 設C++二維數(shù)組a[6][10]，每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存放數(shù)組元素， a[3] [5]的存儲地址為1000，則a[0][0]的存儲地址是（ ） A. 872 B. 860 C. 868 D. 864 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 3.(單選題) 對稀疏矩陣進行壓縮存儲的目的是（ ） A.便于進行矩陣運算 B.便于輸入和輸出 C.節(jié)省存儲空間 D.降低運算的時間復雜度 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 4.(單選題) 一個稀疏矩陣經(jīng)過壓縮后，和直接采用二維數(shù)組存儲相比會失去（ ）特性。 A.順序存儲 B.隨機存取 C.輸入/輸出 D.以上都不對 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 5.(單選題) 當m行n列的稀疏矩陣采用十字鏈表表示時，其中單鏈表的個數(shù)為（ ） A. m+1 B. n+1 C. m+n+1 D. MAX(m,n）+1 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 6.(單選題) 在將遞歸算法轉換成非遞歸算法時，通常要借助的數(shù)據(jù)結構是（ ） A.線性表 B.棧 C．隊列 D.樹 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 7.(單選題) 廣義表（(a,b),c,d)的表頭是（ ）. А. а B. 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. （已提交） 參考答案：D 問題解析： 第六章 樹、二叉樹 1.(單選題) 深度為5的二叉樹至少有（ ）個結點 A.5 В. 6 C.7 D. 31 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 2.(單選題) 二叉樹第i層上最多有（ ）個結點 A. 2i B. 2i-1 C. 2i-1-1 D. 2i-1 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 3.(單選題) 一個具有1025個結點的二叉樹的高h為（ ）。 A. 11 B. 10 C. 11~1025 D. 12-1024 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 4.(單選題) 一棵完全二叉樹中有501個葉子結點，則至少有（ ）個結點。 A. 501 B. 502 C. 1001 D. 1002 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 5.(單選題) 一棵完全二叉樹中有501個葉子結點，則最多有（ ）個結點。 A. 501 B. 502 C. 1001 D. 1002 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 6.(單選題) 一棵高度為8的完全二叉樹至少有（ ）葉子結點。 A. 63 B. 64 C. 127 D. 128 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 7.(單選題) 一棵高度為8的完全二叉樹最多有（ ）葉子結點。 A. 63 В. 64 C. 127 D. 128 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 8.(單選題) 一棵滿二叉樹中有127個結點，其中葉子結點的個數(shù)是（ ）。 A. 63 B. 64 C. 65 D. 不確定 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 9.(單選題) 一棵滿二叉樹中共有64個葉子結點，則其結點個數(shù)為（ ）。 A. 64 B. 65 C. 127 D. 128 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 10.(單選題) 設森林F中有3棵樹，第一、第二和第三棵樹的結點個數(shù)分別為9、8和7，則與森林F對應的二叉樹根結點的右子樹上的結點個數(shù)是（ ）。 A. 16 B. 15 C. 7 D. 17 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 11.(單選題) 如果二叉樹T2是由一棵樹T1轉換而來的二叉樹，那么T1中結點的先根序列對應T2的（ ）序列。 A.先序遍歷 B.中序遍歷 C.后序遍歷 D.層次遍歷 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 12.(單選題) 某二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹一定是（ ）。 A. 空或只有一個結點. B.完全二叉樹 C.二叉排序樹 D.高度等于其結點數(shù) 答題： A. B. C. D. （已提交） 參考答案：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個字符設計的哈夫曼編碼不可能是（ ）。 A. 000 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)有一“遺傳”關系，設x是y的父親，則x 可以把他的屬性遺傳給y。表示該遺傳關系最適合的數(shù)據(jù)結構為（ ） A. 數(shù)組 B．樹 C.圖 D.線性表 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 17.(單選題) 一棵高度為h、結點個數(shù)為n的m(m>3)次樹中，其分支數(shù)是（ ） A. nh B. n+h C. n-1 D.h-1 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 18.(單選題) 若一棵三次樹中有兩個度為3的結點，一個度為2的結點，兩個度為1的結點，該樹一共有（ ）結點 А. 5 B. 8 C. 10 D. 11 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 19.(單選題) 若一棵有n個結點的二叉樹，其中所有分支結點的度均為k，該樹中的葉子結點個數(shù)是（ ） A. n(k-1)/k B. n-k C. (n+1)/k D. (nk-n+1)/k 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 20.(單選題) 以下關于二叉樹的說法中正確的是（ ） A.二叉樹中每個結點的度均為2 B.二叉樹中至少有一個結點的度為2 C.二叉樹中每個結點的度可以小于2 D.二叉樹中至少有一個結點 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 21.(單選題) 若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點個數(shù)為（ ） А. 9 B. 11 C. 15 D. 不確定 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 22.(單選題) 具有10個葉子結點的二叉樹中有（ ）個度為2的結點 А. 8. B. 9 C.10 D. 11 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 23.(單選題) 一棵二叉樹中有7個葉子結點和5個單分支結點，其共有（ ）個結點。 А. 16. B. 18 C.12 D. 31 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 24.(單選題) 一棵二叉樹中有35個結點，其中所有結點的度之和是（ ）。 А. 35 B. 16 C. 33 D. 34 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 25.(單選題) 深度為5的二叉樹最多有（ ）個結點. A. 16 B. 32 C. 31 D. 10 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 第七章 圖 1.(單選題) 在一個無向圖中，所有頂點的度之和等于邊數(shù)的（ ）倍。 A. 1/2 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. B. C. D. （已提交） 參考答案：C 問題解析： 5.(單選題) 在一個具有n個頂點的有向圖中，構成強連通圖時至少有（ ）條邊。 A. n B. n+1 C. n-1 D. n/2 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 6.(單選題) 一個具有n(n≥1)個頂點的圖，最少有（ ）一個連通分量。 А. 0 B.1 C. n-1 D. n 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 7.(單選題) 一個具有n(n≥1)個頂點的圖，最多有（ ）個連通分量。 А. 0 B.1 C. n-1 D. n 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 8.(單選題) 一個具有n(n≥1)個頂點的圖，其強連通分量個數(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.(單選題) 在一個圖的鄰接矩陣中，非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條邊的不帶權無向圖，若采用鄰接矩陣表示，其中非零元素的個數(shù)是（ ）。 A. n B. 2n C.e D. 2e 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 14.(單選題) 用鄰接表存儲圖所用的空間大?。?） A. 與圖的頂點和邊數(shù)有關 B.只與圖的邊數(shù)有關 C. 只與圖的頂點數(shù)有關 D.與邊數(shù)的平方有關 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 15.(單選題) 在有向圖的鄰接表表示中，頂點v的邊單鏈表中的結點個數(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 的邊數(shù) 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 17.(單選題) 如果從無向圖的任一頂點出發(fā)進行一次深度優(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個頂點的連通圖的生成樹有（ ）個頂點。 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.(單選題) 在對線性表進行折半查找時，要求線性表必須（ ）。 А. 以順序方式存儲 B. 以鏈接方式存儲 C. 以順序方式存儲，且結點按關鍵字有序排序 D. 以鏈表方式存儲，且結點按關鍵字有序排序 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 3.(單選題) 有一個長度為12的有序表R[0..11]，按折半查找法對該表進行查找，在表內(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}，當采用折半查找法查找關鍵字為82的元素時，（ ）次比較后查找成功。 A. 1 B.2 С. 4 D. 8 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 5.(單選題) 在含有27個結點的二叉排序樹上查找關鍵字為35的結點，則依次比較的關鍵字有可能是（ ）。 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.(單選題) 一棵二叉排序樹是由關鍵字集合{18, 43, 27, 77, 44, 36, 39}構建的，其先序遍歷序列是（ ）。 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個記錄的表進行直接插入排序，在最壞情況下需比較（ ）次關鍵字。 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,2}只能是（ ）算法的兩趟排序后的結果。 A.簡單選擇排序 B.冒泡排序 C.直接插入排序 D.快速排序 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 3.(單選題) 在以下排序方法中，（ ）在初始序列基本有序的情況下，排序效率最高。 A.冒泡排序 B.直接插入排序 C.快速排序 D.希爾排序 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 4.(單選題) 在以下排序方法中，（ ）在最后一趟排序結束之前所有元素可能都沒有放至其最終位置上。 A.快速排序 B.希爾排序 C.直接插入排序 D.冒泡排序 答題： A. B. C. D. （已提交） 參考答案：B 問題解析： 5.(單選題) 對數(shù)據(jù)序列(8,9,10,4,5,6,20,1,2)進行遞增排序，采用每趟冒出一個最小元素的冒泡排序算法，需要進行的趟數(shù)至少是（ ）。 А.3 В. 4 C.5 D. 8 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 6.(單選題) 對8個元素的順序表進行快速排序，在最好情況下，元素之間的比較次數(shù)為（ ）次。 А.7 B. 8 C. 12 D. 13 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 7.(單選題) 對數(shù)據(jù)序列{28, 16, 32, 12, 60, 2, 5, 72}進行快速排序，第一趟從小到大一次劃分的結果為（ ）。 A. (2, 5, 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}是第一趟遞增排序后的結果，則采用的排序方法能是（ ）。 A. 快速排序 B．冒泡排序 C.直接插入排序 D.簡單選擇排序 答題： A. B. C. D. （已提交） 參考答案：A 問題解析： 9.(單選題) 以下關于快速排序的敘述正確的是（ ） A. 快速排序在所有排序方法中最快，而且所需輔助空間最少 B. 在快速排序中，不可以用隊列替代棧 C．快速排序的空間復雜度為O(n)) D.快速排序在待排序的數(shù)據(jù)隨機分布時效率最高 答題： A. B. C. D. （已提交） 參考答案：D 問題解析： 10.(單選題) 在下列排序方法中，（ ）在一趟結束后不一定能選出一個元素放在其最終位置上。 A.簡單選擇排序 B.冒泡排序 C．歸并排序 D．直接插入排序 答題： A. B. C. D. （已提交） 參考答案：C 問題解析： 11.(單選題) 數(shù)據(jù)序列{5, 4, 15, 10, 3, 2, 9, 6, 1}是某排序方法進行第一趟排序后的結果，該排序方法可能是（ ） A.冒泡排序 B.歸并排序 C.直接插入排序 D.簡單選擇排序 答題： A. B. C. D. （已提交） 參考答案：B 問題解析：