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

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