注：不含主觀題第1題單選題(1分)線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在()的關(guān)系。A一對多B一對一C多對多D每一個元素都有一個直接前驅(qū)和一個直接后繼第2題單選題(1分)數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A物理B存儲C邏輯與物理D邏輯第3題單選題(1分)以下說法正確的是()。A數(shù)據(jù)項是數(shù)據(jù)的基本單位B數(shù)據(jù)元素是數(shù)據(jù)的最小單位C數(shù)據(jù)結(jié)構(gòu)是帶結(jié)構(gòu)的數(shù)據(jù)項的集合D一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)第4題單選題(1分)數(shù)據(jù)元素是數(shù)據(jù)的基本單位,它()。A只能有一個數(shù)據(jù)項組成B至少有二個數(shù)據(jù)項組成C可以是一個數(shù)據(jù)項也可以由若干個數(shù)據(jù)項組成D至少有一個數(shù)據(jù)項為指針類型第5題單選題(1分)一種邏輯結(jié)構(gòu)()存儲結(jié)構(gòu)。A可以有不同的B只能有唯一的C的數(shù)據(jù)元素在計算機中的表示稱為D的數(shù)據(jù)元素之間的關(guān)系稱為第6題單選題(1分)在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)第7題單選題(1分)數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指()。A數(shù)據(jù)的存儲結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)D數(shù)據(jù)元素之間的關(guān)系第8題單選題(1分)在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的()結(jié)構(gòu)。A邏輯B存儲C邏輯和存儲D物理第9題單選題(1分)在存儲數(shù)據(jù)時,通常不僅要存儲各數(shù)據(jù)元素的值,而且還要存儲()。A數(shù)據(jù)的處理方法B數(shù)據(jù)元素的類型C數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲方法第10題單選題(1分)在決定選取何種存儲結(jié)構(gòu)時,一般不考慮()。A各結(jié)點的值如何B結(jié)點個數(shù)的多少C對數(shù)據(jù)有哪些運算D所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便。第11題填空題(4分)通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括____、____、____、____四種類型。正確答案：:["集合"]正確答案：:["線性"]正確答案：:["樹形"]正確答案：:["圖狀"]第12題填空題(1分)通常可以把一本含有不同章節(jié)的書的目錄結(jié)構(gòu)抽象成____結(jié)構(gòu)。正確答案：:["樹形"]第13題填空題(1分)通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成____結(jié)構(gòu)。正確答案：:["圖狀"]第14題填空題(1分)結(jié)構(gòu)中的數(shù)據(jù)元素存在多對多的關(guān)系稱為____結(jié)構(gòu)。正確答案：:["圖狀網(wǎng)狀"]第15題填空題(1分)結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱為____結(jié)構(gòu)。正確答案：:["樹形"]第16題填空題(1分)把數(shù)據(jù)存儲到計算機中,并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱稱為物理____結(jié)構(gòu)。正確答案：:["存儲"]第17題填空題(1分)把數(shù)據(jù)存儲到計算機中,并具體體現(xiàn)數(shù)據(jù)之間的邏輯結(jié)構(gòu)稱為____結(jié)構(gòu)。正確答案：:["物理"]第18題填空題(3分)下面程序段的時間復雜度是____O________。for(i=0;i正確答案：:[""]正確答案：:["n*m"]正確答案：:[""]第2章作業(yè)第1題單選題(1分)在以下的敘述中,正確的是()。A線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C棧的操作方式是先進先出D隊列的操作方式是先進后出第2題單選題(1分)針對線性表,在存儲后如果最常用的操作是取第i個結(jié)點及其前驅(qū),則采用()存儲方式最節(jié)省時間。A單鏈表B順序表C單循環(huán)鏈表D雙鏈表第3題單選題(1分)通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素具有相同的特性,這意味著()。A數(shù)據(jù)元素具有同一特點B不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同,而且對應的數(shù)據(jù)項的類型要一致C每個數(shù)據(jù)元素都一樣D數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等第4題單選題(1分)設有一個長度為n的順序表,要在第i個元素之前(也就是插入元素作為新表的第i個元素),則移動元素個數(shù)為()。An-i+1Bn-iCn-i-1Di注:元素要插入到i的位置,不動的是前面i-1個元素,總元素有n個,要移動的元素個數(shù)是:n-(i-1)即:n-i+1第5題單選題(1分)設順序存儲的線性表長度為n,對于插入操作,設插入位置是等概率的,則插入一個元素平均移動元素的次數(shù)為()。An/2B(n-1)/2CnDnEn-1F2nGn-i+16.設順序存儲的線性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為(A)。Hn-i第6題單選題(1分)線性表的順序結(jié)構(gòu)中,()。A邏輯上相鄰的元素在物理位置上不一定相鄰B數(shù)據(jù)元素是不能隨機訪問的C邏輯上相鄰的元素在物理位置上也相鄰D進行數(shù)據(jù)元素的插入、刪除效率較高第7題單選題(1分)鏈表所具備的特點是()。A可以隨機訪問任一結(jié)點B占用連續(xù)的存儲空間C可以通過下標對鏈表進行直接訪問D插入刪除元素的操作不需要移動元素結(jié)點第8題單選題(1分)線性表采用鏈式存儲時,其地址()。A一定是不連續(xù)的B必須是連續(xù)的C可以連續(xù)也可以不連續(xù)D部分地址必須是連續(xù)的第9題單選題(1分)在一個單鏈表中,p、q分別指向表中兩個相鄰的結(jié)點,且q所指結(jié)點是p所指結(jié)點的直接后繼,現(xiàn)要刪除q所指結(jié)點,可用的語句是()。Ap=q->nextBp->next=qCp->next=qnextDq->next=NULL第10題填空題(2分)設有一個不帶頭結(jié)點的單向循環(huán)鏈表,結(jié)點的指針域為next,指針p指向尾結(jié)點,現(xiàn)要使p指向第一個結(jié)點,可用語句____p=p->next;____。正確答案：:[""]正確答案：:[""]第11題填空題(1分)在雙向鏈表中,每個結(jié)點有兩個指針域,一個指向結(jié)點的直接后繼,另一個指向____。正確答案：:["結(jié)點的直接前驅(qū)"]第12題填空題(1分)設有一個頭指針為head的單向循環(huán)鏈表,p指向鏈表中的結(jié)點,若p->next==____,則p所指結(jié)點為尾結(jié)點。正確答案：:["head"]第13題填空題(2分)設有一個頭指針為head的單向鏈表,p指向表中某一個結(jié)點,且有p->next==NULL,通過操作____p->next=head;____,就可使該單向鏈表構(gòu)造成單向循環(huán)鏈表。正確答案：:[""]正確答案：:[""]第14題填空題(2分)設有一個單向循環(huán)鏈表,結(jié)點的指針域為next,頭指針為head,指針p指向表中某結(jié)點,若邏輯表達式____p->next==head;____的結(jié)果為真,則p所指結(jié)點為尾結(jié)點。正確答案：:[""]正確答案：:[""]第15題填空題(2分)設有一個單向循環(huán)鏈表,頭指針為head,鏈表中結(jié)點的指針域為next,p指向尾結(jié)點的直接前驅(qū)結(jié)點,若要刪除尾結(jié)點,得到一個新的單向循環(huán)鏈表,可執(zhí)行操作____p->next=head;____。正確答案：:[""]正確答案：:[""]第16題填空題(2分)要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點,得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表,若結(jié)點的指針域為next,頭指針為head,尾指針為p,則可執(zhí)行head=head->next;____p->next=head;____。正確答案：:[""]正確答案：:[""]第17題填空題(2分)設有一個頭指針為head的單向鏈表,p指向表中某一個結(jié)點,且有p->next==NULL,通過操作____p->next=head;____,就可使該單向鏈表構(gòu)造成單向循環(huán)鏈表。正確答案：:[""]正確答案：:[""]第18題填空題(1分)雙向循環(huán)鏈表中,p指向表中某結(jié)點,則通過p可以訪問到p所指結(jié)點的直接后繼結(jié)點和直接前驅(qū)結(jié)點,這種說法是____的(回答正確或不正確)。正確答案：:["正確"]第19題填空題(2分)設有一個單向鏈表,結(jié)點的指針域為next,頭指針為head,p指向尾結(jié)點,為了使該單向鏈表改為單向循環(huán)鏈表,可用語句____p->next=head;______。正確答案：:[""]正確答案：:[""]第3章作業(yè)第1題單選題(1分)棧的插入刪除操作在()進行。A棧底B棧頂C任意位置D指定位置第2題單選題(1分)以下說法正確的是()。A棧的特點是先進先出,隊列的特點是先進后出B棧和隊列的特點都是先進后出C棧的特點是先進后出,隊列的特點是先進先出D棧和隊列的特點都是先進先出第3題單選題(1分)棧和隊列的相同點是()。A都是后進先出B都是后進后出C邏輯結(jié)構(gòu)與線性表不同D邏輯結(jié)構(gòu)與線性表相同,都是操作規(guī)則受到限制的線性表第4題單選題(1分)一個棧的進棧序列是a,b,c,d,e,則棧的不可能的輸出序列是()。AedcbaBdecbaCdceabDabcde第5題單選題(1分)設有一個棧,元素依次進棧的順序為A、B、C、D、E。下列()是不可能的出棧序列。AA,B,C,D,EBB,C,D,E,ACE,A,B,C,DDE,D,C,B,A第6題單選題(1分)以下()不是隊列的基本運算?A從隊尾插入一個新元素B從隊列中刪除第i個元素C判斷一個隊列是否為空D讀取隊頭元素的值第7題單選題(1分)元素3,6,9按順序依次進棧,則該棧的不可能輸出序列是()(進棧出棧可以交替進行)。A9,3,6B9,6,3C6,3,9D3,9,6第8題單選題(1分)元素2,4,6,8按順序依次進棧,則該棧的不可能輸出序列是()(進棧出?？梢越惶孢M行)。A8,6,4,2B2,4,6,8C4,2,8,6D8,6,2,4第9題單選題(1分)一個棧的進棧序列是5,6,7,8,則棧的不可能的出棧序列是()(進出棧操作可以交替進行)A5,8,6,7B7,6,8,5C7,6,5,8D8,7,6,5第10題單選題(1分)一個棧的進棧序列是efgh,則棧的不可能的出棧序列是()(進出棧操作可以交替進行)。AhgfeBgfehCfgehDehfg第11題填空題(2分)從一個棧頂指針為h的鏈棧中刪除一個結(jié)點時,用x保存被刪結(jié)點的值,可執(zhí)行x=h->data;和____h=h->next;______。(結(jié)點的指針域為next)正確答案：:[""]正確答案：:[""]第12題填空題(3分)向一個棧頂指針為h的鏈棧中插入一個s所指結(jié)點時,可執(zhí)行____s->next=h;____和h=s;。3.從一個棧頂指針為h的鏈棧中刪除一個結(jié)點時,用x保存被刪結(jié)點的值,可執(zhí)行_x=h->data;______和h=h->next;。(結(jié)點的指針域為next)正確答案：:[""]正確答案：:[""]正確答案：:[""]第13題填空題(2分)設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結(jié)點的值,棧結(jié)點的指針域為next,數(shù)據(jù)域為data,則可執(zhí)行x=____;和hs=____;正確答案：:["hs->data"]正確答案：:["hs->next"]第14題填空題(2分)設有一個鏈棧,棧頂指針為hs,現(xiàn)有一個s所指向的結(jié)點要入棧,則可執(zhí)行操作s->next=hs;____hs=s;____。正確答案：:[""]正確答案：:[""]第15題填空題(2分)設有一個非空的鏈棧,棧頂指針為hs,要進行出棧操作,用x保存出棧結(jié)點的值,棧結(jié)點的指針域為next,則可執(zhí)行x=hs->data;____hs=hs->next;_____。正確答案：:[""]正確答案：:[""]第16題填空題(2分)設有一個鏈棧,棧頂指針為hs,現(xiàn)有一個s所指向的結(jié)點要入棧,則可執(zhí)行操作____s->next=hs;____和hs=s;正確答案：:[""]正確答案：:[""]第17題填空題(2分)在一個鏈隊中,設f和r分別為隊頭和隊尾指針,則插入s所指結(jié)點的操作為____r->next=s;____和r=s;(結(jié)點的指針域為next)正確答案：:[""]正確答案：:[""]第18題填空題(2分)在一個鏈隊中,f和r分別為隊頭和隊尾指針,隊結(jié)點的指針域為next,s指向一個要入隊的結(jié)點,則入隊操作為____;____;正確答案：:["r->next=s"]正確答案：:["r=s"]第19題填空題(2分)棧和隊列的操作特點分別是____和____。正確答案：:["先進后出后進先出"]正確答案：:["先進先出后進后出"]第4章作業(yè)第1題單選題(1分)在C語言中,順序存儲長度為3的字符串,需要占用()個字節(jié)。A3B4C6D12第2題單選題(1分)串的長度是指()。A串中所含不同字母的個數(shù)B串中所含字符的個數(shù)C串中所含不同字符的個數(shù)D串中所含非空格字符的個數(shù)第3題單選題(1分)串是一種特殊的線性表,其特殊性體現(xiàn)在()。A可以順序存儲B數(shù)據(jù)元素是一個字符C可以鏈式存儲D數(shù)據(jù)元素可以是多個字符第4題單選題(1分)設有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱為()。A連接B模式匹配C求子串D求串長第5題單選題(1分)串函數(shù)StrCmp(“d”,“D”)的值為()。A0B1C-1D3第6題單選題(1分)串函數(shù)StrCmp(“abA”,”aba”)的值為()。A1B0C“abAaba”D-1第7題單選題(1分)char*p;p=StrCat(“ABD”,”ABC”);Printf(“%s”,p);顯示結(jié)果為()。A-1BABDABCCABD1第8題填空題(1分)兩個串相等的充分必要條件是____。正確答案：:["串長度相等且對應位置的字符相等"]第9題填空題(2分)串的兩種最基本的存儲方式是____和____。正確答案：:["順序存儲"]正確答案：:["鏈式存儲"]第10題填空題(2分)‘A‘在存儲時占____個字節(jié)?！癆”在存儲時占____個字節(jié)。正確答案：:["1"]正確答案：:["2"]第11題填空題(1分)順序存儲字符串“ABCD”需要占用____個字節(jié)。正確答案：:["5"]第12題填空題(1分)程序段intcount=0;char*s=”ABCD”;while(*s!=’\0’){s++;count++;}執(zhí)行后count=____正確答案：:["4"]第13題填空題(1分)程序段char*s=”aBcD”;n=0;while(*s!=’\0’){if(*s>=’a’&&*s<=’z’)n++;s++;}執(zhí)行后n=____正確答案：:["2"]第5章作業(yè)第1題單選題(1分)在C語言中,順序存儲長度為3的字符串,需要占用()個字節(jié)。A3B4C6D12第2題單選題(1分)串的長度是指()。A串中所含不同字母的個數(shù)B串中所含字符的個數(shù)C串中所含不同字符的個數(shù)D串中所含非空格字符的個數(shù)第3題單選題(1分)串是一種特殊的線性表,其特殊性體現(xiàn)在()。A可以順序存儲B數(shù)據(jù)元素是一個字符C可以鏈式存儲D數(shù)據(jù)元素可以是多個字符第4題單選題(1分)設有兩個串p和q,求q在p中首次出現(xiàn)的位置的運算稱為()。A連接B模式匹配C求子串D求串長第5題單選題(1分)串函數(shù)StrCmp(“d”,“D”)的值為()。A0B1C-1D3第6題單選題(1分)串函數(shù)StrCmp(“abA”,”aba”)的值為()。A1B0C“abAaba”D-1第7題單選題(1分)設有一個10階的對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主存儲到一維數(shù)組B中(數(shù)組下標從1開始),則矩陣中元素A8,5在一維數(shù)組B中的下標是()。A33B32C85D41第8題單選題(1分)設有一個15階的對稱矩陣A,采用壓縮存儲的方式,將其下三角部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始),則矩陣中元素a7,6在一維數(shù)組B中的下標是()。A42B13C27D32第9題單選題(1分)設有一個15階的對稱矩陣A,采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。(矩陣A的第一個元素為a1,1,數(shù)組b的下標從1開始),則數(shù)組元素b[13]對應A的矩陣元素是()。Aa5,3Ba6,4Ca7,2Da6,8第10題單選題(1分)對矩陣進行壓縮存儲是為了()。A方便運算B方便存儲C提高運算速度D減少存儲空間第11題填空題(3分)稀疏矩陣存儲時,采用一個由____、____、____3部分信息組成的三元組唯一確定矩陣中的一個非零元素。正確答案：:["行號"]正確答案：:["列號"]正確答案：:["非零元"]第12題填空題(1分)設有n階對稱矩陣A,用數(shù)組S進行壓縮存儲,當i____。(數(shù)組元素的下標從1開始)正確答案：:["ii-1/2+j"]第13題填空題(2分)串的兩種最基本的存儲方式是____和____。正確答案：:["順序存儲"]正確答案：:["鏈式存儲"]第14題填空題(3分)‘A‘在存儲時占____個字節(jié)?！癆”在存儲時占____個字節(jié)。6.順序存儲字符串“ABCD”需要占用____個字節(jié)。正確答案：:["1"]正確答案：:["2"]正確答案：:["5"]第6章作業(yè)第1題單選題(1分)在一棵二叉樹中,若編號為i的結(jié)點存在右孩子,則右孩子的順序編號為()。A2iB2i-1C2i+2D2i+1第2題單選題(1分)一棵完全二叉樹共有30個結(jié)點,則該樹一共有()層(根結(jié)點所在層為第一層)。A6B4C3D5第3題單選題(1分)設一棵哈夫曼樹共有n個葉結(jié)點,則該樹有()個非葉結(jié)點。An-1BnCn+1D2n第4題單選題(1分)一棵哈夫曼樹有12個葉子結(jié)點(終端結(jié)點),該樹總共有()個結(jié)點。A22B21C23D24第5題單選題(1分)如下圖所示,若從頂點a出發(fā)按深度優(yōu)先搜索法進行遍歷,則可能得到的頂點序列為()。AacfgedbBaedcbgfCacfebdgDaecbdgf第6題單選題(1分)如圖若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷,則可能得到的頂點序列為()。AacebdfghBaebcghdfCaedfbcghDabecdfgh第7題單選題(1分)如圖若從頂點a出發(fā)按深度優(yōu)先搜索法進行遍歷,則可能得到的頂點序列為()。AacfgedbBaedbgfcCacfebdgDaecbdgf第8題單選題(1分)一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點)A10B13C11D12第9題單選題(1分)設一棵有n個結(jié)點采用鏈式存儲的二叉樹,則該樹共有()個指針域為空。A2nBn+1C2n+1D2n+2第10題單選題(1分)對一個滿二叉樹,m個葉子,n個結(jié)點,深度為h,則()。Ah+m=2nBm=h-1Cn=2h-1第11題填空題(1分)一棵二叉樹中順序編號為5的結(jié)點(樹中各結(jié)點的編號與等深度的完全二叉中對應位置上結(jié)點的編號相同),若它存在左孩子,則左孩子的編號為____。正確答案：:["10"]第12題填空題(1分)一棵二叉樹沒有單分支結(jié)點,有6個葉結(jié)點,則該樹總共有____個結(jié)點。正確答案：:["11"]第13題填空題(1分)一棵有n個葉結(jié)點的二叉樹,其每一個非葉結(jié)點的度數(shù)都為2,則該樹共有____個結(jié)點。正確答案：:["2n-1"]第14題填空題(1分)一棵有2n-1個結(jié)點的二叉樹,其每一個非葉結(jié)點的度數(shù)都為2,則該樹共有____個葉結(jié)點?！尽空_答案：:["n"]第15題填空題(1分)一棵有14個結(jié)點的完全二叉樹,則它的最高層上有____個結(jié)點。正確答案：:["7"]第16題填空題(1分)一棵二叉樹葉結(jié)點(終端結(jié)點)數(shù)為5,單分支結(jié)點數(shù)為2,該樹共有____個結(jié)點。正確答案：:["11"]第17題填空題(1分)二叉樹為二叉排序的充分必要條件是其任一結(jié)點的值均大于其左孩子的值、小于其右孩子的值。這種說法是____的。(回答正確或不正確)正確答案：:["錯誤"]第18題填空題(2分)一棵二叉樹總結(jié)點數(shù)為11,葉結(jié)點數(shù)為5,該樹有____個雙分支結(jié)點,____個單分支結(jié)點。正確答案：:["4"]正確答案：:["2"]第19題填空題(4分)深度為k的二叉樹最多有____結(jié)點。:.一棵有n個葉結(jié)點的二叉樹,其每一個非葉結(jié)點的度數(shù)都為2,則該樹共有____個結(jié)點。;.一棵二叉樹中順序編號為i的結(jié)點,若它存在左、右孩子,則左、右孩子編號分別為____、____。正確答案：:["2^k-1"]正確答案：:["2n-1"]正確答案：:["2i"]正確答案：:["2i+1"]第7章作業(yè)第1題單選題(1分)在一個無向圖中,所有頂點的度數(shù)之和等于邊數(shù)的()倍。A3B2.5C1.5D2第2題單選題(1分)已知一個圖的邊數(shù)為m,則該圖的所有頂點的度數(shù)之和為()。A2mBmC2m+1Dm/2第3題單選題(1分)已知一個圖的所有頂點的度數(shù)之和為m,則該圖的邊數(shù)為()。A2mBmC2m+1Dm/2第4題單選題(1分)以下說法不正確的是()。A連通圖G一定存在生成樹B連通圖G的生成樹中一定包含G的所有頂點C連通圖G的生成樹中不一定包含G的所有邊D連通圖G的生成樹可以是不連通的第5題單選題(1分)以下說法不正確的是()。A連通圖G的生成樹一定是唯一的B連通圖G一定存在生成樹C連通圖G的生成樹中一定要包含G的所有頂點D連通圖G的生成樹一定是連通而且不包含回路第6題單選題(1分)采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的()。A先序遍歷B中序遍歷C后序遍歷D按層遍歷第7題單選題(1分)采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。A先序遍歷B中序遍歷C后序遍歷D按層遍歷第8題單選題(1分)具有n個結(jié)點的連通圖至少有()條邊。An-1BnCn(n-1)/2D2n第9題單選題(1分)已知如圖1所示的一個圖,若從頂點a出發(fā),按廣度優(yōu)先搜索法進行遍歷,則可能得到的一種頂點序列為()。AabcedfBaebcfdCabcefdDacfdeb第10題單選題(1分)已知如圖1所示的一個圖,若從頂點V1出發(fā),按廣度優(yōu)先進行遍歷,則可能得到的一種頂點序列為()。AV1V2V3V6V7V4V5V8BV1V2V3V4V5V8V6V7CV1V2V3V4V5V6V7V8DV1V2V3V4V8V5V6V7第11題填空題(2分)根據(jù)搜索方法的不同,圖的遍歷有____、____兩種方法正確答案：:["深度優(yōu)先"]正確答案：:["廣度優(yōu)先"]第12題填空題(1分)圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。此斷言是____的。(回答正確或不正確)正確答案：:["正確"]第8章作業(yè)第1題單選題(1分)對線性表進行折半查找時,要求線性表必須()。A以順序方式存儲B以順序方式存儲,且結(jié)點按關(guān)鍵字有序排列C以鏈式方式存儲D以鏈式方式存儲,且結(jié)點按關(guān)鍵字有序排列第2題單選題(1分)采用折半查找法查找長度為n的線性表時,每個元素的平均查找長度為()。AO(n2)BO(nlog2n)CO(n)DO(log2n)第3題單選題(1分)在有序表{2,4,7,14,34,43,47,64,75,80,90,97,120}中,用折半查找法查找值80時,經(jīng)()次比較后查找成功。A2B3C4D5第4題單選題(1分)有一個長度為10的有序表,按折半查找對該表進行查找,在等概率情況下查找成功的平均比較次數(shù)為()。A29/10B31/10C26/10D29/9第5題單選題(1分)采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。An+2BnCn-1Dn/2第6題單選題(1分)有序表為{1,2,4,6,10,18,20,32},用課本中折半查找算法查找值18,經(jīng)()次比較后成功查到。A3B2C4D5第7題單選題(1分)用折半查找法,對長度為12的有序的線性表進行查找,最壞情況下要進行()次元素間的比較A4B3C5D6第8題單選題(1分)順序查找法適合于存儲結(jié)構(gòu)為()的線性表。A散列存儲B順序存儲或鏈式存儲C壓縮存儲D索引存儲第9題單選題(1分)對長度為n的線性表進行順序查找,在等概率情況下,平均查找長度為()。AnB(n+1)/2C2nDn-1第10題單選題(1分)以下說法錯誤的是()。A散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址B散列表的結(jié)點中只包含數(shù)據(jù)元素自身的信息,不包含指針。C負載因子是散列表的一個重要參數(shù),它反映了散列表的飽滿程度。D散列表的查找效率主要取決于散列表構(gòu)造時選取的散列函數(shù)和處理沖突的方法。第11題填空題(1分)折半查找只適用于____存儲的有序表。正確答案：:["順序存儲結(jié)構(gòu)"]第12題填空題(1分)二叉樹為二叉排序的充分必要條件是其任一結(jié)點的值均大于其左孩子的值、小于其右孩子的值。這種說法是____的。(回答正確或不正確)正確答案：:["不正確"]第13題填空題(1分)哈希函數(shù)是記錄關(guān)鍵字值與該記錄____之間所構(gòu)造的對應關(guān)系。正確答案：:["存儲地址"]第14題填空題(1分)二叉樹排序中任一棵子樹都是二叉排序樹,這種說法是____的。(回答正確或不正確)正確答案：:["正確"]第15題填空題(2分)哈希函數(shù)是記錄關(guān)鍵字值與該記錄存儲地址之間所構(gòu)造的____對應關(guān)系____。正確答案：: