數(shù)據(jù)結(jié)構(gòu)與算法測(cè)試題+參考答案一、單選題（共80題，每題1分，共80分）1、某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用什么存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間？A、僅有頭指針的單循環(huán)鏈表B、雙鏈表C、僅有尾指針的單循環(huán)鏈表D、單鏈表正確答案：C2、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容是（）。A、數(shù)據(jù)的邏輯結(jié)構(gòu)B、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C、建立在相應(yīng)邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)上的算法D、包括以上三個(gè)方面正確答案：D3、下列關(guān)于無(wú)向連通圖特征的敘述中，正確的是：所有頂點(diǎn)的度之和為偶數(shù)邊數(shù)大于頂點(diǎn)個(gè)數(shù)減1至少有一個(gè)頂點(diǎn)的度為1A、只有1B、1和2C、1和3D、只有2正確答案：A4、下面的程序段違反了算法的（）原則。voidsam(){intn=2;while(n%2==0)n+=2;printf(“%d”,n);}A、確定性B、可行性C、有窮性D、健壯性正確答案：C5、對(duì)任意給定的含n(n>2)個(gè)字符的有限集S，用二叉樹表示S的哈夫曼編碼集和定長(zhǎng)編碼集，分別得到二叉樹T1和T2。下列敘述中，正確的是：A、出現(xiàn)頻次不同的字符在T2中處于相同的層B、出現(xiàn)頻次不同的字符在T1中處于不同的層C、T1的高度大于T2的高度D、T1與T2的結(jié)點(diǎn)數(shù)相同正確答案：A6、數(shù)據(jù)序列{3，2，4，9，8，11，6，20}只能是下列哪種排序算法的兩趟排序結(jié)果？A、快速排序B、選擇排序C、插入排序D、冒泡排序正確答案：A7、設(shè)散列表的地址區(qū)間為[0,16]，散列函數(shù)為H(Key)=Key%17。采用線性探測(cè)法處理沖突，并將關(guān)鍵字序列{26，25，72，38，8，18，59}依次存儲(chǔ)到散列表中。元素59存放在散列表中的地址是：A、11B、9C、10D、8正確答案：A8、采用遞歸方式對(duì)順序表進(jìn)行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是：A、每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)B、遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無(wú)關(guān)C、遞歸次數(shù)與初始數(shù)據(jù)的排列次序無(wú)關(guān)D、每次劃分后，先處理較長(zhǎng)的分區(qū)可以減少遞歸次數(shù)正確答案：B9、以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A、字符串B、隊(duì)列C、棧D、樹正確答案：D10、雙鏈表-插入結(jié)點(diǎn)在雙鏈表中，將s所指新結(jié)點(diǎn)插入到p所指結(jié)點(diǎn)之前，其語(yǔ)句應(yīng)該為▁▁▁▁▁。A、s->prev=p->prev;s->next=p;p->prev=s;p->prev->next=s;B、s->prev=p->prev;s->next=p;p->prev->next=s;p->prev=s;C、p->prev->next=s;p->prev=s;s->prev=p->prev;s->next=p;D、p->prev=s;p->prev->next=s;s->prev=p->prev;s->next=p;正確答案：C11、設(shè)一棵非空完全二叉樹T的所有葉節(jié)點(diǎn)均位于同一層，且每個(gè)非葉結(jié)點(diǎn)都有2個(gè)子結(jié)點(diǎn)。若T有k個(gè)葉結(jié)點(diǎn)，則T的結(jié)點(diǎn)總數(shù)是：A、2k?1B、2kC、2k?1D、k2正確答案：A12、從一個(gè)具有N個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于X的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較多少個(gè)結(jié)點(diǎn)？A、NB、(N+1)/2C、(N?1)/2D、N/2正確答案：B13、下面描述中正確的為()。A、線性表的邏輯順序與物理順序總是一致的B、線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。C、線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。D、二維數(shù)組是其數(shù)組元素為線性表的線性表。正確答案：C14、對(duì)二叉搜索樹進(jìn)行什么遍歷可以得到從小到大的排序序列？A、后序遍歷B、中序遍歷C、層次遍歷D、前序遍歷正確答案：B15、以下說(shuō)法正確的是（）。A、數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位B、數(shù)據(jù)元素是數(shù)據(jù)的最小單位C、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合D、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)正確答案：D16、在下述結(jié)論中，正確的是：①只有2個(gè)結(jié)點(diǎn)的樹的度為1；②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④在最大堆（大頂堆）中，從根到任意其它結(jié)點(diǎn)的路徑上的鍵值一定是按非遞增有序排列的。A、②④B、①④C、①②③D、②③④正確答案：B17、下面代碼段的時(shí)間復(fù)雜度是（）。x=n;//n>1y=0;while(x≥(y+1)*(y+1))y++;A、O(n1/2)B、O(n)C、O(log2n)D、O(1)正確答案：A18、某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作。若元素a、b、c、d、e依次入此隊(duì)列后再進(jìn)行出隊(duì)操作，則不可能得到的出隊(duì)序列是：A、dbaceB、ecbadC、dbcaeD、bacde正確答案：C19、對(duì)于一個(gè)有N個(gè)結(jié)點(diǎn)、K條邊的森林，共有幾棵樹？A、不能確定B、N?K?1C、N?K+1D、N?K正確答案：D20、中位值結(jié)點(diǎn)在根結(jié)點(diǎn)或根的左子樹上A、4B、1C、2D、3正確答案：C21、對(duì)于外排序中的k路歸并，k不取很大值的首要原因是：A、k的上界是有序段的個(gè)數(shù)B、輸入\輸出的時(shí)間會(huì)增多C、k必須是一個(gè)有限的整數(shù)D、歸并時(shí)的比較次數(shù)會(huì)增多正確答案：B22、對(duì)于一個(gè)具有N個(gè)結(jié)點(diǎn)的單鏈表，在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為A、O(1)B、O(N2)C、O(N)D、O(N/2)正確答案：C23、給定N×N×N的三維數(shù)組A，則在不改變數(shù)組的前提下，查找最小元素的時(shí)間復(fù)雜度是：A、O(N2)B、O(NlogN)C、O(N2logN)D、O(N3)正確答案：D24、已知二維數(shù)組A按行優(yōu)先方式存儲(chǔ)，每個(gè)元素占用1個(gè)存儲(chǔ)單元。若元素A[0][0]的存儲(chǔ)地址是100，A[3][3]的存儲(chǔ)地址是220，則元素A[5][5]的存儲(chǔ)地址是：A、295B、300C、301D、306正確答案：B25、設(shè)每個(gè)d叉樹的結(jié)點(diǎn)有d個(gè)指針指向子樹，有n個(gè)結(jié)點(diǎn)的d叉樹有多少空鏈域？A、n(d?1)B、n(d?1)+1C、ndD、n(d?1)+1正確答案：D26、將元素序列{18,23,4,26,31,33,17,39}按順序插入一個(gè)初始為空的、大小為13的散列表中。散列函數(shù)為：H(Key)=Key%13，采用線性探測(cè)法處理沖突。問：當(dāng)?shù)谝淮伟l(fā)現(xiàn)有沖突時(shí)，散列表的裝填因子大約是多少？A、0.62B、0.63C、0.54D、0.31正確答案：D27、采用多項(xiàng)式的非零項(xiàng)鏈?zhǔn)酱鎯?chǔ)表示法，如果兩個(gè)多項(xiàng)式的非零項(xiàng)分別為N1和N2個(gè)，最高項(xiàng)指數(shù)分別為M1和M2，則實(shí)現(xiàn)兩個(gè)多項(xiàng)式相乘的時(shí)間復(fù)雜度是：A、O(N1+N2)B、O(N1×N2)C、O(M1×M2)D、O(M1+M2)正確答案：B28、在計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)()。A、數(shù)據(jù)的存儲(chǔ)方法B、數(shù)據(jù)元素之間的關(guān)系C、數(shù)據(jù)元素的類型D、數(shù)據(jù)的處理方法正確答案：B29、在評(píng)價(jià)一個(gè)搜索引擎時(shí)，下列哪項(xiàng)不是我們關(guān)注的要點(diǎn)？A、搜索的速度B、索引的速度C、搜索結(jié)果集的相關(guān)性D、界面的友好程度正確答案：D30、一個(gè)有N個(gè)頂點(diǎn)的強(qiáng)連通圖至少有多少條邊？A、N(N?1)B、N?1C、ND、N+1正確答案：C31、設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素出棧的順序是s2,s3,s4,s6,s5,s1,則棧的容量至少應(yīng)該是()。A、3B、2C、5D、6正確答案：A32、算法的時(shí)間復(fù)雜度取決于（）。A、問題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、計(jì)算機(jī)的配置D、A和B正確答案：D33、對(duì)于任意一棵高度為5且有10個(gè)結(jié)點(diǎn)的二叉樹，若采用順序存儲(chǔ)結(jié)構(gòu)保存，每個(gè)結(jié)點(diǎn)占1個(gè)存儲(chǔ)單元（僅存放結(jié)點(diǎn)的數(shù)據(jù)信息），則存放該二叉樹需要的存儲(chǔ)單元的數(shù)量至少是：A、10B、15C、16D、31正確答案：D34、已知有向圖G=(V,E)，其中V={v1,v2,v3,v4,v5,v6}，E={<v1,v2>,<v1,v4>,<v2,v6>,<v3,v1>,<v3,v4>,<v4,v5>,<v5,v2>,<v5,v6>}。G的拓?fù)湫蛄惺牵篈、v3,v4,v1,v5,v2,v6B、v1,v3,v4,v5,v2,v6C、v3,v1,v4,v5,v2,v6D、v1,v3,v4,v5,v2,v6正確答案：C35、輸入105個(gè)只有一位數(shù)字的整數(shù)，可以用O(N)復(fù)雜度將其排序的算法是：A、快速排序B、希爾排序C、插入排序D、基數(shù)排序正確答案：D36、在一個(gè)有2333個(gè)元素的最小堆中，下列哪個(gè)下標(biāo)不可能是最大元的位置？A、2232B、1116C、1167D、2047正確答案：B37、下列代碼if(A>B){for(i=0;i<N;i++)for(j=N*N;j>i;j--)A+=B;}else{for(i=0;i<N*2;i++)for(j=N*2;j>i;j--)A+=B;}A、O(N)B、O(N2)C、O(N3)D、O(N4)正確答案：C38、已知一棵二叉樹的前序遍歷結(jié)果為ABCDEFG,中序遍歷結(jié)果為BCAEDGF,則后序遍歷的結(jié)果為（）。A、CBAEGFDB、CBEGFDAC、BCEGFDAD、CBEFGDA正確答案：B39、假定有K個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這K個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行多少次探測(cè)？A、K+1B、KC、K(K+1)/2D、K?1正確答案：C40、在快速排序的一趟劃分過程中，當(dāng)遇到與基準(zhǔn)數(shù)相等的元素時(shí)，如果左右指針都不停止移動(dòng)，那么當(dāng)所有元素都相等時(shí)，算法的時(shí)間復(fù)雜度是多少？A、O(logN)B、O(N2)C、O(N)D、O(NlogN)正確答案：B41、給定無(wú)向圖G，從V0出發(fā)進(jìn)行深度優(yōu)先遍歷訪問的邊集合為：{(V0,V1),(V0,V4),(V1,V2),(V1,V3),(V4,V5),(V5,V6)}。則下面哪條邊不可能出現(xiàn)在G中？A、(V0,V6)B、(V4,V6)C、(V1,V5)D、(V0,V2)正確答案：C42、對(duì)一棵二叉樹的結(jié)點(diǎn)從1開始順序編號(hào)。要求每個(gè)結(jié)點(diǎn)的編號(hào)都大于其子樹所有結(jié)點(diǎn)的編號(hào)，且左子樹所有結(jié)點(diǎn)的編號(hào)都小于右子樹所有結(jié)點(diǎn)的編號(hào)?？刹捎猫x▁▁▁▁實(shí)現(xiàn)編號(hào)。A、后序遍歷B、先序遍歷C、層次遍歷D、中序遍歷正確答案：A43、利用大小為n的數(shù)組（下標(biāo)從0到n-1）存儲(chǔ)一個(gè)棧時(shí)，假定棧從數(shù)組另一頭開始且top==n表示?？眨瑒t向這個(gè)棧插入一個(gè)元素時(shí)，修改top指針應(yīng)當(dāng)執(zhí)行：A、top=0B、top++C、top不變D、top--正確答案：D44、關(guān)于存儲(chǔ)結(jié)構(gòu)▁▁▁▁▁的特點(diǎn)是借助指示元素存儲(chǔ)地址的指針來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系。A、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、散列存儲(chǔ)結(jié)構(gòu)C、順序存儲(chǔ)結(jié)構(gòu)D、索引存儲(chǔ)結(jié)構(gòu)正確答案：A45、用S表示入棧操作，X表示出棧操作，若元素入棧的順序?yàn)?234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為()。A、SXSSXSXXB、SSSSXXXXC、SXSXSXSXD、SXSSSXXX正確答案：A46、若數(shù)據(jù)元素序列{11，12，13，7，8，9，23，4，5}是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是：A、插入排序B、冒泡排序C、歸并排序D、選擇排序正確答案：A47、下列幾組概念中，那一組不完全跟搜索引擎有關(guān)？A、分布式索引，搜索樹，倒排表B、動(dòng)態(tài)索引，停用詞，回溯法C、閾值設(shè)置，網(wǎng)頁(yè)排名，詞干提取D、字典，準(zhǔn)確率，倒排文件索引正確答案：B48、設(shè)h為不帶頭結(jié)點(diǎn)的單向鏈表。在h的頭上插入一個(gè)新結(jié)點(diǎn)t的語(yǔ)句是：A、t->next=h->next;h=t;B、t->next=h;h=t;C、h=t;t->next=h;D、h=t;t->next=h->next;正確答案：B49、在有n（>1）個(gè)元素的最大堆（大根堆）中，最小元的數(shù)組下標(biāo)可以是：A、?n/2??1B、1C、?n/2?D、?n/2?+2正確答案：D50、桶排序算法的時(shí)間復(fù)雜度T(M,N)是多少？voidBucket_Sort(ElementTypeA[],intN){count[]初始化;while(讀入1個(gè)學(xué)生成績(jī)grade)將該生插入count[grade]鏈表;for(i=0;i<M;i++){if(count[i])輸出整個(gè)count[i]鏈表;}}A、O(M)B、O(N)C、O(MN)D、O(M+N)正確答案：D51、下列程序段的時(shí)間復(fù)雜度為（）。x=n;/*n>1*/y=0;while(x>=(y+1)*(y+1))y=y+1;A、Θ(1)B、Θ(n)C、Θ(n2)D、Θ(n?)正確答案：D52、求整數(shù)n(n>=0)的階乘的算法如下，其時(shí)間復(fù)雜度為（）。longfact(longn){if(n<=1)return1；returnn*fact(n-1)；}A、Θ(nlog2n)B、Θ(log2n)C、Θ(n2)D、Θ(n)正確答案：D53、采用多項(xiàng)式的非零項(xiàng)鏈?zhǔn)酱鎯?chǔ)表示法，如果兩個(gè)多項(xiàng)式的非零項(xiàng)分別為N1和N2個(gè)，最高項(xiàng)指數(shù)分別為M1和M2，則實(shí)現(xiàn)兩個(gè)多項(xiàng)式相加的時(shí)間復(fù)雜度是：A、O(M1+M2)B、O(M1×M2)C、O(N1+N2)D、O(N1×N2)正確答案：C54、斐波那契數(shù)列FN的定義為：F0=0,F1=1,FN=FN?1+FN?2,N=2,3,…。用遞歸函數(shù)計(jì)算FN的時(shí)間復(fù)雜度是：A、O(N)B、NlogN2和NlogNC、O(logN)D、O(N!)正確答案：B55、對(duì)以下算法功能最準(zhǔn)確的描述是（）。intfun1(BTreeNode*BT,ElemTypee){intn1,n2;if(BT==NULL)return0;if(BT->data==e)return1;n1=fun1(BT->left,e);if(n1>=1)returnn1+1;n2=fun1(BT->right,e);if(n2>=1)returnn2+1;return0;}A、判斷二叉樹根結(jié)點(diǎn)值是否為eB、判斷二叉樹是否存在值為e結(jié)點(diǎn)C、求二叉樹中值為e結(jié)點(diǎn)的層次D、求二叉樹值為e的結(jié)點(diǎn)的個(gè)數(shù)正確答案：C56、在AOE網(wǎng)中，什么是關(guān)鍵路徑？A、最短回路B、最長(zhǎng)回路C、從第一個(gè)事件到最后一個(gè)事件的最短路徑D、從第一個(gè)事件到最后一個(gè)事件的最長(zhǎng)路徑正確答案：D57、若一個(gè)棧的入棧序列為1、2、3、…、N，其輸出序列為p1、p2、p3、…、pN。若p1=N，則pi為：A、不確定B、n?i+1C、iD、n?i正確答案：B58、對(duì)于先序遍歷與中序遍歷結(jié)果相同的二叉樹為（）A、一般二叉樹B、任一結(jié)點(diǎn)均無(wú)右孩子的二叉樹C、任一結(jié)點(diǎn)均無(wú)左子樹的二叉樹D、以上都不是正確答案：C59、在作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否(①)；在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否(②)。當(dāng)棧中元素為n個(gè)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說(shuō)明該棧的最大容量為(③)。①:A.空B.滿C.上溢D.下溢②:A.空B.滿C.上溢D.下溢③:A.n-1B.nC.n+1D.n/2A、①C②D③BB、①B②A③BC、①B②B③AD、①B②A③A正確答案：B60、具有5個(gè)頂點(diǎn)的有向完全圖有多少條?。緼、16B、10C、20D、25正確答案：C61、關(guān)于圖的鄰接矩陣，下列哪個(gè)結(jié)論是正確的？A、有向圖的鄰接矩陣可以是對(duì)稱的，也可以是不對(duì)稱的B、無(wú)向圖的鄰接矩陣總是不對(duì)稱的C、有向圖的鄰接矩陣總是不對(duì)稱的D、無(wú)向圖的鄰接矩陣可以是不對(duì)稱的，也可以是對(duì)稱的正確答案：A62、將1,2,3,6,5,4順序一個(gè)個(gè)插入一棵初始為空的AVL樹，會(huì)經(jīng)歷下列哪些旋轉(zhuǎn)？A、兩個(gè)“右-右”旋和一個(gè)“右-左”旋B、一個(gè)“右-右”旋、一個(gè)“右-左”旋、一個(gè)“左-右”旋C、一個(gè)“右-右”旋和兩個(gè)“右-左”旋D、兩個(gè)“右-右”旋和一個(gè)“左-右”旋正確答案：C63、在下述結(jié)論中，正確的是：①只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0;②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹。A、②④B、①②③C、①④D、②③④正確答案：C64、若二叉搜索樹是有N個(gè)結(jié)點(diǎn)的完全二叉樹，則不正確的說(shuō)法是：A、所有結(jié)點(diǎn)的平均查找效率是O(logN)B、最小值一定在葉結(jié)點(diǎn)上C、最大值一定在葉結(jié)點(diǎn)上D、中位值結(jié)點(diǎn)在根結(jié)點(diǎn)或根的左子樹上正確答案：C65、12個(gè)結(jié)點(diǎn)的AVL樹的最大深度是？A、3B、4C、5D、6正確答案：C66、我們用一個(gè)有向圖來(lái)表示航空公司所有航班的航線。下列哪種算法最適合解決找給定兩城市間最經(jīng)濟(jì)的飛行路線問題？A、Dijkstra算法B、Kruskal算法C、深度優(yōu)先搜索D、拓?fù)渑判蛩惴ㄕ_答案：A67、設(shè)有100個(gè)元素的有序序列，如果用二分插入排序再插入一個(gè)元素，則最大比較次數(shù)是：A、50B、7C、10D、25正確答案：B68、令P代表入棧，O代表出棧。若利用堆棧將中綴表達(dá)式3*2+8/4轉(zhuǎn)為后綴表達(dá)式，則相應(yīng)的堆棧操作序列是：A、PPPOOOB、PPOOPOC、POPPOOD、POPOPO正確答案：C69、用二分查找從100個(gè)有序整數(shù)中查找某數(shù)，最壞情況下需要比較的次數(shù)是：A、99B、7C、50D、10正確答案：B70、將{5,11,13,1,3,6}依次插入初始為空的二叉搜索樹。則該樹的后序遍歷結(jié)果是：A、1,3,5,6,13,11B、3,1,6,13,11,5C、1,3,11,6,13,5D、3,1,5,6,13,11正確答案：B71、如果無(wú)向圖G必須進(jìn)行兩次廣度優(yōu)先搜索才能訪問其所有頂點(diǎn)，則下列說(shuō)法中不正確的是：A、G中一定有回路B、G一定不是連通圖C、G肯定不是完全圖D、G有2個(gè)連通分量正確答案：A72、現(xiàn)有隊(duì)列Q與棧S，初始時(shí)Q中的元素依次是{1,2,3,4,5,6}（1在隊(duì)頭），S為空。若允許下列3種操作：（1）出隊(duì)并輸出出隊(duì)元素；（2）出隊(duì)并將出隊(duì)元素入棧；（3）出棧并輸出出棧元素，則不能得到的輸出序列是：A、2,3,4,5,6,1B、1,2,5,6,4,3C、3,4,5,6,1,2D、6,5,4,3,2,1正確答案：C73、若借助堆棧將中綴表達(dá)式a+b*c+(d*e+f)*g轉(zhuǎn)換為后綴表達(dá)式，當(dāng)讀入f時(shí)，堆棧里的內(nèi)容是什么（按堆棧自底向上順序）？A、++(+B、abcdeC、+(*+D、+(+正確答案：D74、為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是？A、隊(duì)列B、堆棧C、樹D、圖正確答案：A75、二叉樹的高度若根節(jié)點(diǎn)為高度1，一棵具有1025個(gè)結(jié)點(diǎn)的二叉樹的高度為▁▁▁▁▁。A、10～1024之間B、10C、11D、11～1025之間正確答案：D76、對(duì)一棵二叉樹的結(jié)點(diǎn)從1開始順序編號(hào)。要求每個(gè)結(jié)點(diǎn)的編號(hào)都小于其子樹所有結(jié)點(diǎn)的編號(hào)，且左子樹所有結(jié)點(diǎn)的編號(hào)都小于右子樹所有結(jié)點(diǎn)的編號(hào)?？刹捎猫x▁▁▁▁實(shí)現(xiàn)編號(hào)。A、后序遍歷B、層次遍歷C、中序遍歷D、先序遍歷正確答案：D77、如果AVL樹的深度為5（空樹的深度定義為0），則此樹最少有多少個(gè)結(jié)點(diǎn)？A、12B、20C、33D、64正確答案：A78、在用鄰接表表示有N個(gè)結(jié)點(diǎn)E條邊的圖時(shí)，深度優(yōu)先遍歷算法的時(shí)間復(fù)雜度為：A、O(N)B、O(N+E)C、O(N2)D、O(N2×E)正確答案：B79、Forthefollowingpieceofcodefor(i=0;i<n;i++)for(j=i;j>0;j/=2)printf(“%d\n”,j);thetimecomplexityis:A、O(N×i)B、O(N2)C、O(NlogN)D、O(N)正確答案：C80、下面代碼段的時(shí)間復(fù)雜度是（）。for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0;A、O(1)B、O(m2)C、O(mn)D、O(n2)正確答案：C二、判斷題（共20題，每題1分，共20分）1、隊(duì)列的特