國家開放大學電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡課形考網(wǎng)考作業(yè)及答案100%通過考試說明：2020年秋期電大把該網(wǎng)絡課納入到“國開平臺”進行考核，該課程共有4個形考任務，針對該門課程，本人匯總了該科所有的題，形成一個完整的標準題庫，并且以后會不斷更新，對考生的復習、作業(yè)和考試起著非常重要的作用，會給您節(jié)省大量的時間。做考題時，利用本文檔中的查找工具，把考題中的關鍵字輸?shù)讲檎夜ぞ叩牟檎覂?nèi)容框內(nèi)，就可迅速查找到該題答案。本文庫還有其他網(wǎng)核及教學考一體化答案，敬請查看。?課程總成績=形成性考核×50%+終結(jié)性考試×50%形考任務1一、單項選擇題（每小題3分，共60分）題目1把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。選擇一項：A.算法的具體實現(xiàn)B.邏輯結(jié)構(gòu)C.給相關變量分配存儲單元D.物理結(jié)構(gòu)題目2下列說法中，不正確的是（）。選擇一項：A.數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位B.數(shù)據(jù)元素是數(shù)據(jù)的基本單位C.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成題目3一個存儲結(jié)點存儲一個（）。選擇一項：A.數(shù)據(jù)項B.數(shù)據(jù)類型C.數(shù)據(jù)元素D.數(shù)據(jù)結(jié)構(gòu)題目4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關的是數(shù)據(jù)的（）。選擇一項：A.存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.物理和存儲結(jié)構(gòu)題目5在線性表的順序結(jié)構(gòu)中，以下說法正確的是（）。選擇一項：A.進行數(shù)據(jù)元素的插入、刪除效率較高B.數(shù)據(jù)元素是不能隨機訪問的C.邏輯上相鄰的元素在物理位置上不一定相鄰D.邏輯上相鄰的元素在物理位置上也相鄰題目6對鏈表,以下敘述中正確的是（）。選擇一項：A.可以通過下標對鏈表進行直接訪問B.插入刪除元素的操作一定要要移動結(jié)點C.不能隨機訪問任一結(jié)點D.結(jié)點占用的存儲空間是連續(xù)的題目7下列的敘述中，不屬于算法特性的是（）。選擇一項：A.可行性B.有窮性C.可讀性D.輸入性題目8算法的時間復雜度與（）有關。選擇一項：A.所使用的計算機B.計算機的操作系統(tǒng)C.數(shù)據(jù)結(jié)構(gòu)D.算法本身題目9設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移動元素個數(shù)為（）。選擇一項：A.n-i-1B.iC.n-i+1D.n-i題目10設有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（）。選擇一項：A.iB.n-i-1C.n-iD.n-i+1題目11在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（）。選擇一項：A.p->next=q->nextB.p->next=qC.p=q->nextD.q->next=NULL題目12在一個單鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（）。選擇一項：A.p->next=s->next;B.s->next=p->next;p->next=s;C.p=s->nextD.p->next=s;s->next=p->next題目13非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設頭指針為head，指針p指向尾結(jié)點）。選擇一項：A.p->next==NULLB.p->next==headC.p==headD.p==NULL題目14鏈表不具有的特點是（）。選擇一項：A.邏輯上相鄰的元素在物理位置上不一定相鄰B.不必事先估計存儲空間C.可隨機訪問任一元素D.插入刪除不需要移動元素題目15帶頭結(jié)點的鏈表為空的判斷條件是（）（設頭指針為head）。選擇一項：A.head->next==headB.head->next==NULLC.head==NULLD.head!=NULL題目16在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了15個元素。則原順序表的長度為（）。選擇一項：A.21B.25C.20D.19題目17有關線性表的正確說法是（）。選擇一項：A.除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼B.每個元素都有一個直接前驅(qū)和一個直接后繼C.表中的元素必須按由小到大或由大到下排序D.線性表至少要求一個元素題目18向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。選擇一項：A.7B.63C.63.5D.8題目19一個順序表第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的地址是（）。選擇一項：A.102B.106C.100D.98題目20在一個不帶頭結(jié)點的單循環(huán)鏈表中，p、q分別指向表中第一個結(jié)點和尾結(jié)點，現(xiàn)要刪除第一個結(jié)點，且p、q仍然分別指向新表中第一個結(jié)點和尾結(jié)點?？捎玫恼Z句是p=p->next;和（）。選擇一項：A.p->next=qB.q->next=pC.p=q->nextD.q=p二、判斷題（每小題2分，14題，共28分）題目21數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。選擇一項：對錯題目22數(shù)據(jù)元素之間的抽象關系稱為物理結(jié)構(gòu)。選擇一項：對錯題目23數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。選擇一項：對錯題目24數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關的。選擇一項：對錯題目25數(shù)據(jù)結(jié)構(gòu)中,元素之間存在多對多的關系稱為樹狀結(jié)構(gòu)。選擇一項：對錯題目26通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。選擇一項：對錯題目27通常可以把某城市中各公交站點間的線路圖抽象成樹型結(jié)構(gòu)。選擇一項：對錯題目28設有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next，指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句p=p->next;。選擇一項：對錯題目29設有一個單向鏈表，結(jié)點的指針域為next，頭指針為head，p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head。選擇一項：對錯題目30設有一個單向循環(huán)鏈表，結(jié)點的指針域為next，頭指針為head，指針p指向表中某結(jié)點，若邏輯表達式p->next==head;的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。選擇一項：對錯題目31要在一個單向鏈表中p所指向的結(jié)點之后插入一個s所指向的新結(jié)點，若鏈表中結(jié)點的指針域為next，可執(zhí)行p->next=s;s->next=p->next；的操作。選擇一項：對錯題目32要在一個單向鏈表中刪除p所指向的結(jié)點，已知q指向p所指結(jié)點的直接前驅(qū)結(jié)點，若鏈表中結(jié)點的指針域為next，則可執(zhí)行q->next=p->next；選擇一項：對錯題目33要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為next，頭指針為head，尾指針為p，則可執(zhí)行head=head->next;p->next=head；。選擇一項：對錯題目34設有一個單向循環(huán)鏈表，頭指針為head，鏈表中結(jié)點的指針域為next，p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head；。選擇一項：對錯三、程序填空題（每小題6分，共12分。請點擊正確選項，然后拖拽至相應的方框上）題目35設線性表以不帶頭結(jié)點的單向鏈表存儲，鏈表頭指針為head，以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域data,完成程序中空格部分。#defineNULL0voidmain(){NODE*head,*p;p=head;/*p為工作指針*/do{printf(“%d\n”,;;}while;}p?>datap=p?>nextp!=NULL題目36設有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中結(jié)點a,（設鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同）,寫出相關語句(1)使該單向鏈表成為單向循環(huán)鏈表(2)插入結(jié)點s,使它成為a結(jié)點的直接前驅(qū)q=p;x=p->data;while）q=q->next;q->next=head;q=p;p=p->next;while(p->data!=x){q=p;}s->next=p;形考任務2一、單項選擇題（每小題2分，共50分）題目1若讓元素1，2，3依次進棧，則出棧順序不可能為（）。選擇一項：A.3，1，2B.3，2，1C.2，1，3D.1，3，2題目2一個隊列的入隊序列是1，2，3，4。則隊列的輸出序列是（）。選擇一項：A.1，4，3，2B.4，3，2，1C.3，2，4，1D.1，2，3，4題目3向順序棧中壓入新元素時，應當（）。選擇一項：A.先后次序無關緊要B.先存入元素，再移動棧頂指針C.同時進行D.先移動棧頂指針，再存入元素題目4在一個棧頂指針為top的鏈棧中，將一個p指針所指的結(jié)點入棧，應執(zhí)行（）。選擇一項：A.p->next=top->next;top->next=p;B.p->next=top->next;top=top->next;C.p->next=top;top=p;D.top->next=p;題目5在一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)行（）。選擇一項：A.x=top->data;top=top->next;B.top=top->next;x=top->data;C.x=top->data;D.x=top;top=top->next;題目6判斷一個順序隊列（最多元素為m）為空的條件是（）。選擇一項：A.front==rearB.front==rear+1C.rear==m-1D.rear=m題目7判斷一個循環(huán)隊列為滿的條件是（）。選擇一項：A.rear=MaxSizeB.(rear+1)%MaxSize==frontC.front==rear+1D.rear%MaxSize==front題目8判斷棧滿（元素個數(shù)最多n個）的條件是（）。選擇一項：A.top==n-1B.top=-1C.top!=0D.top==0題目9設有一個20階的對稱矩陣A（第一個元素為a1,1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣元素a6,2在一維數(shù)組B中的下標是（）。選擇一項：A.17B.28C.21D.23題目10在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（）結(jié)構(gòu)。選擇一項：A.數(shù)組B.堆棧C.線性表D.隊列題目11一個遞歸算法必須包括（）。選擇一項：A.終止條件和迭代部分B.遞歸部分C.迭代部分D.終止條件和遞歸部分題目12在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結(jié)點的運算為（）。選擇一項：A.f=f->next;B.r=r->next;C.r=f->next;D.f=r->next;題目13在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則插入s所指結(jié)點的運算為（）。選擇一項：A.r->next=s;r=s;B.s->next=f;f=s;C.s->next=r;r=s;D.f->next=s;f=s;題目14數(shù)組a經(jīng)初始化chara[]=“English”;a[7]中存放的是（）。選擇一項：A."h"B.字符hC.字符串的結(jié)束符D.變量h題目15設主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。選擇一項：A.BCdB.ABCC.BcdD.Abc題目16字符串a(chǎn)1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。選擇一項：A.a4B.a1C.a3D.a2題目17兩個字符串相等的條件是（）。選擇一項：A.兩串包含的字符相同B.兩串的長度相等C.兩串的長度相等，并且兩串包含的字符相同D.兩串的長度相等，并且對應位置上的字符相同題目18一維數(shù)組A采用順序存儲結(jié)構(gòu)，每個元素占用6個字節(jié)，第6個元素的存儲地址為100，則該數(shù)組的首地址是（）。選擇一項：A.70B.28C.90D.64題目19一個非空廣義表的表頭（）。選擇一項：A.只能是原子B.可以是子表或原子C.不可能是原子D.只能是子表題目20對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10行8列的稀疏矩陣A，其相應的三元組表共有6個元素，矩陣A共有（）個零元素。選擇一項：A.10B.74C.8D.72題目21對稀疏矩陣進行壓縮存儲,可采用三元組表，一個10行8列的稀疏矩陣A共有73個零元素，A的右下角元素為6，其相應的三元組表中的第7個元素是（）。選擇一項：A.（10，8，6）B.（10，8，7）C.（7，8，10）D.（7，10，8）題目22對一個棧頂指針為top的鏈棧進行入棧操作，通過指針變量p生成入棧結(jié)點，并給該結(jié)點賦值a，則執(zhí)行:p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。選擇一項：A.p->next=top;top=p;B.top->next=p;p=top;C.p->next=top;p=top;D.top=top->next;p=top;題目23頭指針為head的帶頭結(jié)點的單向鏈表為空的判定條件是（）為真。選擇一項：A.head==NULLB.head->next==NULLC.head->next!=NULLD.head->next!=NULL題目24設有一個對稱矩陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），B數(shù)組共有55個元素,則該矩陣是（）階的對稱矩陣。選擇一項：A.10B.5C.15D.20題目25數(shù)組a經(jīng)初始化chara[]=“English”;a[1]中存放的是（）。選擇一項：A."n"B."E"C.字符nD.字符E二、判斷題（每小題2分，16題，共32分）題目26設有一個鏈棧，棧頂指針為hs，現(xiàn)有一個s所指向的結(jié)點要入棧，則可執(zhí)行操作。hs=s；s->next=hs;選擇一項：對錯題目27設有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，則可執(zhí)行hs=hs->next;x=hs->data;選擇一項：對錯題目28有一個鏈棧，棧頂指針為h，現(xiàn)有一個p所指向的結(jié)點要入棧，則可執(zhí)行操作p->next=h;和h=p；選擇一項：對錯題目29設有一個非空的鏈棧，棧頂指針為hs，要進行出棧操作，用x保存出棧結(jié)點的值，棧結(jié)點的指針域為next，數(shù)據(jù)域為data，則可執(zhí)行hs=hs->next;x=hs->data;選擇一項：對錯題目30在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，則插入所指結(jié)點的操作為r->next=s；r=s；選擇一項：對錯題目31在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的指針域為next，s指向一個要入隊的結(jié)點，則入隊操作為r=s；r->next=s；選擇一項：對錯題目32在一個不帶頭結(jié)點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結(jié)點的數(shù)據(jù)域為data，指針域為next，若要進行出隊操作，并用變量x存放出隊元素的數(shù)據(jù)值，則相關操作為x=f->data;f=f->next;選擇一項：對錯題目33對稀疏矩陣進行壓縮存儲,可采用三元組表，一個6行7列的稀疏矩陣A相應的三元組表共有8個元素,則矩陣A共有34個零元素。選擇一項：對錯題目34循環(huán)隊列的最大存儲空間為MaxSize，隊頭指針為f，隊尾指針為r，當（r+1）%MaxSize=f時表明隊列已滿。選擇一項：對錯題目35循環(huán)隊列的隊頭指針為f，隊尾指針為r，當r==f時表明隊列已滿。選擇一項：對錯題目36空串的長度是0；空格串的長度是空格字符的個數(shù)。選擇一項：對錯題目37對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應的三元組包括該元素的行下標、列下標、和非零元素值三項信息。選擇一項：對錯題目38循環(huán)隊列的引入，目的是為了克服假上溢。選擇一項：對錯題目39設有n階對稱矩陣A，用一維數(shù)組s壓縮存儲A的下三角元素，s的下標從零開始，元素s[26]相應于A中的元素為a7,5。選擇一項：對錯題目40循環(huán)隊列的最大存儲空間為MaxSize=6，采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針front=4，當隊尾指針rear=3時隊滿。選擇一項：對錯題目41循環(huán)隊列的最大存儲空間為MaxSize=6，采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針front=4，隊尾指針rear=3時，隊列中共有5個元素。選擇一項：對錯三、程序選擇填空題（每小題9分，共18分。請點擊正確選項，然后拖拽至相應的方框上）題目42以下函數(shù)為鏈棧的進棧操作，x是要進棧的結(jié)點的數(shù)據(jù)域，top為棧頂指針structnode{ElemTypedata;structnode*next;};structnode*top;voidPush(ElemTypex){structnode*p;p=(structnode*)malloc;p->data=x;;;}A.sizeof(structnode)top=pp?>next=top題目43以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別鏈隊列的隊頭、隊尾指針structnode{ElemTypedata;structnode*next;};structnode*front，*rear;voidInQueue(ElemTypex){structnode*p;p=(structnode*)malloc;p->data=x;p->next=NULL;;rear=;}形考任務3一、單項選擇題（每小題2分，共38分）題目1假定一棵二叉樹中，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（）。選擇一項：A.47B.16C.17D.15題目2二叉樹第k層上最多有（）個結(jié)點。選擇一項：A.2k-1B.2k-1C.2k-1D.2k題目3將含有150個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為69的結(jié)點的雙親結(jié)點的編號為（）。選擇一項：A.36B.35C.34D.33題目4如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（）。選擇一項：A.二叉樹B.哈夫曼樹C.完全二叉樹D.平衡二叉樹題目5在一棵度具有5層的滿二叉樹中結(jié)點總數(shù)為（）。選擇一項：A.16B.32C.31D.33題目6一棵完全二叉樹共有6層，且第6層上有6個結(jié)點，該樹共有（）個結(jié)點。選擇一項：A.31B.37C.38D.72題目7利用3、6、8、12這四個值作為葉子結(jié)點的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點中的最長帶權(quán)路徑長度為（）。選擇一項：A.18B.16C.30D.12題目8在一棵樹中，（）沒有前驅(qū)結(jié)點。選擇一項：A.樹根結(jié)點B.葉結(jié)點C.空結(jié)點D.分支結(jié)點題目9設一棵采用鏈式存儲的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，該樹結(jié)點中共有20個指針域為空,則該樹有（）個葉結(jié)點。選擇一項：A.9B.10C.21D.22題目10在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。選擇一項：A.2B.1C.4D.1/2題目11鄰接表是圖的一種（）。選擇一項：A.鏈式存儲結(jié)構(gòu)B.順序存儲結(jié)構(gòu)C.散列存儲結(jié)構(gòu)D.索引存儲結(jié)構(gòu)題目12圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。選擇一項：A.先序B.后序C.層次D.中序題目13已知下圖所示的一個圖，若從頂點V1出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。選擇一項：A.V1V2V4V5V8V3V6V7B.V1V3V6V7V2V4V5V8C.V1V2V4V8V3V5V6V7D.V1V2V4V8V5V3V6V7題目14已知如下圖所示的一個圖，若從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。選擇一項：A.aedfcbB.abecdfC.aebcfdD.aecbdf題目15圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關系。選擇一項：A.一對多B.多對多C.每一個元素都有一個且只有一個直接前驅(qū)和一個直接后繼D.一對一題目16在一棵二叉樹中，若編號為i的結(jié)點存在右孩子，則右孩子的順序編號為（）。選擇一項：A.2i+1B.2i-1C.2iD.2i+2題目17一棵具有16個結(jié)點的完全二叉樹，共有（）層。(設根結(jié)點在第一層)選擇一項：A.7B.5C.6D.4題目18對二叉排序樹進行（）遍歷，可以使遍歷所得到的序列是有序序列。選擇一項：A.按層次B.中序C.前序D.后序題目19已知一個圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（）。選擇一項：A.m/2B.mC.2mD.2m+1二、判斷題（每小題1分，共10分）題目20一棵二叉樹的葉結(jié)點（終端結(jié)點）數(shù)為5，單分支結(jié)點數(shù)為2，該樹共有11個結(jié)點。選擇一項：對錯題目21一棵有14個結(jié)點的完全二叉樹，則它的最高層上有7個結(jié)點。選擇一項：對錯題目22一棵二叉樹有6個葉結(jié)點，則該樹總共有11個結(jié)點。選擇一項：對錯題目23根據(jù)搜索方法的不同，圖的遍歷有．先序；中序；后序三種方法。選擇一項：對錯題目24對于一棵具有n個結(jié)點的二叉樹，其相應的鏈式存儲結(jié)構(gòu)中共有n-1個指針域空。選擇一項：對錯題目25設一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為奇數(shù)，該葉結(jié)點的雙親結(jié)點的編號為10，該完全二叉樹一共有21個結(jié)點。選擇一項：對錯題目26設一棵完全二叉樹，其最高層上最右邊的葉結(jié)點的編號為偶數(shù)，該葉結(jié)點的雙親結(jié)點的編號為9，該完全二叉樹一共有19個結(jié)點。選擇一項：對錯題目27按照二叉樹的遞歸定義，對二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。選擇一項：對錯題目28一棵有8個權(quán)重值構(gòu)造的哈夫曼數(shù)，共有17個結(jié)點。選擇一項：對錯題目29一棵有7個葉結(jié)點的二叉樹，其1度結(jié)點數(shù)的個數(shù)為2，則該樹共有15個結(jié)點。選擇一項：對錯三、程序填空題（每空6分，共12分。請點擊正確選項，然后拖拽至相應的方框上）題目30以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。完成程序中空格部分。題目31以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。四、綜合應用題（每小題8分，5題，共40分）題目32題目33題目34題目35題目36形考任務4一、單項選擇題（每小題2分，共40分）題目1對線性表進行二分查找時，要求線性表必須（）。選擇一項：A.以鏈接存儲方式B.以鏈接存儲方式，且數(shù)據(jù)元素有序C.以順序存儲方式D.以順序存儲方式，且數(shù)據(jù)元素有序題目2采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。選擇一項：A.nB.(n-1)/2C.n/2D.(n+1)/2題目3有一個長度為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。選擇一項：A.29/9B.29/10C.26/10D.31/10題目4已知一個有序表為{11,22,33,44,55,66,77,88,99}，則順序查找元素55需要比較（）次。選擇一項：A.6B.3C.5D.4題目5有數(shù)據(jù){53,30,37,12,45,24,96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應該選擇的序列是（）。選擇一項：A.12,24,30,37,45,53,96B.30,24,12,37,45,96,53C.45,24,53,12,37,96,30D.37,24,12,30,53,45,96題目6對于順序存儲的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，則查找元素26的比較次數(shù)是（）。選擇一項：A.4B.6C.3D.5題目7在所有的排序方法中，關鍵字比較的次數(shù)與記錄初始排列秩序無關的是（）。選擇一項：A.希爾排序B.直接選擇排序C.冒泡排序D.直接插入排序題目8從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（）。選擇一項：A.插入排序B.選擇排序C.歸并排序D.交換排序題目9依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。選擇一項：A.交換排序B.歸并排序C.插入排序D.選擇排序題目10當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。選擇一項：A.選擇排序B.插入排序C.歸并排序D.交換排序題目11每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關鍵字均小于等于基準記錄的關鍵字，右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字，這種排序稱為（）。選擇一項：A.插入排序B.快速排序C.堆排序D.歸并排序題目12一組記錄的關鍵字序列為（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一個關鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）。選擇一項：A.40，20,30,38，46，56，79，84,90,110B.20,3038，40，46，56，79，84,90,100C.20,30,40，38，46，79，56，84,90,100D.30,20,40，38，46，84，56，79,90,100題目13在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80時，經(jīng)（）次比較后查找成功。選擇一項：A.5B.3C.2D.4題目14對序列（49，38，65，97，76，13