MOOC 數(shù)據(jù)結(jié)構(gòu)-南京郵電大學(xué) 中國(guó)大學(xué)慕課答案

MOOC數(shù)據(jù)結(jié)構(gòu)-南京郵電大學(xué)中國(guó)大學(xué)慕課答案1.3隨堂測(cè)驗(yàn)1、問題：算法的時(shí)間復(fù)雜度不受以下哪些因素的影響選項(xiàng)：A、問題規(guī)模B、待處理數(shù)據(jù)狀態(tài)C、處理器的速度D、關(guān)鍵步驟的重復(fù)次數(shù)正確答案:【處理器的速度】2、問題：計(jì)算機(jī)算法指的是選項(xiàng)：A、計(jì)算方法B、排序方法C、解決問題的步驟序列D、調(diào)度方法正確答案:【解決問題的步驟序列】3、問題：算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】第1章作業(yè)第1章單元測(cè)驗(yàn)1、問題：下面說(shuō)法正確的是____。選項(xiàng)：A、健壯的算法不會(huì)因?yàn)榉欠ǖ妮斎霐?shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)B、算法的優(yōu)劣與算法的描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)環(huán)境因素有關(guān)C、數(shù)據(jù)的邏輯結(jié)構(gòu)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)D、以上幾個(gè)都是錯(cuò)誤的正確答案:【健壯的算法不會(huì)因?yàn)榉欠ǖ妮斎霐?shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)】2、問題：從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為______兩大類。選項(xiàng)：A、初等結(jié)構(gòu)和構(gòu)造性結(jié)構(gòu)B、順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)D、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)正確答案:【線性結(jié)構(gòu)和非線性結(jié)構(gòu)】3、問題：數(shù)據(jù)結(jié)構(gòu)采用鏈?zhǔn)酱鎯?chǔ)時(shí)，存儲(chǔ)單元的地址_______________。選項(xiàng)：A、一定連續(xù)B、一定不連續(xù)C、不一定連續(xù)D、部分連續(xù)，部分不連續(xù)正確答案:【不一定連續(xù)】4、問題：算法的時(shí)間復(fù)雜度取決于______________。選項(xiàng)：A、問題規(guī)模B、計(jì)算機(jī)的軟硬件配置C、兩者都是D、兩者都不是正確答案:【問題規(guī)?！?、問題：下面程序段的時(shí)間復(fù)雜度為________________。for(i=0;in;i++）for(j=0;ji;j++)x++;選項(xiàng)：A、B、C、D、正確答案:【】6、問題：下列函數(shù)的時(shí)間復(fù)雜度是（）intfunc（intn）｛inti=0,sum=0;while(sumn)sum+=++i;returni;｝選項(xiàng)：A、B、C、D、正確答案:【】7、問題：算法的計(jì)算量的大小稱為計(jì)算的__________。選項(xiàng)：A、效率B、時(shí)間復(fù)雜性C、現(xiàn)實(shí)性D、難度正確答案:【時(shí)間復(fù)雜性】8、問題：從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為__________兩大類選項(xiàng)：A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C、線性結(jié)構(gòu)、非線性結(jié)構(gòu)D、初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)正確答案:【線性結(jié)構(gòu)、非線性結(jié)構(gòu)】9、問題：程序步越少的算法執(zhí)行效率越高。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】10、問題：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】11、問題：算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)有關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】12、問題：健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】13、問題：數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】14、問題：數(shù)據(jù)結(jié)構(gòu)的操作的實(shí)現(xiàn)與數(shù)據(jù)的存儲(chǔ)表示相關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】15、問題：順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】16、填空題：求該方法的漸近時(shí)間復(fù)雜度為__________.(注意填寫答案時(shí)不要有空格，用x^y的方式表達(dá)x的y次方)voidaFunc(intn){for(inti=0;in;i++){for(intj=i;jn;j++){printf(HelloWorld\n);}}}正確答案:【O(n^2)】17、填空題：求aFunc方法的時(shí)間復(fù)雜度為____________。（注意答案中不要有空格，用logn表示底數(shù)為2的對(duì)數(shù)，用半角括號(hào)表示）voidaFunc(intn){for(inti=2;in;i++){i*=2;printf(%i\n,i);}}正確答案:【O(logn)】18、填空題：已知算法關(guān)鍵步驟的執(zhí)行次數(shù),則算法的漸近時(shí)間復(fù)雜度為_______。（請(qǐng)用x^y表示x的y次方，采用半角括號(hào)）正確答案:【O(n^2)】19、填空題：四種基本的邏輯結(jié)構(gòu)包括集合結(jié)構(gòu)、_______結(jié)構(gòu)、圖形結(jié)構(gòu)和樹形結(jié)構(gòu)正確答案:【線性】20、填空題：四種基本的邏輯結(jié)構(gòu)包括線性結(jié)構(gòu)、_______結(jié)構(gòu)、圖形結(jié)構(gòu)和樹形結(jié)構(gòu)正確答案:【集合】21、填空題：四種基本的邏輯結(jié)構(gòu)包括集合結(jié)構(gòu)、_______結(jié)構(gòu)、線性結(jié)構(gòu)和樹形結(jié)構(gòu)正確答案:【圖形##%_YZPRLFH_%##圖##%_YZPRLFH_%##圖型】22、填空題：四種基本的邏輯結(jié)構(gòu)包括集合結(jié)構(gòu)、_______結(jié)構(gòu)、線性結(jié)構(gòu)和圖形結(jié)構(gòu)正確答案:【樹形##%_YZPRLFH_%##樹##%_YZPRLFH_%##樹型】2.1隨堂測(cè)驗(yàn)1、問題：線性表就是順序存儲(chǔ)的表選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問題：線性表的特點(diǎn)是每個(gè)元素都有一個(gè)前驅(qū)和一個(gè)后繼選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2.2隨堂測(cè)驗(yàn)1、問題：已知順序表中每個(gè)元素占2個(gè)存儲(chǔ)單元，第1個(gè)元素存儲(chǔ)地址為100，則第6個(gè)元素的存儲(chǔ)地址是選項(xiàng)：A、110B、112C、114D、116正確答案:【110】2、問題：順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問題：取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2.3隨堂測(cè)驗(yàn)1、問題：線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所具有的特點(diǎn)是選項(xiàng)：A、所需空間地址必須不連B、需要事先估計(jì)所需存儲(chǔ)空間C、可隨機(jī)存取D、插入、刪除操作不必移動(dòng)元素正確答案:【插入、刪除操作不必移動(dòng)元素】2、問題：順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問題：對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問題：為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】5、問題：線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)空間可以是不連續(xù)的選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第2章作業(yè)第2章單元測(cè)驗(yàn)1、問題：如果線性表最常用的操作是讀取第i個(gè)元素的值，則采用______存儲(chǔ)方式最高效。選項(xiàng)：A、順序表B、有序表C、單鏈表D、雙向鏈表正確答案:【順序表】2、問題：對(duì)于線性表，下列說(shuō)法正確的是_______________。選項(xiàng)：A、每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B、線性表中至少要有一個(gè)元素C、表中元素必須有序排列D、除第一個(gè)元素與最后一個(gè)元素，其他每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼正確答案:【除第一個(gè)元素與最后一個(gè)元素，其他每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼】3、問題：已知順序表中每個(gè)元素占2個(gè)存儲(chǔ)單元，第一個(gè)元素存儲(chǔ)地址為100，則表中第6個(gè)元素的存儲(chǔ)地址是_______。選項(xiàng)：A、112B、120C、110D、140正確答案:【110】4、問題：線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所具有的特點(diǎn)是________。選項(xiàng)：A、所需空間地址必須連續(xù)B、可隨機(jī)存取C、插入、刪除操作不必移動(dòng)元素D、需要事先估計(jì)所需存儲(chǔ)空間正確答案:【插入、刪除操作不必移動(dòng)元素】5、問題：在帶表頭結(jié)點(diǎn)的單鏈表中，設(shè)指針first指向表頭結(jié)點(diǎn)，當(dāng)______時(shí)，表示鏈表為空。選項(xiàng)：A、first==NULLB、first-link==NULLC、first-link==firstD、first!=NULL正確答案:【first-link==NULL】6、問題：在循環(huán)單鏈表中，設(shè)指針first指向頭結(jié)點(diǎn)，當(dāng)_____時(shí)表示鏈表為空。選項(xiàng)：A、first==NULLB、first-link==NULLC、first-link==firstD、first-link-link==first正確答案:【first==NULL】7、問題：在單鏈表中添加表頭結(jié)點(diǎn)的目的是_______。選項(xiàng)：A、使得單鏈表至少存在一個(gè)結(jié)點(diǎn)B、避免斷鏈現(xiàn)象C、方便插入和刪除操作的實(shí)現(xiàn)D、說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)正確答案:【方便插入和刪除操作的實(shí)現(xiàn)】8、問題：循環(huán)鏈表的主要優(yōu)點(diǎn)是_______。選項(xiàng)：A、不再需要頭指針B、訪問某個(gè)結(jié)點(diǎn)時(shí)，可以快速訪問它的直接前驅(qū)C、進(jìn)行插入和刪除操作時(shí)避免斷鏈現(xiàn)象D、從表中任意結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表正確答案:【從表中任意結(jié)點(diǎn)出發(fā)都能掃描整個(gè)鏈表】9、問題：在包含n個(gè)結(jié)點(diǎn)的單鏈表上進(jìn)行元素查找操作，平均時(shí)間復(fù)雜度是_______。選項(xiàng)：A、O(1)B、O(n)C、O(n/2)D、O(n^2)正確答案:【O(n)】10、問題：設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用________最節(jié)省時(shí)間。選項(xiàng)：A、單鏈表B、單循環(huán)鏈表C、帶尾指針的單循環(huán)鏈表D、帶表頭結(jié)點(diǎn)的雙循環(huán)鏈表正確答案:【帶表頭結(jié)點(diǎn)的雙循環(huán)鏈表】11、問題：在一個(gè)以first為頭指針的單循環(huán)鏈表中，p指針指向尾結(jié)點(diǎn)的條件是__________。選項(xiàng)：A、p-link=firstB、p-link=NULLC、p-link-link=firstD、p-element=-1正確答案:【p-link=first】12、問題：在單鏈表中指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是：（）。選項(xiàng)：A、p-link=s;s-link=p-link;B、s-link=p-link;p-link=s;C、p-link=s;p-link=s-link;D、p-link=s-link;p-link=s;正確答案:【s-link=p-link;p-link=s;】13、問題：以下選項(xiàng)__________不是鏈表結(jié)構(gòu)所具備特征。選項(xiàng)：A、插入、刪除操作不需要移動(dòng)元素B、可隨機(jī)存取任意位置元素C、不必預(yù)先估計(jì)和申請(qǐng)連續(xù)存儲(chǔ)空間D、所需存儲(chǔ)空間與線性表長(zhǎng)度呈正比正確答案:【可隨機(jī)存取任意位置元素】14、問題：線性表就是順序存儲(chǔ)的表。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】15、問題：線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)空間可以是不連續(xù)的。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】16、問題：順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】17、問題：線性表的特點(diǎn)是每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】18、問題：取線性表的第i個(gè)元素的時(shí)間與i值的大小有關(guān).選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】19、問題：取順序表的第i個(gè)元素的時(shí)間與i值的大小有關(guān).選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】20、問題：取單鏈表的第i個(gè)元素的時(shí)間與i值的大小有關(guān).選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】21、問題：在順序表上進(jìn)行查找操作，最好情況的時(shí)間復(fù)雜度為O(n)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】22、問題：在單鏈表上進(jìn)行查找操作，最好情況的時(shí)間復(fù)雜度為O(1)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】23、問題：在順序表上，邏輯上相鄰的兩個(gè)數(shù)據(jù)元素，在物理存儲(chǔ)位置上不一定相鄰選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】24、問題：在順序表上，物理上相鄰的兩個(gè)數(shù)據(jù)元素之間存在邏輯關(guān)系。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】25、問題：鏈表方式實(shí)現(xiàn)的線性表中，存在邏輯關(guān)系的兩個(gè)數(shù)據(jù)元素不一定存儲(chǔ)在相鄰的地址上。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】26、問題：順序存儲(chǔ)實(shí)現(xiàn)的線性表上，元素的插入操作需要移動(dòng)的元素個(gè)數(shù)，與元素插入位置有關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】27、問題：鏈表存儲(chǔ)實(shí)現(xiàn)的線性表上，元素的插入操作需要移動(dòng)的元素個(gè)數(shù)，與元素插入位置有關(guān)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】28、填空題：線性表，刪除需要移動(dòng)______個(gè)元素（提示：答案不唯一，寫出一個(gè)答案即可）。正確答案:【50##%_YZPRLFH_%##0】29、填空題：線性表，在前插入一個(gè)元素，需要移動(dòng)______個(gè)元素（提示：答案不唯一，寫出一個(gè)答案即可）。正確答案:【51##%_YZPRLFH_%##0】30、填空題：指針r的指向如上圖所示，現(xiàn)在需要在r后插入一個(gè)由指針p指向的新結(jié)點(diǎn)，請(qǐng)完成如下算法填空（答案中請(qǐng)不要包含空格和分號(hào)）：p-llink=r;p-rlink=r-rlink;r-rlink=p;___________;正確答案:【p->rlink->llink=p】31、填空題：指針r的指向如上圖所示，現(xiàn)在需要在r后插入一個(gè)由指針p指向的新結(jié)點(diǎn)，請(qǐng)完成如下算法填空（答案中請(qǐng)不要包含空格和分號(hào)）：p-llink=r;p-rlink=r-rlink;r-rlink-llink=p;__________________;正確答案:【r->rlink=p】3.1隨堂測(cè)驗(yàn)1、問題：若輸入序列為1,2,3,4,5,6，則通過(guò)一個(gè)?？梢暂敵鲂蛄?,5,4,6,2,3選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問題：若元素輸入序列為1,2,3,4,5,6，則通過(guò)一個(gè)?？梢缘玫捷敵鲂蛄?,2,5,6,4,1選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3.2隨堂測(cè)驗(yàn)1、問題：設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1,e2,e3,e4,e5,e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2,e4,e3,e6,e5,e1，則棧S的容量至少應(yīng)該是______。選項(xiàng)：A、2B、3C、4D、5正確答案:【3】2、問題：用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭和隊(duì)尾分別在鏈表的（）位置選項(xiàng)：A、鏈頭和鏈尾B、鏈尾和鏈頭C、鏈頭和鏈中D、鏈尾和鏈中正確答案:【鏈頭和鏈尾】3、問題：堆棧和隊(duì)列的主要區(qū)別是____選項(xiàng)：A、限定元素插入和刪除的位置不同B、邏輯結(jié)構(gòu)不同C、存儲(chǔ)結(jié)構(gòu)不同D、名字不同正確答案:【限定元素插入和刪除的位置不同】4、問題：棧和隊(duì)列的共同點(diǎn)是_____選項(xiàng)：A、都是先進(jìn)先出B、都是線性結(jié)構(gòu)C、具有相同存儲(chǔ)結(jié)構(gòu)D、沒有共同點(diǎn)正確答案:【都是線性結(jié)構(gòu)】3.3隨堂測(cè)驗(yàn)1、填空題：中綴表達(dá)式為(a+b*c)/d+e*f，則其后綴表達(dá)式為_______（答案不要有空格）。正確答案:【abc*+d/ef*+】2、填空題：931-3*+102/+（表達(dá)式中相鄰數(shù)字以空格相隔）的計(jì)算結(jié)果是____。正確答案:【20】3、填空題：32+5*4-（表達(dá)式中相鄰數(shù)字以空格相隔）的計(jì)算結(jié)果是____。正確答案:【21】3.4隨堂測(cè)驗(yàn)1、問題：一個(gè)遞歸算法必須包括_____。選項(xiàng)：A、遞歸部分B、終止條件和遞歸部分C、迭代部分D、終止條件和迭代部分正確答案:【終止條件和遞歸部分】2、問題：任何一個(gè)遞歸過(guò)程都可以轉(zhuǎn)換成非遞歸過(guò)程選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、填空題：執(zhí)行完下列語(yǔ)句段后，i值為____。intf(intx){return((x0)?x*f(x-1):2);}inti;i=f(f(1));正確答案:【4】第3章作業(yè)第3章單元測(cè)驗(yàn)1、問題：堆棧和隊(duì)列的主要區(qū)別是_______。選項(xiàng)：A、邏輯結(jié)構(gòu)不同B、存儲(chǔ)結(jié)構(gòu)不同C、限定元素插入和刪除的位置不同D、名字不同正確答案:【限定元素插入和刪除的位置不同】2、問題：在移動(dòng)營(yíng)業(yè)廳通過(guò)“取號(hào)、叫號(hào)”辦理業(yè)務(wù)的服務(wù)模式符合______特征。選項(xiàng)：A、集合B、堆棧C、隊(duì)列D、線性表正確答案:【隊(duì)列】3、問題：若元素入棧序列為a,b,c,d，則不可能得到的出棧序列為_________（提示：元素可以入棧后立刻出棧）。選項(xiàng)：A、c,b,a,dB、c,b,d,aC、d,b,c,aD、b,c,d,a正確答案:【d,b,c,a】4、問題：設(shè)數(shù)組data[m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，則執(zhí)行出隊(duì)操作時(shí)對(duì)front執(zhí)行的操作是______。選項(xiàng)：A、front=front+1B、front=(front+1)%(m-1)C、front=(front-1)%mD、front=(front+1)%m正確答案:【front=(front+1)%m】5、問題：已知某多項(xiàng)式的中綴表達(dá)式為(a+b*c)/d+e*f，則其后綴表達(dá)式為_______。選項(xiàng)：A、abc*+d/ef*+B、abc*+d/+ef*C、abc*+def/*+D、ab+c*d/ef*+正確答案:【abc*+d/ef*+】6、問題：在具有m個(gè)存儲(chǔ)單元的循環(huán)隊(duì)列中，隊(duì)滿時(shí)共有個(gè)數(shù)據(jù)元素。選項(xiàng)：A、mB、m-1C、m-2D、m+1正確答案:【m-1】7、問題：設(shè)有一順序棧，元素3,2,1依次進(jìn)棧，進(jìn)棧后可立即出棧，共可得到________種不同的出棧序列。選項(xiàng)：A、5B、6C、4D、3正確答案:【5】8、問題：算術(shù)表達(dá)式的后綴形式為264－×2/，每個(gè)操作數(shù)均為一位數(shù)，此表達(dá)式的值為_____。選項(xiàng)：A、2B、1C、3D、4正確答案:【2】9、問題：設(shè)數(shù)組data[20]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，當(dāng)front==4，rear==15時(shí)，以下說(shuō)法正確的是_______。選項(xiàng)：A、data數(shù)組中下標(biāo)從4到15的位置存儲(chǔ)的是隊(duì)列元素B、data數(shù)組中下標(biāo)從5到14的位置存儲(chǔ)的是隊(duì)列元素C、該循環(huán)隊(duì)列當(dāng)前存儲(chǔ)的隊(duì)列元素個(gè)數(shù)是11個(gè)D、該循環(huán)隊(duì)列當(dāng)前存儲(chǔ)的隊(duì)列元素個(gè)數(shù)是10個(gè)正確答案:【該循環(huán)隊(duì)列當(dāng)前存儲(chǔ)的隊(duì)列元素個(gè)數(shù)是11個(gè)】10、問題：設(shè)數(shù)組data[20]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，當(dāng)front==4，rear==15時(shí)，以下說(shuō)法正確的是_______。選項(xiàng)：A、隊(duì)列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為8個(gè)B、隊(duì)列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為7個(gè)C、隊(duì)列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為9個(gè)D、隊(duì)列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為6個(gè)正確答案:【隊(duì)列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為8個(gè)】11、問題：設(shè)數(shù)組data[m]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，則執(zhí)行入隊(duì)操作時(shí)對(duì)rear執(zhí)行的操作是______。選項(xiàng)：A、rear=(rear+1)%mB、rear=(rear+1)%(m-1)C、rear=rear+1D、++rear正確答案:【rear=(rear+1)%m】12、問題：設(shè)數(shù)組data[100]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，當(dāng)front==80，rear==15時(shí)，以下說(shuō)法正確的是_______。選項(xiàng)：A、data數(shù)組中下標(biāo)從16到79的位置都為空閑位置B、隊(duì)列元素個(gè)數(shù)為36C、data數(shù)組中下標(biāo)從16到80的位置都為空閑位置D、隊(duì)列元素個(gè)數(shù)為34正確答案:【data數(shù)組中下標(biāo)從16到79的位置都為空閑位置】13、問題：設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)的算法，采用_______實(shí)現(xiàn)最佳。選項(xiàng)：A、線性表的順序存儲(chǔ)結(jié)構(gòu)B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、堆棧正確答案:【堆?！?4、問題：設(shè)a,b,c,d,e,f依次進(jìn)棧，允許入棧后立刻出棧，則下面得不到的出棧序列為______。選項(xiàng)：A、f,e,d,c,b,aB、b,c,a,f,e,dC、d,c,e,f,b,aD、c,a,b,d,e,f正確答案:【c,a,b,d,e,f】15、問題：遞歸過(guò)程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱為______的數(shù)據(jù)結(jié)構(gòu)。選項(xiàng)：A、堆棧B、隊(duì)列C、數(shù)組D、線性表正確答案:【堆?！?6、問題：最多可存儲(chǔ)n個(gè)數(shù)據(jù)元素的循環(huán)隊(duì)列，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí),則隊(duì)空的條件是()選項(xiàng)：A、rear==frontB、front+1==rearC、(rear+1)%n==frontD、(rear+1)%(n+1)==front正確答案:【rear==front】17、問題：最多可存儲(chǔ)n個(gè)數(shù)據(jù)元素的循環(huán)隊(duì)列，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí),則隊(duì)滿的條件是()選項(xiàng)：A、(rear+1)%(n+1)==frontB、(front+1)%(n+1)==rearC、(rear+1)%n==frontD、(front+1)%n==rear正確答案:【(rear+1)%(n+1)==front】18、問題：用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)_______。選項(xiàng)：A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改正確答案:【頭、尾指針可能都要修改】19、問題：若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為多少?選項(xiàng)：A、1和5B、2和4C、4和2D、5和1正確答案:【2和4】20、問題：假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素，front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為______。選項(xiàng)：A、(rear-front)%mB、front-rearC、(front-rear)%mD、rear-front正確答案:【(rear-front)%m】21、問題：棧和隊(duì)列的共同點(diǎn)是__________。選項(xiàng)：A、都是先進(jìn)先出B、都是先進(jìn)后出C、都是線性結(jié)構(gòu)D、沒有共同點(diǎn)正確答案:【都是線性結(jié)構(gòu)】22、問題：設(shè)棧S初始狀態(tài)為空，元素e1,e2，e3，e4,e5和e6依次進(jìn)入棧S，若6個(gè)元素出隊(duì)的序列是e2,e4,e3,e6,e5,e1，則棧S的容量至少應(yīng)該是__________。選項(xiàng)：A、6B、5C、4D、3正確答案:【3】23、問題：931-3*+102/+（表達(dá)式中相鄰數(shù)字以空格相隔）的計(jì)算結(jié)果是______。選項(xiàng)：A、20B、18C、22D、16正確答案:【20】24、問題：32+5*4-（表達(dá)式中相鄰數(shù)字以空格相隔）的計(jì)算結(jié)果是______.選項(xiàng)：A、21B、20C、19D、18正確答案:【21】25、問題：為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是_____.選項(xiàng)：A、隊(duì)列B、堆棧C、有序表D、數(shù)組正確答案:【隊(duì)列】26、問題：已知某長(zhǎng)度為maxSize的循環(huán)隊(duì)列,front為隊(duì)頭標(biāo)識(shí)，rear為隊(duì)尾標(biāo)識(shí)，則rear==front時(shí)表示該隊(duì)列為滿隊(duì)列。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】27、問題：a^2的后綴表達(dá)式是aa*選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】28、問題：設(shè)數(shù)組data[20]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間,front指向隊(duì)頭，則data[front]為隊(duì)頭元素選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】29、問題：設(shè)數(shù)組data[20]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間,front指向隊(duì)頭，則data[front+1]為隊(duì)頭元素選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】30、問題：設(shè)數(shù)組data[30]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間,front指向隊(duì)頭，則data[(front+1)%30]為隊(duì)頭元素選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】31、問題：棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】32、問題：隊(duì)是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】33、問題：棧和隊(duì)列的存儲(chǔ)方式既可是順序方式，也可是鏈接方式。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】34、問題：一個(gè)棧的輸入序列是1,2,3,4,5，則棧的輸出序列不可能是1,2,3,4,5。選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4.1隨堂測(cè)驗(yàn)1、問題：設(shè)有8?10二維數(shù)組A，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，數(shù)組元素行下標(biāo)i的值為0到7，列下標(biāo)j的值為0到9，數(shù)組元素從內(nèi)存地址100開始順序存放，當(dāng)用以列優(yōu)先順序存儲(chǔ)時(shí)，元素A[5][8]的存儲(chǔ)首地址為_____。選項(xiàng)：A、241B、280C、307D、325正確答案:【307】2、問題：數(shù)組是元素值和下標(biāo)構(gòu)成的偶對(duì)的有窮集合選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問題：數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4.2隨堂測(cè)驗(yàn)1、填空題：設(shè)有10×5的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[3][2]在內(nèi)存中的地址是134，按行優(yōu)先順序存儲(chǔ)，A[0][1]的地址是正確答案:【102】2、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,n-1，j為列下標(biāo)，j=0,1,...,n-1，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(1,3)的地址是___正確答案:【114】4.3隨堂測(cè)驗(yàn)1、問題：對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是選項(xiàng)：A、便于進(jìn)行矩陣運(yùn)算B、便于輸入和輸出C、節(jié)省存儲(chǔ)空間D、降低時(shí)間復(fù)雜度正確答案:【節(jié)省存儲(chǔ)空間】2、問題：稀疏矩陣壓縮存儲(chǔ)后，必會(huì)失去隨機(jī)存取功能選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問題：一個(gè)稀疏矩陣采用三元組表形式表示，若把三元組表中每個(gè)三元組的行下標(biāo)與列下標(biāo)值互換，并把m和n的值互換，則就完成了選項(xiàng)：的轉(zhuǎn)置運(yùn)算A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】第4章作業(yè)第4章單元測(cè)驗(yàn)1、填空題：設(shè)有10×5的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[3][2]在內(nèi)存中的地址是134，按行優(yōu)先順序存儲(chǔ)，A[0][1]的地址是_________。正確答案:【102】2、填空題：設(shè)有10×5的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[7][3]在內(nèi)存中的地址是176，按行優(yōu)先順序存儲(chǔ)，A[6][0]的地址是_________。正確答案:【160】3、填空題：設(shè)有10×5的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[0][2]在內(nèi)存中的地址是104，按行優(yōu)先順序存儲(chǔ)，A[8][2]的地址是_________。正確答案:【184】4、填空題：設(shè)有10×5的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[6][3]在內(nèi)存中的地址是166，按行優(yōu)先順序存儲(chǔ)，A[2][0]的地址是_________。正確答案:【120】5、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占4個(gè)字節(jié)，已知A[2][5]在內(nèi)存中的地址是124，按行優(yōu)先順序存儲(chǔ)，A[1][3]的地址是_________。正確答案:【84】6、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占4個(gè)字節(jié)，已知A[3][4]在內(nèi)存中的地址是152，按行優(yōu)先順序存儲(chǔ)，A[2][0]的地址是_________。正確答案:【104】7、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占4個(gè)字節(jié)，已知A[0][3]在內(nèi)存中的地址是52，按行優(yōu)先順序存儲(chǔ)，A[4][4]的地址是_________。正確答案:【184】8、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占4個(gè)字節(jié)，已知A[3][3]在內(nèi)存中的地址是148，按行優(yōu)先順序存儲(chǔ)，A[4][5]的地址是_________。正確答案:【188】9、填空題：將4×6的二維數(shù)組A按照行優(yōu)先順序存儲(chǔ)到一維數(shù)組B中，則B[6]中存儲(chǔ)的二維數(shù)組元素是A[1][__]。正確答案:【0】10、填空題：將4×6的二維數(shù)組A按照行優(yōu)先順序存儲(chǔ)到一維數(shù)組B中，則B[19]中存儲(chǔ)的二維數(shù)組元素是A[3][__]。正確答案:【1】11、填空題：將4×6的二維數(shù)組A按照行優(yōu)先順序存儲(chǔ)到一維數(shù)組B中，則B[3]中存儲(chǔ)的二維數(shù)組元素是A[0][__]。正確答案:【3】12、填空題：將4×6的二維數(shù)組A按照行優(yōu)先順序存儲(chǔ)到一維數(shù)組B中，則B[0]中存儲(chǔ)的二維數(shù)組元素是A[0][__]。正確答案:【0】13、填空題：將4×6的二維數(shù)組A按照行優(yōu)先順序存儲(chǔ)到一維數(shù)組B中，則B[23]中存儲(chǔ)的二維數(shù)組元素是A[3][__]。正確答案:【5】14、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[3][6]在內(nèi)存中的地址是146，按列優(yōu)先順序存儲(chǔ)，A[1][4]的地址是_________。正確答案:【122】15、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[0][5]在內(nèi)存中的地址是130，按列優(yōu)先順序存儲(chǔ)，A[2][1]的地址是_________。正確答案:【94】16、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[1][3]在內(nèi)存中的地址是112，按列優(yōu)先順序存儲(chǔ)，A[0][5]的地址是_________。正確答案:【130】17、填空題：設(shè)有5×8的數(shù)組A，其每個(gè)元素占2個(gè)字節(jié)，已知A[0][4]在內(nèi)存中的地址是120，按列優(yōu)先順序存儲(chǔ)，A[2][6]的地址是_________。正確答案:【144】18、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,5，j為列下標(biāo)，j=0,1,...,5，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(1,3)的地址是_________。正確答案:【114】19、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,5，j為列下標(biāo)，j=0,1,...,5，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(2,3)的地址是_________。正確答案:【116】20、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,5，j為列下標(biāo)，j=0,1,...,5，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(5,5)的地址是_________。正確答案:【140】21、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,5，j為列下標(biāo)，j=0,1,...,5，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(0,5)的地址是_________。正確答案:【130】22、填空題：設(shè)有6階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,5，j為列下標(biāo)，j=0,1,...,5，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，設(shè)每個(gè)矩陣元素占2個(gè)字節(jié)，已知數(shù)組B的首地址為100，則，a(3,3)的地址是_________。正確答案:【118】23、填空題：設(shè)有10階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,9，j為列下標(biāo)，j=0,1,...,9，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，則數(shù)組B[34]中存儲(chǔ)的矩陣元素是a(___,___)。（請(qǐng)直接填寫i和j的值，用一個(gè)空格隔開，注意答案不唯一，寫一個(gè)即可）正確答案:【67##%_YZPRLFH_%##76】24、填空題：設(shè)有10階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,9，j為列下標(biāo)，j=0,1,...,9，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，則數(shù)組B[11]中存儲(chǔ)的矩陣元素是a(___,___)。（請(qǐng)直接填寫i和j的值，用一個(gè)空格隔開，注意答案不唯一，寫一個(gè)即可）正確答案:【14##%_YZPRLFH_%##41】25、填空題：設(shè)有10階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,9，j為列下標(biāo)，j=0,1,...,9，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，則數(shù)組B[6]中存儲(chǔ)的矩陣元素是a(___,___)。（請(qǐng)直接填寫i和j的值，用一個(gè)空格隔開，注意答案不唯一，寫一個(gè)即可）正確答案:【30##%_YZPRLFH_%##03】26、填空題：設(shè)有10階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,9，j為列下標(biāo)，j=0,1,...,9，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，則數(shù)組B[8]中存儲(chǔ)的矩陣元素是a(___,___)。（請(qǐng)直接填寫i和j的值，用一個(gè)空格隔開，注意答案不唯一，寫一個(gè)即可）正確答案:【23##%_YZPRLFH_%##32】27、填空題：設(shè)有10階對(duì)稱矩陣A，其中矩陣元素用a(i,j)表示，i為行下標(biāo)，i=0,1,...,9，j為列下標(biāo)，j=0,1,...,9，將A按照行優(yōu)先順序存儲(chǔ)下三角元素的方式存儲(chǔ)至一維數(shù)組B，則數(shù)組B[7]中存儲(chǔ)的矩陣元素是a(___,___)。（請(qǐng)直接填寫i和j的值，用一個(gè)空格隔開，注意答案不唯一，寫一個(gè)即可）正確答案:【13##%_YZPRLFH_%##31】5.1隨堂測(cè)驗(yàn)-基礎(chǔ)知識(shí)1、問題：一個(gè)樹形結(jié)構(gòu)的關(guān)系集合R={e,a,a,b,b,c,a,d,d,f}，下面說(shuō)法正確的是選項(xiàng)：A、e是根結(jié)點(diǎn)B、a是根結(jié)點(diǎn)C、樹的度是2D、樹的度是3正確答案:【e是根結(jié)點(diǎn)#樹的度是2】2、問題：關(guān)系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是樹形邏輯結(jié)構(gòu)，根結(jié)點(diǎn)是e選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5.1隨堂測(cè)驗(yàn)-關(guān)于樹的度的計(jì)算題1、問題：設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1則T中的葉子數(shù)為選項(xiàng)：A、5B、6C、7D、8正確答案:【8】2、問題：在一棵度為3的樹中度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)為1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，則度為0的結(jié)點(diǎn)數(shù)是選項(xiàng)：A、4B、5C、6D、7正確答案:【6】5.2隨堂測(cè)驗(yàn)1、問題：一個(gè)有5個(gè)結(jié)點(diǎn)的二叉樹，以下不可能出現(xiàn)的情況是：選項(xiàng)：A、度為1的結(jié)點(diǎn)個(gè)數(shù)是0B、度為1的結(jié)點(diǎn)個(gè)數(shù)是1C、度為1的結(jié)點(diǎn)個(gè)數(shù)是2D、度為1的結(jié)點(diǎn)個(gè)數(shù)是3正確答案:【度為1的結(jié)點(diǎn)個(gè)數(shù)是1#度為1的結(jié)點(diǎn)個(gè)數(shù)是3】2、填空題：一棵完全二叉樹有15個(gè)結(jié)點(diǎn)，則這棵樹的樹高是______。正確答案:【4】3、填空題：一棵2樹，有4個(gè)葉子，則該樹共有____個(gè)結(jié)點(diǎn)。正確答案:【7】4、填空題：按照視頻里面的編號(hào)方式對(duì)一棵完全二叉樹進(jìn)行結(jié)點(diǎn)編號(hào)，已知結(jié)點(diǎn)的最大編號(hào)是245，則擁有最小編號(hào)的葉子結(jié)點(diǎn)的編號(hào)是________。正確答案:【123】5.3隨堂測(cè)驗(yàn)1、問題：一棵二叉樹的先序遍歷序列為ABCDEFG，它的中序遍歷序列可能是選項(xiàng)：A、CABDEFGB、ABCDEFGC、DACEFBGD、ADCFEG正確答案:【ABCDEFG】2、填空題：請(qǐng)給出下圖二叉樹的先序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格正確答案:【abdefc】3、填空題：請(qǐng)給出下圖二叉樹的中序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格正確答案:【defbac】4、填空題：請(qǐng)給出下圖二叉樹的后序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格正確答案:【fedbca】5.4隨堂測(cè)驗(yàn)1、填空題：已知一個(gè)有序森林描述如下，它的先序遍歷序列為_______________________（給出結(jié)點(diǎn)序列，不要有分隔符和空格）。第1棵樹：根結(jié)點(diǎn)II的孩子依次為：J,AJ的孩子依次為：CA沒有孩子C的孩子依次為：HH沒有孩子第2棵樹：根結(jié)點(diǎn)FF沒有孩子第3棵樹：根結(jié)點(diǎn)GG的孩子依次為：B,EB沒有孩子E沒有孩子第4棵樹：根結(jié)點(diǎn)DD沒有孩子正確答案:【IJCHAFGBED】2、填空題：已知一個(gè)樹描述如下，它的中序遍歷序列為_______________________（給出結(jié)點(diǎn)序列，不要有分隔符和空格）。根結(jié)點(diǎn)BB的孩子依次為：A,I,J,FA的孩子依次為：C,DI的孩子依次為：GJ沒有孩子F沒有孩子C沒有孩子D的孩子：EG的孩子：HE沒有孩子H沒有孩子正確答案:【CEDAHGIJFB】5.5隨堂測(cè)驗(yàn)1、填空題：向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最終得到的最大堆是____________（請(qǐng)寫出元素序列，用半角逗號(hào)相隔，不要有空格）正確答案:【97,92,82,86,88,53,65,18,54,36,81】2、填空題：對(duì)最大堆序列59,55,57,50,45,22執(zhí)行3次刪除操作（提示：對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行刪除操作默認(rèn)刪除堆頂元素）后得到最大堆序列____________（請(qǐng)寫出元素序列，用半角逗號(hào)相隔，不要有空格）。正確答案:【50,45,22】5.6隨堂測(cè)驗(yàn)1、問題：有n個(gè)葉子的哈夫曼樹的結(jié)點(diǎn)總數(shù)為_____。選項(xiàng)：A、不確定B、2nC、2n+1D、2n-1正確答案:【2n-1】2、問題：一棵哈夫曼樹的帶權(quán)路徑長(zhǎng)度等于其中所有分支結(jié)點(diǎn)的權(quán)值之和選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問題：哈夫曼樹的結(jié)點(diǎn)個(gè)數(shù)不能是偶數(shù)選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】第5章作業(yè)（二叉樹的遍歷）第5章作業(yè)（森林、堆、哈夫曼編碼）第5章單元測(cè)驗(yàn)（二叉樹的性質(zhì)、遍歷算法）1、問題：在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為_________。選項(xiàng)：A、4B、5C、6D、7正確答案:【6】2、問題：假設(shè)一棵含有15個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0到14編號(hào)，則編號(hào)為6的結(jié)點(diǎn)的左孩子編號(hào)為____________。選項(xiàng)：A、7B、12C、13D、無(wú)左孩子正確答案:【13】3、問題：一個(gè)高度為3的二叉樹上最多有____個(gè)葉子結(jié)點(diǎn)。選項(xiàng)：A、1B、2C、3D、4正確答案:【4】4、問題：一個(gè)高度為9的二叉樹上最多有____個(gè)葉子結(jié)點(diǎn)。選項(xiàng)：A、64B、128C、256D、512正確答案:【256】5、問題：一個(gè)高度為5的二叉樹上最多有____個(gè)葉子結(jié)點(diǎn)。選項(xiàng)：A、8B、16C、24D、32正確答案:【16】6、問題：一個(gè)高度為9的滿二叉樹上共有______個(gè)分支結(jié)點(diǎn)。選項(xiàng)：A、254B、255C、256D、257正確答案:【255】7、問題：一個(gè)高度為6的滿二叉樹上共有______個(gè)分支結(jié)點(diǎn)。選項(xiàng)：A、30B、31C、32D、33正確答案:【31】8、問題：一個(gè)高度為7的滿二叉樹上共有______個(gè)分支結(jié)點(diǎn)。選項(xiàng)：A、61B、62C、63D、64正確答案:【63】9、問題：一個(gè)高度為4的滿二叉樹上共有______個(gè)分支結(jié)點(diǎn)。選項(xiàng)：A、4B、5C、6D、7正確答案:【7】10、問題：高度為6的二叉樹上至多有_______個(gè)結(jié)點(diǎn)。選項(xiàng)：A、62B、63C、64D、65正確答案:【63】11、問題：高度為4的二叉樹上至多有_______個(gè)結(jié)點(diǎn)。選項(xiàng)：A、15B、16C、17D、18正確答案:【15】12、填空題：一棵有n個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表方式存儲(chǔ)，有________個(gè)空指針域（答案不要有空格）。正確答案:【n+1】13、填空題：已知某二叉樹的高度為6，則該樹上最多有_______個(gè)結(jié)點(diǎn)。正確答案:【63】14、填空題：假設(shè)一棵含有16個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0開始編號(hào)，則編號(hào)為6的結(jié)點(diǎn)的左孩子編號(hào)為_______（如果孩子不存在，則填寫NULL）。正確答案:【13】15、填空題：假設(shè)一棵含有18個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0開始編號(hào)，則編號(hào)為14的結(jié)點(diǎn)的左孩子編號(hào)為_______（如果孩子不存在，則填寫NULL）。正確答案:【NULL】16、填空題：假設(shè)一棵含有16個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0開始編號(hào)，則編號(hào)為12的結(jié)點(diǎn)的右孩子編號(hào)為_______（如果孩子不存在，則填寫NULL）。正確答案:【NULL】17、填空題：假設(shè)一棵含有13個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0開始編號(hào)，則編號(hào)為4的結(jié)點(diǎn)的右孩子編號(hào)為_______（如果孩子不存在，則填寫NULL）。正確答案:【10】18、填空題：假設(shè)一棵含有19個(gè)結(jié)點(diǎn)的完全二叉樹中，按層次從上到下、每層結(jié)點(diǎn)從左到右的順序，從0開始編號(hào)，則編號(hào)為7的結(jié)點(diǎn)的左孩子編號(hào)為_______（如果孩子不存在，則填寫NULL）。正確答案:【15】19、填空題：高度為9的二叉樹上至多有_______個(gè)結(jié)點(diǎn)。正確答案:【511】20、填空題：一棵二叉樹中，若葉結(jié)點(diǎn)的個(gè)數(shù)為14，度為1的結(jié)點(diǎn)個(gè)數(shù)為12，度為2的結(jié)點(diǎn)的個(gè)數(shù)為_______。正確答案:【13】21、填空題：一棵二叉樹中，若度為1的結(jié)點(diǎn)個(gè)數(shù)為18，度為2的結(jié)點(diǎn)的個(gè)數(shù)為18，則葉結(jié)點(diǎn)的個(gè)數(shù)為_______。正確答案:【19】22、填空題：一棵二叉樹中，若度為1的結(jié)點(diǎn)個(gè)數(shù)為17，度為2的結(jié)點(diǎn)的個(gè)數(shù)為8，則葉結(jié)點(diǎn)的個(gè)數(shù)為_______。正確答案:【9】23、填空題：一棵二叉樹中，若葉結(jié)點(diǎn)的個(gè)數(shù)為11，度為1的結(jié)點(diǎn)個(gè)數(shù)為18，度為2的結(jié)點(diǎn)的個(gè)數(shù)為_______。正確答案:【10】24、填空題：一棵二叉樹中，若度為1的結(jié)點(diǎn)個(gè)數(shù)為19，度為2的結(jié)點(diǎn)的個(gè)數(shù)為15，則葉結(jié)點(diǎn)的個(gè)數(shù)為_______。正確答案:【16】25、填空題：包含80個(gè)元素的二叉樹的高度至少為_________。正確答案:【7】26、填空題：包含169個(gè)元素的二叉樹的高度至少為_________。正確答案:【8】27、填空題：包含300個(gè)元素的二叉樹的高度至少為_________。正確答案:【9】28、填空題：包含494個(gè)元素的二叉樹的高度至少為_________。正確答案:【9】29、填空題：包含96個(gè)元素的完全二叉樹的高度是_________。正確答案:【7】30、填空題：包含314個(gè)元素的完全二叉樹的高度是_________。正確答案:【9】31、填空題：包含216個(gè)元素的完全二叉樹的高度是_________。正確答案:【8】32、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：C,F,E,A,D,B,中序遍歷序列為E,A,F,B,D,C,則結(jié)點(diǎn)B的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【NULL】33、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：D,F,A,E,C,B,中序遍歷序列為A,F,E,C,D,B,則結(jié)點(diǎn)D的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【F】34、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：A,D,B,C,E,F,中序遍歷序列為D,A,E,C,F,B,則結(jié)點(diǎn)C的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【E】35、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：F,B,D,C,E,A,中序遍歷序列為D,C,B,F,E,A,則結(jié)點(diǎn)D的右孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【C】36、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：E,B,F,C,A,D,中序遍歷序列為B,F,C,E,A,D,則結(jié)點(diǎn)B的右孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【F】37、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：A,B,F,E,C,D,中序遍歷序列為B,E,F,A,C,D,則結(jié)點(diǎn)F的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【E】38、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：F,C,B,D,E,A,中序遍歷序列為C,F,D,B,E,A,則結(jié)點(diǎn)B的右孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【E】39、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：C,A,D,E,B,F,中序遍歷序列為A,C,B,F,E,D,則結(jié)點(diǎn)B的右孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【F】40、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：F,D,A,E,C,B,中序遍歷序列為D,E,A,F,C,B,則結(jié)點(diǎn)D的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【NULL】41、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：E,C,B,D,F,A,中序遍歷序列為B,D,C,E,A,F,則結(jié)點(diǎn)C的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【B】42、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：C,A,D,B,E,F,中序遍歷序列為C,D,A,E,B,F,則結(jié)點(diǎn)B的左孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【E】43、填空題：已知一棵二叉樹結(jié)點(diǎn)的先序遍歷序列為：F,A,C,B,D,E,中序遍歷序列為A,F,D,B,C,E,則結(jié)點(diǎn)B的右孩子為：_______。（請(qǐng)用NULL表示空，答案里不要有空格）正確答案:【NULL】第5章單元測(cè)驗(yàn)（森林轉(zhuǎn)換二叉樹、堆、哈夫曼編碼）1、問題：序列33,27,95,19,45,17不是最小堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】2、問題：序列56,42,24,12,30,11不是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問題：序列61,19,17,36,33,71不是最小堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】4、問題：序列63,73,29,28,14,71是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問題：序列37,82,81,56,48,42不是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】6、問題：序列11,42,58,80,46,67不是最小堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】7、問題：序列58,40,72,99,9,10是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】8、問題：序列95,78,33,17,41,23是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】9、問題：序列86,84,74,7,71,68是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】10、問題：序列53,23,62,70,42,15不是最大堆選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】11、填空題：請(qǐng)將給定數(shù)據(jù)元素序列71,28,21,72,92,73調(diào)整成最小堆：____________（提示：調(diào)整過(guò)程需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【21,28,71,72,92,73】12、填空題：請(qǐng)將給定數(shù)據(jù)元素序列87,32,15,22,56,43調(diào)整成最小堆：____________（提示：調(diào)整過(guò)程需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【15,22,43,32,56,87】13、填空題：請(qǐng)將給定數(shù)據(jù)元素序列36,65,42,54,98,76調(diào)整成最小堆：____________（提示：調(diào)整過(guò)程需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【36,54,42,65,98,76】14、填空題：請(qǐng)將給定數(shù)據(jù)元素序列72,46,24,44,91,96調(diào)整成最大堆：____________（提示：調(diào)整過(guò)程需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【96,91,72,44,46,24】15、填空題：向最大堆71,69,32,25,33,15依次插入元素84，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【84,69,71,25,33,15,32】16、填空題：向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【97,92,82,86,88,53,65,18,54,36,81】17、填空題：向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【99,94,84,89,94,46,82,26,49,29,80】18、填空題：向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【99,97,86,91,94,41,76,7,72,30,91】19、填空題：對(duì)最大堆序列95,61,66,9,19,27執(zhí)行1次刪除操作（提示：對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行刪除操作默認(rèn)刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【66,61,27,9,19】20、填空題：對(duì)最小堆序列10,21,70,27,31,83執(zhí)行2次刪除操作（提示：對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行刪除操作默認(rèn)刪除堆頂元素）后得到最小堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【27,31,70,83】21、填空題：對(duì)最大堆序列59,55,57,50,45,22執(zhí)行3次刪除操作（提示：對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行刪除操作默認(rèn)刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【50,45,22】22、填空題：對(duì)最大堆序列61,56,48,23,53,19執(zhí)行1次刪除操作（提示：對(duì)優(yōu)先級(jí)隊(duì)列執(zhí)行刪除操作默認(rèn)刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請(qǐng)將答案表示成元素序列，并用半角逗號(hào)相隔，答案中不要有空格）。正確答案:【56,53,48,23,19】23、填空題：已知一個(gè)有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請(qǐng)表示為結(jié)點(diǎn)序列，用半角逗號(hào)相隔，答案不要有空格）。正確答案:【A,D,H,B,F,E,G,C】24、填空題：已知一個(gè)有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請(qǐng)表示為結(jié)點(diǎn)序列，用半角逗號(hào)相隔，答案不要有空格）。正確答案:【D,H,E,F,B,C,A,G】25、填空題：已知一個(gè)有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請(qǐng)表示為結(jié)點(diǎn)序列，用半角逗號(hào)相隔，答案不要有空格）。正確答案:【G,A,H,D,C,E,F,B】26、填空題：已知一個(gè)有序森林如下圖所示，它的中序遍歷序列為_______________________（答案請(qǐng)表示為結(jié)點(diǎn)序列，用半角逗號(hào)相隔，答案不要有空格）。正確答案:【D,H,A,B,F,C,G,E】27、填空題：已知一個(gè)有序森林如下圖所示，它的中序遍歷序列為_______________________（答案請(qǐng)表示為結(jié)點(diǎn)序列，用半角逗號(hào)相隔，答案不要有空格）。正確答案:【D,A,H,G,E,C,F,B】28、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母A的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【111】29、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母B的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【101】30、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母C的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【01】31、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【0011】32、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【0010】33、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【000】34、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【100】35、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼編碼為_________（提示：要求該編碼對(duì)應(yīng)的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【110】36、填空題：已知英文字母集合{A,B,C,D,E,F,G,H}及其權(quán)值集合{24,19,29,9,6,13,17,21}，對(duì)字母進(jìn)行哈夫曼編碼，得到的哈夫曼樹的WPL值為_________（提示：要求對(duì)應(yīng)的哈夫曼樹上任意結(jié)點(diǎn)的左孩子權(quán)值不大于右孩子權(quán)值，答案中不要有空格）正確答案:【400】6.2隨堂測(cè)驗(yàn)1、問題：對(duì)有序表進(jìn)行順序搜索比無(wú)序表上進(jìn)行順序搜索速度更快選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問題：在平均情況下，對(duì)有序表進(jìn)行順序搜索在查找成功的情況下快于對(duì)無(wú)序表上進(jìn)行順序搜索選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】6.3隨堂測(cè)驗(yàn)1、問題：查找相同元素的效率對(duì)半搜索總比順序搜索高選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、填空題：在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若執(zhí)行對(duì)半搜索，需要比較____次查找失敗正確答案:【3】6.4隨堂測(cè)驗(yàn)1、問題：二叉判定樹的樹形取決于選項(xiàng)：A、表中元素的個(gè)數(shù)B、表中元素的關(guān)鍵字值C、表中元素是否有序D、表中元素的存儲(chǔ)方式正確答案:【表中元素的個(gè)數(shù)】2、填空題：對(duì)有7個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索成功的平均搜索長(zhǎng)度為_____（答案請(qǐng)寫成X/X的形式）正確答案:【17/7】第6章作業(yè)第6章單元測(cè)驗(yàn)1、問題：二叉判定樹的樹形取決于________。選項(xiàng)：A、表中元素的關(guān)鍵字值B、表中元素是否有序C、表中元素的個(gè)數(shù)D、表中元素的存儲(chǔ)方式正確答案:【表中元素的個(gè)數(shù)】2、問題：適用于對(duì)半搜索的集合元素存儲(chǔ)方式和排序要求是_________。選項(xiàng)：A、順序存儲(chǔ)，元素?zé)o序B、順序存儲(chǔ)，元素有序C、鏈?zhǔn)酱鎯?chǔ)，元素?zé)o序D、鏈?zhǔn)酱鎯?chǔ)，元素有序正確答案:【順序存儲(chǔ)，元素有序】3、問題：在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若執(zhí)行對(duì)半搜索算法，需要依次與________進(jìn)行比較，最終搜索成功。選項(xiàng)：A、33,87,37,66B、33,87,66C、37,87,66D、32,87,37,66正確答案:【33,87,37,66】4、問題：在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若執(zhí)行對(duì)半搜索算法，需要依次與________進(jìn)行比較，最終搜索成功。選項(xiàng)：A、48,71,64B、39,71,64C、48,71,66,64D、48,71正確答案:【48,71,64】5、問題：在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若執(zhí)行對(duì)半搜索算法，需要依次與________進(jìn)行比較，最終搜索失敗。選項(xiàng)：A、40,14,24,34B、40,14,24C、40,24,34D、43,24,40,34正確答案:【40,14,24,34】6、問題：在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若執(zhí)行對(duì)半搜索算法，需要依次與________進(jìn)行比較，最終搜索失敗。選項(xiàng)：A、59,70,64,69B、64,70,69C、59,86,64,69D、64,86,70,69正確答案:【59,70,64,69】7、問題：在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若執(zhí)行對(duì)半搜索算法，需要依次與________進(jìn)行比較，最終搜索成功。選項(xiàng)：A、37B、49,16,23,37C、49,16,37D、49,23,37正確答案:【37】8、問題：對(duì)有5個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索失敗的平均搜索長(zhǎng)度為_______。選項(xiàng)：A、8/3B、5/2C、3D、2正確答案:【8/3】9、問題：對(duì)有7個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索成功的平均搜索長(zhǎng)度為_______。選項(xiàng)：A、17/7B、16/7C、18/7D、3正確答案:【17/7】10、問題：對(duì)有8個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索失敗的平均搜索長(zhǎng)度為_______。選項(xiàng)：A、29/9B、29/8C、10/3D、3正確答案:【29/9】11、問題：對(duì)有9個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索成功的平均搜索長(zhǎng)度為_______。選項(xiàng)：A、25/9B、26/9C、8/3D、3正確答案:【25/9】12、問題：對(duì)有13個(gè)元素的有序表進(jìn)行對(duì)半搜索，搜索成功的平均搜索長(zhǎng)度為_______。選項(xiàng)：A、41/13B、40/13C、42/13D、43/13正確答案:【41/13】13、填空題：在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【4,4】14、填空題：在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【9,3】15、填空題：在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【2,3】16、填空題：在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【6,3】17、填空題：在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【6,3】18、填空題：在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若執(zhí)行順序搜索需要至少比較______次查找成功；若執(zhí)行對(duì)半搜索，需要比較_____次查找成功（答案請(qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【6,3】19、填空題：在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若執(zhí)行順序搜索需要至少比較______次查找成功；若執(zhí)行對(duì)半搜索，需要比較_____次查找成功（答案請(qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【7,4】20、填空題：在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【5,4】21、填空題：在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若執(zhí)行順序搜索需要至少比較______次查找失??；若執(zhí)行對(duì)半搜索，需要比較_____次查找失?。ù鸢刚?qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【3,3】22、填空題：在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若執(zhí)行順序搜索需要至少比較______次查找成功；若執(zhí)行對(duì)半搜索，需要比較_____次查找成功（答案請(qǐng)用半角逗號(hào)相隔，不要有空格）。正確答案:【6,3】7.1隨堂測(cè)驗(yàn)1、問題：在非空二叉搜索樹中插入一個(gè)新結(jié)點(diǎn)，總是插入到某個(gè)葉結(jié)點(diǎn)下面選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】2、問題：N個(gè)結(jié)點(diǎn)的二叉搜索樹有多種，其中樹高最小的二叉搜索樹是最佳的選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】3、問題：在任意一棵非空二叉搜索樹中，刪除某結(jié)點(diǎn)后又將其插入，則所得二叉搜索樹與原二叉搜索樹相同選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】4、問題：在任意一棵非空二叉搜索樹中，刪除某葉子結(jié)點(diǎn)后又將其插入，則所得二叉搜索樹與原二叉搜索樹可能不相同選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】5、問題：二叉搜索樹刪除一個(gè)結(jié)點(diǎn)后，仍是二叉搜索樹選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【正確】7.2隨堂測(cè)驗(yàn)1、問題：以下說(shuō)法錯(cuò)誤的是選項(xiàng)：A、具有完全二叉樹樹形的二叉搜索樹，一定是二叉平衡樹B、在二叉平衡樹中插入一個(gè)新結(jié)點(diǎn)，新結(jié)點(diǎn)成為葉子結(jié)點(diǎn)C、具有n個(gè)結(jié)點(diǎn)的二叉搜索樹，樹高越矮搜索效率越高D、向二叉平衡樹中插入一個(gè)新元素，新元素有可能被調(diào)整到根結(jié)點(diǎn)中正確答案:【在二叉平衡樹中插入一個(gè)新結(jié)點(diǎn)，新結(jié)點(diǎn)成為葉子結(jié)點(diǎn)】2、問題：完全二叉樹肯定是平衡二叉樹選項(xiàng)：A、正確B、錯(cuò)誤正確答案:【錯(cuò)誤】3、問題：將線性表中的數(shù)據(jù)元素組織成AVL樹，其優(yōu)點(diǎn)之一是總能保證