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

【MOOC】數(shù)據(jù)結(jié)構(gòu)-南京郵電大學中國大學慕課MOOC答案1.3隨堂測驗1、【單選題】算法的時間復雜度不受以下哪些因素的影響本題答案：【處理器的速度】2、【單選題】計算機算法指的是本題答案：【解決問題的步驟序列】3、【判斷題】算法的優(yōu)劣與算法描述語言無關，但與所用計算機有關本題答案：【錯誤】第1章作業(yè)第1章單元測驗1、【單選題】下面說法正確的是____。本題答案：【健壯的算法不會因為非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)】2、【單選題】從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為______兩大類。本題答案：【線性結(jié)構(gòu)和非線性結(jié)構(gòu)】3、【單選題】數(shù)據(jù)結(jié)構(gòu)采用鏈式存儲時，存儲單元的地址_______________。本題答案：【不一定連續(xù)】4、【單選題】算法的時間復雜度取決于______________。本題答案：【問題規(guī)模】5、【單選題】下面程序段的時間復雜度為________________。for(i=0;in;i++）for(j=0;ji;j++)x++;本題答案：【】6、【單選題】下列函數(shù)的時間復雜度是（）intfunc（intn）｛inti=0,sum=0;while(sumn)sum+=++i;returni;｝本題答案：【】7、【單選題】算法的計算量的大小稱為計算的__________。本題答案：【時間復雜性】8、【單選題】從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為__________兩大類本題答案：【線性結(jié)構(gòu)、非線性結(jié)構(gòu)】9、【判斷題】程序步越少的算法執(zhí)行效率越高。本題答案：【錯誤】10、【判斷題】數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關系。本題答案：【錯誤】11、【判斷題】算法的優(yōu)劣與算法描述語言無關，但與所用計算機有關。本題答案：【錯誤】12、【判斷題】健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。本題答案：【正確】13、【判斷題】數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)的實際存儲形式。本題答案：【正確】14、【判斷題】數(shù)據(jù)結(jié)構(gòu)的操作的實現(xiàn)與數(shù)據(jù)的存儲表示相關。本題答案：【正確】15、【判斷題】順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。本題答案：【錯誤】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、【填空題】四種基本的邏輯結(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隨堂測驗1、【判斷題】線性表就是順序存儲的表本題答案：【錯誤】2、【判斷題】線性表的特點是每個元素都有一個前驅(qū)和一個后繼本題答案：【錯誤】2.2隨堂測驗1、【單選題】已知順序表中每個元素占2個存儲單元，第1個元素存儲地址為100，則第6個元素的存儲地址是本題答案：【110】2、【判斷題】順序存儲方式只能用于存儲線性結(jié)構(gòu)本題答案：【錯誤】3、【判斷題】取線性表的第i個元素的時間同i的大小有關本題答案：【錯誤】2.3隨堂測驗1、【單選題】線性表采用鏈式存儲結(jié)構(gòu)所具有的特點是本題答案：【插入、刪除操作不必移動元素】2、【判斷題】順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好本題答案：【錯誤】3、【判斷題】對任何數(shù)據(jù)結(jié)構(gòu)鏈式存儲結(jié)構(gòu)一定優(yōu)于順序存儲結(jié)構(gòu)本題答案：【錯誤】4、【判斷題】為了很方便的插入和刪除數(shù)據(jù)，可以使用雙向鏈表存放數(shù)據(jù)本題答案：【正確】5、【判斷題】線性表采用鏈表存儲時，結(jié)點的存儲空間可以是不連續(xù)的本題答案：【正確】第2章作業(yè)第2章單元測驗1、【單選題】如果線性表最常用的操作是讀取第i個元素的值，則采用______存儲方式最高效。本題答案：【順序表】2、【單選題】對于線性表，下列說法正確的是_______________。本題答案：【除第一個元素與最后一個元素，其他每個元素都有一個直接前驅(qū)和一個直接后繼】3、【單選題】已知順序表中每個元素占2個存儲單元，第一個元素存儲地址為100，則表中第6個元素的存儲地址是_______。本題答案：【110】4、【單選題】線性表采用鏈式存儲結(jié)構(gòu)所具有的特點是________。本題答案：【插入、刪除操作不必移動元素】5、【單選題】在帶表頭結(jié)點的單鏈表中，設指針first指向表頭結(jié)點，當______時，表示鏈表為空。本題答案：【first-link==NULL】6、【單選題】在循環(huán)單鏈表中，設指針first指向頭結(jié)點，當_____時表示鏈表為空。本題答案：【first==NULL】7、【單選題】在單鏈表中添加表頭結(jié)點的目的是_______。本題答案：【方便插入和刪除操作的實現(xiàn)】8、【單選題】循環(huán)鏈表的主要優(yōu)點是_______。本題答案：【從表中任意結(jié)點出發(fā)都能掃描整個鏈表】9、【單選題】在包含n個結(jié)點的單鏈表上進行元素查找操作，平均時間復雜度是_______。本題答案：【O(n)】10、【單選題】設一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用________最節(jié)省時間。本題答案：【帶表頭結(jié)點的雙循環(huán)鏈表】11、【單選題】在一個以first為頭指針的單循環(huán)鏈表中，p指針指向尾結(jié)點的條件是__________。本題答案：【p-link=first】12、【單選題】在單鏈表中指針為p的結(jié)點之后插入指針為s的結(jié)點，正確的操作是：（）。本題答案：【s-link=p-link;p-link=s;】13、【單選題】以下選項__________不是鏈表結(jié)構(gòu)所具備特征。本題答案：【可隨機存取任意位置元素】14、【判斷題】線性表就是順序存儲的表。本題答案：【錯誤】15、【判斷題】線性表采用鏈表存儲時，結(jié)點的存儲空間可以是不連續(xù)的。本題答案：【正確】16、【判斷題】順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。本題答案：【錯誤】17、【判斷題】線性表的特點是每個元素都有一個直接前驅(qū)和一個直接后繼。本題答案：【錯誤】18、【判斷題】取線性表的第i個元素的時間與i值的大小有關.本題答案：【錯誤】19、【判斷題】取順序表的第i個元素的時間與i值的大小有關.本題答案：【錯誤】20、【判斷題】取單鏈表的第i個元素的時間與i值的大小有關.本題答案：【正確】21、【判斷題】在順序表上進行查找操作，最好情況的時間復雜度為O(n)。本題答案：【錯誤】22、【判斷題】在單鏈表上進行查找操作，最好情況的時間復雜度為O(1)。本題答案：【正確】23、【判斷題】在順序表上，邏輯上相鄰的兩個數(shù)據(jù)元素，在物理存儲位置上不一定相鄰本題答案：【錯誤】24、【判斷題】在順序表上，物理上相鄰的兩個數(shù)據(jù)元素之間存在邏輯關系。本題答案：【正確】25、【判斷題】鏈表方式實現(xiàn)的線性表中，存在邏輯關系的兩個數(shù)據(jù)元素不一定存儲在相鄰的地址上。本題答案：【正確】26、【判斷題】順序存儲實現(xiàn)的線性表上，元素的插入操作需要移動的元素個數(shù)，與元素插入位置有關。本題答案：【正確】27、【判斷題】鏈表存儲實現(xiàn)的線性表上，元素的插入操作需要移動的元素個數(shù)，與元素插入位置有關。本題答案：【錯誤】28、【填空題】線性表，刪除需要移動______個元素（提示：答案不唯一，寫出一個答案即可）。本題答案：【50##%_YZPRLFH_%##0】29、【填空題】線性表，在前插入一個元素，需要移動______個元素（提示：答案不唯一，寫出一個答案即可）。本題答案：【51##%_YZPRLFH_%##0】30、【填空題】指針r的指向如上圖所示，現(xiàn)在需要在r后插入一個由指針p指向的新結(jié)點，請完成如下算法填空（答案中請不要包含空格和分號）：p-llink=r;p-rlink=r-rlink;r-rlink=p;___________;本題答案：【p->rlink->llink=p】31、【填空題】指針r的指向如上圖所示，現(xiàn)在需要在r后插入一個由指針p指向的新結(jié)點，請完成如下算法填空（答案中請不要包含空格和分號）：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本題答案：【錯誤】2、【判斷題】若元素輸入序列為1,2,3,4,5,6，則通過一個棧可以得到輸出序列3,2,5,6,4,1本題答案：【正確】3.2隨堂測驗1、【單選題】設棧S和隊列Q的初始狀態(tài)為空，元素e1,e2,e3,e4,e5,e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2,e4,e3,e6,e5,e1，則棧S的容量至少應該是______。本題答案：【3】2、【單選題】用單鏈表表示的鏈式隊列的隊頭和隊尾分別在鏈表的（）位置本題答案：【鏈頭和鏈尾】3、【單選題】堆棧和隊列的主要區(qū)別是____本題答案：【限定元素插入和刪除的位置不同】4、【單選題】棧和隊列的共同點是_____本題答案：【都是線性結(jié)構(gòu)】3.3隨堂測驗1、【填空題】中綴表達式為(a+b*c)/d+e*f，則其后綴表達式為_______（答案不要有空格）。本題答案：【abc*+d/ef*+】2、【填空題】931-3*+102/+（表達式中相鄰數(shù)字以空格相隔）的計算結(jié)果是____。本題答案：【20】3、【填空題】32+5*4-（表達式中相鄰數(shù)字以空格相隔）的計算結(jié)果是____。本題答案：【21】3.4隨堂測驗1、【單選題】一個遞歸算法必須包括_____。本題答案：【終止條件和遞歸部分】2、【判斷題】任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程本題答案：【正確】3、【填空題】執(zhí)行完下列語句段后，i值為____。intf(intx){return((x0)?x*f(x-1):2);}inti;i=f(f(1));本題答案：【4】第3章作業(yè)第3章單元測驗1、【單選題】堆棧和隊列的主要區(qū)別是_______。本題答案：【限定元素插入和刪除的位置不同】2、【單選題】在移動營業(yè)廳通過“取號、叫號”辦理業(yè)務的服務模式符合______特征。本題答案：【隊列】3、【單選題】若元素入棧序列為a,b,c,d，則不可能得到的出棧序列為_________（提示：元素可以入棧后立刻出棧）。本題答案：【d,b,c,a】4、【單選題】設數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭標識，rear為隊尾標識，則執(zhí)行出隊操作時對front執(zhí)行的操作是______。本題答案：【front=(front+1)%m】5、【單選題】已知某多項式的中綴表達式為(a+b*c)/d+e*f，則其后綴表達式為_______。本題答案：【abc*+d/ef*+】6、【單選題】在具有m個存儲單元的循環(huán)隊列中，隊滿時共有個數(shù)據(jù)元素。本題答案：【m-1】7、【單選題】設有一順序棧，元素3,2,1依次進棧，進棧后可立即出棧，共可得到________種不同的出棧序列。本題答案：【5】8、【單選題】算術表達式的后綴形式為264－×2/，每個操作數(shù)均為一位數(shù)，此表達式的值為_____。本題答案：【2】9、【單選題】設數(shù)組data[20]作為循環(huán)隊列SQ的存儲空間，front為隊頭標識，rear為隊尾標識，當front==4，rear==15時，以下說法正確的是_______。本題答案：【該循環(huán)隊列當前存儲的隊列元素個數(shù)是11個】10、【單選題】設數(shù)組data[20]作為循環(huán)隊列SQ的存儲空間，front為隊頭標識，rear為隊尾標識，當front==4，rear==15時，以下說法正確的是_______。本題答案：【隊列中還能存放數(shù)據(jù)元素的空閑位置數(shù)量為8個】11、【單選題】設數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭標識，rear為隊尾標識，則執(zhí)行入隊操作時對rear執(zhí)行的操作是______。本題答案：【rear=(rear+1)%m】12、【單選題】設數(shù)組data[100]作為循環(huán)隊列SQ的存儲空間，front為隊頭標識，rear為隊尾標識，當front==80，rear==15時，以下說法正確的是_______。本題答案：【data數(shù)組中下標從16到79的位置都為空閑位置】13、【單選題】設計一個判別表達式中左右括號是否配對出現(xiàn)的算法，采用_______實現(xiàn)最佳。本題答案：【堆棧】14、【單選題】設a,b,c,d,e,f依次進棧，允許入棧后立刻出棧，則下面得不到的出棧序列為______。本題答案：【c,a,b,d,e,f】15、【單選題】遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為______的數(shù)據(jù)結(jié)構(gòu)。本題答案：【堆?！?6、【單選題】最多可存儲n個數(shù)據(jù)元素的循環(huán)隊列，front為隊頭標識，rear為隊尾標識,則隊空的條件是()本題答案：【rear==front】17、【單選題】最多可存儲n個數(shù)據(jù)元素的循環(huán)隊列，front為隊頭標識，rear為隊尾標識,則隊滿的條件是()本題答案：【(rear+1)%(n+1)==front】18、【單選題】用鏈接方式存儲的隊列，在進行刪除運算時_______。本題答案：【頭、尾指針可能都要修改】19、【單選題】若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少?本題答案：【2和4】20、【單選題】假設以數(shù)組A[m]存放循環(huán)隊列的元素，front為隊頭標識，rear為隊尾標識，則當前隊列中的元素個數(shù)為______。本題答案：【(rear-front)%m】21、【單選題】棧和隊列的共同點是__________。本題答案：【都是線性結(jié)構(gòu)】22、【單選題】設棧S初始狀態(tài)為空，元素e1,e2，e3，e4,e5和e6依次進入棧S，若6個元素出隊的序列是e2,e4,e3,e6,e5,e1，則棧S的容量至少應該是__________。本題答案：【3】23、【單選題】931-3*+102/+（表達式中相鄰數(shù)字以空格相隔）的計算結(jié)果是______。本題答案：【20】24、【單選題】32+5*4-（表達式中相鄰數(shù)字以空格相隔）的計算結(jié)果是______.本題答案：【21】25、【單選題】為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)應該是_____.本題答案：【隊列】26、【判斷題】已知某長度為maxSize的循環(huán)隊列,front為隊頭標識，rear為隊尾標識，則rear==front時表示該隊列為滿隊列。本題答案：【錯誤】27、【判斷題】a^2的后綴表達式是aa*本題答案：【錯誤】28、【判斷題】設數(shù)組data[20]作為循環(huán)隊列SQ的存儲空間,front指向隊頭，則data[front]為隊頭元素本題答案：【錯誤】29、【判斷題】設數(shù)組data[20]作為循環(huán)隊列SQ的存儲空間,front指向隊頭，則data[front+1]為隊頭元素本題答案：【錯誤】30、【判斷題】設數(shù)組data[30]作為循環(huán)隊列SQ的存儲空間,front指向隊頭，則data[(front+1)%30]為隊頭元素本題答案：【正確】31、【判斷題】棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結(jié)構(gòu)。本題答案：【正確】32、【判斷題】隊是一種插入和刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。本題答案：【錯誤】33、【判斷題】棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。本題答案：【正確】34、【判斷題】一個棧的輸入序列是1,2,3,4,5，則棧的輸出序列不可能是1,2,3,4,5。本題答案：【錯誤】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]的存儲首地址為_____。本題答案：【307】2、【判斷題】數(shù)組是元素值和下標構(gòu)成的偶對的有窮集合本題答案：【正確】3、【判斷題】數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對它進行插入，刪除等操作本題答案：【錯誤】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、【單選題】對稀疏矩陣進行壓縮存儲目的是本題答案：【節(jié)省存儲空間】2、【判斷題】稀疏矩陣壓縮存儲后，必會失去隨機存取功能本題答案：【正確】3、【判斷題】一個稀疏矩陣采用三元組表形式表示，若把三元組表中每個三元組的行下標與列下標值互換，并把m和n的值互換，則就完成了的轉(zhuǎn)置運算本題答案：【錯誤】第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、【多選題】一個樹形結(jié)構(gòu)的關系集合R={e,a,a,b,b,c,a,d,d,f}，下面說法正確的是本題答案：【e是根結(jié)點#樹的度是2】2、【判斷題】關系集合R={e,a,a,b,b,c,a,d,d,e}可以描述成是樹形邏輯結(jié)構(gòu)，根結(jié)點是e本題答案：【錯誤】5.1隨堂測驗-關于樹的度的計算題1、【單選題】設樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1則T中的葉子數(shù)為本題答案：【8】2、【單選題】在一棵度為3的樹中度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)為1個，度為1的結(jié)點數(shù)為2個，則度為0的結(jié)點數(shù)是本題答案：【6】5.2隨堂測驗1、【多選題】一個有5個結(jié)點的二叉樹，以下不可能出現(xiàn)的情況是：本題答案：【度為1的結(jié)點個數(shù)是1#度為1的結(jié)點個數(shù)是3】2、【填空題】一棵完全二叉樹有15個結(jié)點，則這棵樹的樹高是______。本題答案：【4】3、【填空題】一棵2樹，有4個葉子，則該樹共有____個結(jié)點。本題答案：【7】4、【填空題】按照視頻里面的編號方式對一棵完全二叉樹進行結(jié)點編號，已知結(jié)點的最大編號是245，則擁有最小編號的葉子結(jié)點的編號是________。本題答案：【123】5.3隨堂測驗1、【單選題】一棵二叉樹的先序遍歷序列為ABCDEFG，它的中序遍歷序列可能是本題答案：【ABCDEFG】2、【填空題】請給出下圖二叉樹的先序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格本題答案：【abdefc】3、【填空題】請給出下圖二叉樹的中序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格本題答案：【defbac】4、【填空題】請給出下圖二叉樹的后序遍歷序列，答案為小寫字母序列，不要有任何分隔符和空格本題答案：【fedbca】5.4隨堂測驗1、【填空題】已知一個有序森林描述如下，它的先序遍歷序列為_______________________（給出結(jié)點序列，不要有分隔符和空格）。第1棵樹：根結(jié)點II的孩子依次為：J,AJ的孩子依次為：CA沒有孩子C的孩子依次為：HH沒有孩子第2棵樹：根結(jié)點FF沒有孩子第3棵樹：根結(jié)點GG的孩子依次為：B,EB沒有孩子E沒有孩子第4棵樹：根結(jié)點DD沒有孩子本題答案：【IJCHAFGBED】2、【填空題】已知一個樹描述如下，它的中序遍歷序列為_______________________（給出結(jié)點序列，不要有分隔符和空格）。根結(jié)點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個葉子的哈夫曼樹的結(jié)點總數(shù)為_____。本題答案：【2n-1】2、【判斷題】一棵哈夫曼樹的帶權路徑長度等于其中所有分支結(jié)點的權值之和本題答案：【正確】3、【判斷題】哈夫曼樹的結(jié)點個數(shù)不能是偶數(shù)本題答案：【正確】第5章作業(yè)（二叉樹的遍歷）第5章作業(yè)（森林、堆、哈夫曼編碼）第5章單元測驗（二叉樹的性質(zhì)、遍歷算法）1、【單選題】在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2，度為2的結(jié)點個數(shù)為1，則度為0的結(jié)點個數(shù)為_________。本題答案：【6】2、【單選題】假設一棵含有15個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0到14編號，則編號為6的結(jié)點的左孩子編號為____________。本題答案：【13】3、【單選題】一個高度為3的二叉樹上最多有____個葉子結(jié)點。本題答案：【4】4、【單選題】一個高度為9的二叉樹上最多有____個葉子結(jié)點。本題答案：【256】5、【單選題】一個高度為5的二叉樹上最多有____個葉子結(jié)點。本題答案：【16】6、【單選題】一個高度為9的滿二叉樹上共有______個分支結(jié)點。本題答案：【255】7、【單選題】一個高度為6的滿二叉樹上共有______個分支結(jié)點。本題答案：【31】8、【單選題】一個高度為7的滿二叉樹上共有______個分支結(jié)點。本題答案：【63】9、【單選題】一個高度為4的滿二叉樹上共有______個分支結(jié)點。本題答案：【7】10、【單選題】高度為6的二叉樹上至多有_______個結(jié)點。本題答案：【63】11、【單選題】高度為4的二叉樹上至多有_______個結(jié)點。本題答案：【15】12、【填空題】一棵有n個結(jié)點的二叉樹采用二叉鏈表方式存儲，有________個空指針域（答案不要有空格）。本題答案：【n+1】13、【填空題】已知某二叉樹的高度為6，則該樹上最多有_______個結(jié)點。本題答案：【63】14、【填空題】假設一棵含有16個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0開始編號，則編號為6的結(jié)點的左孩子編號為_______（如果孩子不存在，則填寫NULL）。本題答案：【13】15、【填空題】假設一棵含有18個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0開始編號，則編號為14的結(jié)點的左孩子編號為_______（如果孩子不存在，則填寫NULL）。本題答案：【NULL】16、【填空題】假設一棵含有16個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0開始編號，則編號為12的結(jié)點的右孩子編號為_______（如果孩子不存在，則填寫NULL）。本題答案：【NULL】17、【填空題】假設一棵含有13個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0開始編號，則編號為4的結(jié)點的右孩子編號為_______（如果孩子不存在，則填寫NULL）。本題答案：【10】18、【填空題】假設一棵含有19個結(jié)點的完全二叉樹中，按層次從上到下、每層結(jié)點從左到右的順序，從0開始編號，則編號為7的結(jié)點的左孩子編號為_______（如果孩子不存在，則填寫NULL）。本題答案：【15】19、【填空題】高度為9的二叉樹上至多有_______個結(jié)點。本題答案：【511】20、【填空題】一棵二叉樹中，若葉結(jié)點的個數(shù)為14，度為1的結(jié)點個數(shù)為12，度為2的結(jié)點的個數(shù)為_______。本題答案：【13】21、【填空題】一棵二叉樹中，若度為1的結(jié)點個數(shù)為18，度為2的結(jié)點的個數(shù)為18，則葉結(jié)點的個數(shù)為_______。本題答案：【19】22、【填空題】一棵二叉樹中，若度為1的結(jié)點個數(shù)為17，度為2的結(jié)點的個數(shù)為8，則葉結(jié)點的個數(shù)為_______。本題答案：【9】23、【填空題】一棵二叉樹中，若葉結(jié)點的個數(shù)為11，度為1的結(jié)點個數(shù)為18，度為2的結(jié)點的個數(shù)為_______。本題答案：【10】24、【填空題】一棵二叉樹中，若度為1的結(jié)點個數(shù)為19，度為2的結(jié)點的個數(shù)為15，則葉結(jié)點的個數(shù)為_______。本題答案：【16】25、【填空題】包含80個元素的二叉樹的高度至少為_________。本題答案：【7】26、【填空題】包含169個元素的二叉樹的高度至少為_________。本題答案：【8】27、【填空題】包含300個元素的二叉樹的高度至少為_________。本題答案：【9】28、【填空題】包含494個元素的二叉樹的高度至少為_________。本題答案：【9】29、【填空題】包含96個元素的完全二叉樹的高度是_________。本題答案：【7】30、【填空題】包含314個元素的完全二叉樹的高度是_________。本題答案：【9】31、【填空題】包含216個元素的完全二叉樹的高度是_________。本題答案：【8】32、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：C,F,E,A,D,B,中序遍歷序列為E,A,F,B,D,C,則結(jié)點B的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【NULL】33、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：D,F,A,E,C,B,中序遍歷序列為A,F,E,C,D,B,則結(jié)點D的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【F】34、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：A,D,B,C,E,F,中序遍歷序列為D,A,E,C,F,B,則結(jié)點C的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【E】35、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：F,B,D,C,E,A,中序遍歷序列為D,C,B,F,E,A,則結(jié)點D的右孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【C】36、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：E,B,F,C,A,D,中序遍歷序列為B,F,C,E,A,D,則結(jié)點B的右孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【F】37、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：A,B,F,E,C,D,中序遍歷序列為B,E,F,A,C,D,則結(jié)點F的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【E】38、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：F,C,B,D,E,A,中序遍歷序列為C,F,D,B,E,A,則結(jié)點B的右孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【E】39、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：C,A,D,E,B,F,中序遍歷序列為A,C,B,F,E,D,則結(jié)點B的右孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【F】40、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：F,D,A,E,C,B,中序遍歷序列為D,E,A,F,C,B,則結(jié)點D的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【NULL】41、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：E,C,B,D,F,A,中序遍歷序列為B,D,C,E,A,F,則結(jié)點C的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【B】42、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：C,A,D,B,E,F,中序遍歷序列為C,D,A,E,B,F,則結(jié)點B的左孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【E】43、【填空題】已知一棵二叉樹結(jié)點的先序遍歷序列為：F,A,C,B,D,E,中序遍歷序列為A,F,D,B,C,E,則結(jié)點B的右孩子為：_______。（請用NULL表示空，答案里不要有空格）本題答案：【NULL】第5章單元測驗（森林轉(zhuǎn)換二叉樹、堆、哈夫曼編碼）1、【判斷題】序列33,27,95,19,45,17不是最小堆本題答案：【正確】2、【判斷題】序列56,42,24,12,30,11不是最大堆本題答案：【錯誤】3、【判斷題】序列61,19,17,36,33,71不是最小堆本題答案：【正確】4、【判斷題】序列63,73,29,28,14,71是最大堆本題答案：【錯誤】5、【判斷題】序列37,82,81,56,48,42不是最大堆本題答案：【正確】6、【判斷題】序列11,42,58,80,46,67不是最小堆本題答案：【錯誤】7、【判斷題】序列58,40,72,99,9,10是最大堆本題答案：【錯誤】8、【判斷題】序列95,78,33,17,41,23是最大堆本題答案：【正確】9、【判斷題】序列86,84,74,7,71,68是最大堆本題答案：【正確】10、【判斷題】序列53,23,62,70,42,15不是最大堆本題答案：【正確】11、【填空題】請將給定數(shù)據(jù)元素序列71,28,21,72,92,73調(diào)整成最小堆：____________（提示：調(diào)整過程需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【21,28,71,72,92,73】12、【填空題】請將給定數(shù)據(jù)元素序列87,32,15,22,56,43調(diào)整成最小堆：____________（提示：調(diào)整過程需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【15,22,43,32,56,87】13、【填空題】請將給定數(shù)據(jù)元素序列36,65,42,54,98,76調(diào)整成最小堆：____________（提示：調(diào)整過程需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【36,54,42,65,98,76】14、【填空題】請將給定數(shù)據(jù)元素序列72,46,24,44,91,96調(diào)整成最大堆：____________（提示：調(diào)整過程需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【96,91,72,44,46,24】15、【填空題】向最大堆71,69,32,25,33,15依次插入元素84，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【84,69,71,25,33,15,32】16、【填空題】向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最終得到的最大堆是____________（提示：堆的元素插入操作需調(diào)用AdjustUp方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【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方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【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方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【99,97,86,91,94,41,76,7,72,30,91】19、【填空題】對最大堆序列95,61,66,9,19,27執(zhí)行1次刪除操作（提示：對優(yōu)先級隊列執(zhí)行刪除操作默認刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【66,61,27,9,19】20、【填空題】對最小堆序列10,21,70,27,31,83執(zhí)行2次刪除操作（提示：對優(yōu)先級隊列執(zhí)行刪除操作默認刪除堆頂元素）后得到最小堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【27,31,70,83】21、【填空題】對最大堆序列59,55,57,50,45,22執(zhí)行3次刪除操作（提示：對優(yōu)先級隊列執(zhí)行刪除操作默認刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【50,45,22】22、【填空題】對最大堆序列61,56,48,23,53,19執(zhí)行1次刪除操作（提示：對優(yōu)先級隊列執(zhí)行刪除操作默認刪除堆頂元素）后得到最大堆序列_____________（提示：堆元素刪除操作需調(diào)用AdjustDown方法，請將答案表示成元素序列，并用半角逗號相隔，答案中不要有空格）。本題答案：【56,53,48,23,19】23、【填空題】已知一個有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請表示為結(jié)點序列，用半角逗號相隔，答案不要有空格）。本題答案：【A,D,H,B,F,E,G,C】24、【填空題】已知一個有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請表示為結(jié)點序列，用半角逗號相隔，答案不要有空格）。本題答案：【D,H,E,F,B,C,A,G】25、【填空題】已知一個有序森林如下圖所示，它的先序遍歷序列為_______________________（答案請表示為結(jié)點序列，用半角逗號相隔，答案不要有空格）。本題答案：【G,A,H,D,C,E,F,B】26、【填空題】已知一個有序森林如下圖所示，它的中序遍歷序列為_______________________（答案請表示為結(jié)點序列，用半角逗號相隔，答案不要有空格）。本題答案：【D,H,A,B,F,C,G,E】27、【填空題】已知一個有序森林如下圖所示，它的中序遍歷序列為_______________________（答案請表示為結(jié)點序列，用半角逗號相隔，答案不要有空格）。本題答案：【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，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【111】29、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母B的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【101】30、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母C的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【01】31、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【0011】32、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【0010】33、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母F的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【000】34、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母G的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【100】35、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，英文字母H的哈夫曼編碼為_________（提示：要求該編碼對應的哈夫曼樹上左分支編碼為0，右分支編碼為1，且任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【110】36、【填空題】已知英文字母集合{A,B,C,D,E,F,G,H}及其權值集合{24,19,29,9,6,13,17,21}，對字母進行哈夫曼編碼，得到的哈夫曼樹的WPL值為_________（提示：要求對應的哈夫曼樹上任意結(jié)點的左孩子權值不大于右孩子權值，答案中不要有空格）本題答案：【400】6.2隨堂測驗1、【判斷題】對有序表進行順序搜索比無序表上進行順序搜索速度更快本題答案：【錯誤】2、【判斷題】在平均情況下，對有序表進行順序搜索在查找成功的情況下快于對無序表上進行順序搜索本題答案：【錯誤】6.3隨堂測驗1、【判斷題】查找相同元素的效率對半搜索總比順序搜索高本題答案：【錯誤】2、【填空題】在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若執(zhí)行對半搜索，需要比較____次查找失敗本題答案：【3】6.4隨堂測驗1、【單選題】二叉判定樹的樹形取決于本題答案：【表中元素的個數(shù)】2、【填空題】對有7個元素的有序表進行對半搜索，搜索成功的平均搜索長度為_____（答案請寫成X/X的形式）本題答案：【17/7】第6章作業(yè)第6章單元測驗1、【單選題】二叉判定樹的樹形取決于________。本題答案：【表中元素的個數(shù)】2、【單選題】適用于對半搜索的集合元素存儲方式和排序要求是_________。本題答案：【順序存儲，元素有序】3、【單選題】在有序表1,4,18,32,33,37,66,87,90,91上查找元素66，若執(zhí)行對半搜索算法，需要依次與________進行比較，最終搜索成功。本題答案：【33,87,37,66】4、【單選題】在有序表10,19,37,39,48,64,66,71,73,75上查找元素64，若執(zhí)行對半搜索算法，需要依次與________進行比較，最終搜索成功。本題答案：【48,71,64】5、【單選題】在有序表0,14,24,34,40,43,45,56,89,96上查找元素25，若執(zhí)行對半搜索算法，需要依次與________進行比較，最終搜索失敗。本題答案：【40,14,24,34】6、【單選題】在有序表12,41,53,54,59,64,69,70,86,99上查找元素65，若執(zhí)行對半搜索算法，需要依次與________進行比較，最終搜索失敗。本題答案：【59,70,64,69】7、【單選題】在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若執(zhí)行對半搜索算法，需要依次與________進行比較，最終搜索成功。本題答案：【37】8、【單選題】對有5個元素的有序表進行對半搜索，搜索失敗的平均搜索長度為_______。本題答案：【8/3】9、【單選題】對有7個元素的有序表進行對半搜索，搜索成功的平均搜索長度為_______。本題答案：【17/7】10、【單選題】對有8個元素的有序表進行對半搜索，搜索失敗的平均搜索長度為_______。本題答案：【29/9】11、【單選題】對有9個元素的有序表進行對半搜索，搜索成功的平均搜索長度為_______。本題答案：【25/9】12、【單選題】對有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、【判斷題】在非空二叉搜索樹中插入一個新結(jié)點，總是插入到某個葉結(jié)點下面本題答案：【錯誤】2、【判斷題】N個結(jié)點的二叉搜索樹有多種，其中樹高最小的二叉搜索樹是最佳的本題答案：【正確】3、【判斷題】在任意一棵非空二叉搜索樹中，刪除某結(jié)點后又將其插入，則所得二叉搜索樹與原二叉搜索樹相同本題答案：【錯誤】4、【判斷題】在任意一棵非空二叉搜索樹中，刪除某葉子結(jié)點后又將其插入，則所得二叉搜索樹與原二叉搜索樹可能不相同本題答案：【錯誤】5、【判斷題】二叉搜索樹刪除一個結(jié)點后，仍是二叉搜索樹本題答案：【正確】7.2隨堂測驗1、【單選題】以下說法錯誤的是本題答案：【在二叉平衡樹中插入一個新結(jié)點，新結(jié)點成為葉子結(jié)點】2、【判斷題】完全二叉樹肯定是平衡二叉樹本題答案：【錯誤】3、【判斷題】將線性表中的數(shù)據(jù)元素組織成AVL樹，其優(yōu)點之一是總能保證平均搜索長度均為logn量級（n為線形表中的元素個數(shù)）本題答案：【正確】4、【判斷題】在平衡二叉樹中，向某個平衡因子不為零的結(jié)點的子樹中插入一新結(jié)點，必引起平衡旋轉(zhuǎn)本題答案：【錯誤】7.3隨堂測驗1、【多選題】下面關于m階B樹說法正確的是本題答案：【樹中每個結(jié)點至多有m-1個關鍵字#所有葉子在同一層上;】2、【填空題】高度為4的3階B樹，至少包含___個關鍵字本題答案：【15】第7章作業(yè)第7章單元測驗1、【單選題】對空樹的二叉平衡樹，依次輸入A，Z，B，T，C，P所構(gòu)造的二叉平衡樹的根結(jié)點為_______（字母根據(jù)在字母表的編號比較大小，A~Z的編號為1~26）。本題答案：【C】2、【單選題】設二叉平衡樹中任一結(jié)點的子樹為t1和t2，則t1和t2的高度不可能為________。本題答案：【0和2】3、【單選題】下面關于m階B樹說法正確的是_________。本題答案：【樹中每個結(jié)點最多有m-1個關鍵字】4、【單選題】對二叉搜索樹進行先序遍歷，得到遍歷序列為28,21,25,36,33,43，則結(jié)點28的右孩子為_______。本題答案：【36】5、【單選題】以下哪棵樹不是二叉平衡樹_________。本題答案：【】6、【單選題】給定二叉搜索樹如下圖所示，從二叉搜索樹中依次刪除33,9,11，最后得到的二叉搜索樹中17的雙親是___________。假設：在進行刪除操作時，如果刪除的是有兩個孩子的結(jié)點，選擇其中序遍歷序列下直接后繼結(jié)點為替代者。本題答案：【41】7、【單選題】向空二叉平衡樹依次插入關鍵字為65,35,25,39,38的元素，最后得到的二叉平衡樹的根結(jié)點是_______。本題答案：【35】8、【單選題】以下說法錯誤的是__________。本題答案：【在二叉平衡樹中插入一個新結(jié)點，新結(jié)點成為葉子結(jié)點】9、【單選題】向空的3階B樹依次插入關鍵字為65,35,25,39,38的元素，則最后得到的B樹中，根結(jié)點包含元素的關鍵字為_______。本題答案：【35,39】10、【單選題】向空的3階B樹依次插入關鍵字為76,58,0,99,7的元素，則最后得到的B樹中，根結(jié)點包含元素的關鍵字為_______。本題答案：【58】11、【單選題】以下哪棵樹不是二叉平衡樹。本題答案：【】12、【填空題】二叉平衡樹中每一個結(jié)點的________的絕對值不超過1。本題答案：【平衡因子】13、【填空題】給定二叉搜索樹如下圖所示，向二叉搜索樹依次插入27,65,35，最后得到的二叉搜索樹中65的雙親是_____。本題答案：【50】14、【填空題】給定二叉搜索樹如下圖所示，向二叉搜索樹依次插入27,65,35，最后得到的二叉搜索樹中35的雙親是_____。本題答案：【36】15、【填空題】給定二叉搜索樹如下圖所示，從二叉搜索樹中依次刪除15,5,24，最后得到的二叉搜索樹中17的雙親是___________。假設：在進行刪除操作時，如果刪除的是有兩個孩子的結(jié)點，選擇其中序遍歷序列下直接后繼結(jié)點為替代者。本題答案：【40】16、【填空題】給定二叉搜索樹如下圖所示，從二叉搜索樹中依次刪除33,9,11，最后得到的二叉搜索樹中42的雙親是___________。假設：在進行刪除操作時，如果刪除的是有兩個孩子的結(jié)點，選擇其中序遍歷序列下直接后繼結(jié)點為替代者。本題答案：【62】17、【填空題】向空二叉平衡樹依次插入關鍵字為76,58,0,99,7的元素，最后得到的二叉平衡樹的根結(jié)點是_______。本題答案：【58】18、【填空題】高度為3的4階B樹，至少有______個結(jié)點。本題答案：【7】19、【填空題】高度為3的4階B樹，最多包含_______個結(jié)點。本題答案：【21】20、【填空題】高度為4的3階B樹，最多包含_______個結(jié)點。本題答案：【40】21、【填空題】高度為4的3階B樹，至少包含_______個結(jié)點。本題答案：【15】22、【填空題】高度為4的3階B樹，至少包含_______個關鍵字。本題答案：【15】23、【填空題】高度為3的4階B樹，至少包含_______個關鍵字。本題答案：【7】24、【填空題】高度為3的5階B樹，至少包含_______個關鍵字。本題答案：【17】25、【填空題】高度為3的4階B樹，最多包含_______個關鍵字。本題答案：【63】26、【填空題】高度為3的5階B樹，至少包含_______個關鍵字。本題答案：【17】8.1隨堂測驗1、【判斷題】將10個元素散列到100000個單元的散列表中，則不會產(chǎn)生沖突本題答案：【錯誤】2、【判斷題】在散列檢索中，“比較”操作一般也是不可避免的本題答案：【正確】8.2隨堂測驗1、【單選題】好的散列函數(shù)所應該具備的共同特性之一是散列值應當以_______概率取其值域（散列值取值范圍）內(nèi)的每個值。本題答案：【同等】2、【判斷題】散列表實現(xiàn)集合元素快速搜索的思想是一種犧牲空間換取時間的思想本題答案：【正確】3、【判斷題】散列函數(shù)越復雜越好，因為這樣沖突概率小本題答案：【錯誤】8.3隨堂測驗1、【單選題】設有一組記錄的關鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用拉鏈法構(gòu)造散列表，散列函數(shù)為H(key)=keymod13，散列地址為1的鏈中有_____個記錄本題答案：【4】2、【單選題】散列查找中k個關鍵字具有同一散列值，若用線性探查法將這k個關鍵字對應的記錄存入散列表中，至少要進行___次探查本題答案：【k(k+1)/2】3、【判斷題】散列表的平均查找長度與處理沖突的方法無關本題答案：【錯誤】第8章散列表作業(yè)第8章單元測驗1、【單選題】散列表的沖突解決方法中__________不是開地址法。本題答案：【除留余數(shù)法】2、【單選題】有長度為11的空散列表ht，依次插入23,89,55,46,12,7,48,66，請采用雙散列法解決沖突，散列函數(shù)為h1(key)=key%11,h2(key)=key%9+1，89在散列表中存儲位置是____________。本題答案：【10】3、【單選題】有長度為11的散列表ht，依次插入23,89,55,46,12,7,48,66，請采用雙散列法解決沖突，散列函數(shù)為h1(key)=key%11,h2(key)=key%9+1，23在散列表中存儲位置是______。本題答案：【1】4、【單選題】給定一個長度為11的空散列表，采用線性探查法解決沖突，散列函數(shù)為h(key)=key%11，請向散列表依次插入關鍵字為27,19,54,48,63的集合元素，插入完成后63在散列表中存儲位置是__________。本題答案：【9】5、【單選題】給定一個長度為7的空散列表ht，采用二次探查法解決沖突，散列函數(shù)為h(key)=key%7，請向散列表依次插入關鍵字為20,11,55的集合元素，插入完成后55在散列表中存儲地址為_______。本題答案：【0】6、【單選題】給定一個長度為7的空散列表ht，采用雙散列法解決沖突，兩個散列函數(shù)分別為：h1(key)=key%7h2(key)=key%5+1請向散列表依次插入關鍵字為9,16,30的集合元素，插入完成后30在散列表中存儲地址為_______。本題答案：【3】7、【單選題】給定一個長度為7的空散列表ht，采用雙散列法解決沖突，兩個散列函數(shù)分別為：h1(key)=key%7h2(key)=key%5+1請向散列表依次插入關鍵字為30,58,65的集合元素，插入完成后65在散列表中存儲地址為_______。本題答案：【3】8、【單選題】給定一個長度為7的空散列表ht，采用雙散列法解決沖突，兩個散列函數(shù)分別為：h1(key)=key%7h2(key)=key%5+1請向散列表依次插入關鍵字為29,64,15的集合元素，插入完成后15在散列表中存儲地址為_______。本題答案：【2】9、【單選題】給定一個長度為7的空散列表ht，采用雙散列法解決沖突，兩個散列函數(shù)分別為：h1(key)=key%7h2(key)=key%5+1請向散列表依次插入關鍵字為35,63,21的集合元素，插入完成后21在散列表中存儲地址為_______。本題答案：【2】10、【填空題】散列表采用線性探查法解決沖突，集合元素在表中存儲位置容易連成一片，搜索效率降低，這種現(xiàn)象稱為_______（本章測試中考核的術語以視頻和修訂版電子教材為準，系統(tǒng)判題不支持語義識別功能，請認真觀看視頻）。本題答案：【線性聚集】11、【填空題】散列表中關鍵字不相同，但是給定散列函數(shù)求得的散列值相同的數(shù)據(jù)元素互稱為______（本章測試中考核的術語以視頻和修訂版電子教材為準，系統(tǒng)判題不支持語義識別功能，請認真觀看視頻）。本題答案：【同義詞】12、【填空題】對于給定的一個散列函數(shù)，有兩個數(shù)據(jù)元素具有相同的散列值的現(xiàn)象稱為_____（本章測試中考核的術語以視頻和修訂版電子教材為準，系統(tǒng)判題不支持語義識別功能，請認真觀看視頻）。本題答案：【沖突】13、【填空題】散列表采用二次探查法解決沖突，基地址相同的集合元素擁有相同的探查序列，也會造成搜索效率的下降，這種現(xiàn)象稱為___________（本章測試中考核的術語以視頻和修訂版電子教材為準，系統(tǒng)判題不支持語義識別功能，請認真觀看視頻）。本題答案：【二次聚集】14、【填空題】給定一個長度為7的空散列表ht，采用線性探查法解決沖突，散列函數(shù)為h(key)=key%7，請向散列表依次插入關鍵字為92,29,16,17,25的集合元素，插入完成后25的存儲地址是_______（給出散列表位置下標）。本題答案：【5】15、【填空題】給定一個長度為7的空散列表ht，采用線性探查法解決沖突，散列函數(shù)為h(key)=key%7，請向散列表依次插入關鍵字為