MOOC 數(shù)據(jù)結構-南京郵電大學 中國大學慕課答案

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