數(shù)據(jù)結(jié)構(gòu)與算法模擬習(xí)題（附答案）

數(shù)據(jù)結(jié)構(gòu)與算法模擬習(xí)題（附答案）一、單選題（共86題，每題1分，共86分）1.在下述結(jié)論中，正確的是：①只有一個結(jié)點的二叉樹的度為0;②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的完全二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。A、②④B、①②③C、②③④D、①④正確答案：D2.將9,8,7,2,3,5,6,4順序插入一棵初始為空的AVL樹。下列句子中哪句是錯的？A、5是根結(jié)點B、2和5是兄弟C、有2個結(jié)點的平衡因子為-1D、最后得到的AVL樹的高度是3正確答案：A3.若用大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前front和rear的值分別為0和4。當從隊列中刪除兩個元素，再加入兩個元素后，front和rear的值分別為多少？A、2和0B、2和4C、2和6D、2和2正確答案：A4.利用大小為n的數(shù)組（下標從0到n-1）存儲一個棧時，假定棧從數(shù)組另一頭開始且top==n表示棧空，則向這個棧插入一個元素時，修改top指針應(yīng)當執(zhí)行：A、top=0B、top不變C、top++D、top--正確答案：D5.單鏈表-插入結(jié)點在單鏈表中，將s所指新結(jié)點插入到p所指結(jié)點之后，其語句應(yīng)該為▁▁▁▁▁。A、p->next=s;s->next=p->next;B、s->next=p->next;p->next=s->next;C、p->next=s->next;s->next=p->next;D、s->next=p->next;p->next=s;正確答案：D6.對一組包含10個元素的非遞減有序序列，采用直接插入排序排成非遞增序列，其可能的比較次數(shù)和移動次數(shù)分別是：A、45,44B、100,54C、54,63D、100,100正確答案：A7.若棧S1中保存整數(shù)，棧S2中保存運算符，函數(shù)F()依次執(zhí)行下述各步操作：（1）從S1中依次彈出兩個操作數(shù)a和b；（2）從S2中彈出一個運算符op；（3）執(zhí)行相應(yīng)的運算bopa；（4）將運算結(jié)果壓入S1中。假定S1中的操作數(shù)依次是{5,8,3,2}（2在棧頂），S2中的運算符依次是{*,-,+}（+在棧頂）。調(diào)用3次F()后，S1棧頂保存的值是：A、-15B、15C、20D、-20正確答案：B8.從棧頂指針為ST的鏈棧中刪除一個結(jié)點且用X保存被刪結(jié)點的值，則執(zhí)行：A、X=ST->data;ST=ST->next;B、ST=ST->next;X=ST->data;C、X=ST->data;D、X=ST;ST=ST->next;正確答案：A9.給定N×N×N的三維數(shù)組A，則在不改變數(shù)組的前提下，查找最小元素的時間復(fù)雜度是：A、O(N2)B、O(NlogN)C、O(N2logN)D、O(N3)正確答案：D10.對于一個具有N個結(jié)點的單鏈表，在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為A、O(N)B、O(N/2)C、O(N2)D、O(1)正確答案：A11.若將n個頂點e條弧的有向圖采用鄰接表存儲，則拓撲排序算法的時間復(fù)雜度是：A、O(n)B、O(n+e)C、O(n×e)D、O(n2)正確答案：B12.將一系列數(shù)字順序一個個插入一棵初始為空的AVL樹。下面哪個系列的第一次旋轉(zhuǎn)是“右-左”雙旋？A、1,2,3,4,5,6B、6,5,4,3,2,1C、4,2,5,6,3,1D、3,1,4,6,5,2正確答案：D13.下列幾組概念中，那一組不完全跟搜索引擎有關(guān)？A、動態(tài)索引，停用詞，回溯法B、字典，準確率，倒排文件索引C、閾值設(shè)置，網(wǎng)頁排名，詞干提取D、分布式索引，搜索樹，倒排表正確答案：A14.一棵非空二叉樹，若后序遍歷與中序遍歷的序列相同，則該二叉樹▁▁▁▁▁。A、所有結(jié)點均無左孩子B、所有結(jié)點均無右孩子C、只有一個葉子結(jié)點D、為任意二叉樹正確答案：C15.對以下算法功能最準確的描述是（）。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é)點值是否為eB、判斷二叉樹是否存在值為e結(jié)點C、求二叉樹中值為e結(jié)點的層次D、求二叉樹值為e的結(jié)點的個數(shù)正確答案：C16.若一個棧的入棧序列為1、2、3、…、N，輸出序列的第一個元素是i，則第j個輸出元素是：A、i?jB、i?j?1C、不確定D、j?i?1正確答案：C17.若數(shù)據(jù)元素序列{11，12，13，7，8，9，23，4，5}是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是：A、插入排序B、選擇排序C、冒泡排序D、歸并排序正確答案：A18.對包含N個元素的散列表進行查找，平均查找長度為：A、O(N)B、不確定C、O(1)D、O(logN)正確答案：B19.以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。A、棧B、樹C、字符串D、隊列正確答案：B20.在AOE網(wǎng)中，什么是關(guān)鍵路徑？A、最短回路B、最長回路C、從第一個事件到最后一個事件的最短路徑D、從第一個事件到最后一個事件的最長路徑正確答案：D21.若已知一隊列用單向鏈表表示，該單向鏈表的當前狀態(tài)（含3個對象）是：1->2->3，其中x->y表示x的下一節(jié)點是y。此時，如果將對象4入隊，然后隊列頭的對象出隊，則單向鏈表的狀態(tài)是：A、1->2->3B、4->1->2C、答案不唯一D、2->3->4正確答案：D22.鏈表-存儲密度鏈表的存儲密度▁▁▁▁▁。A、不能確定B、大于1C、等于1D、小于1正確答案：D23.下列幾組概念中，那一組不完全跟搜索引擎有關(guān)？A、詞干提取，壓縮，召回率B、停用詞，倒排表，動態(tài)索引C、分布式索引，哈希散列，倒排文件索引D、閾值設(shè)置，動態(tài)規(guī)劃，準確率正確答案：D24.若結(jié)點p與q在二叉樹T的中序遍歷序列中相鄰，且p在q之前，則下列p與q的關(guān)系中，不可能的是I.q是p的雙親II.q是p的右孩子III.q是p的右兄弟IV.q是p的雙親的雙親A、僅IIIB、僅II、IVC、僅II、IIID、僅I正確答案：A25.KMP算法下，長為n的字符串匹配長度為m的字串的時間復(fù)雜度為A、O(N+LOGM)B、O(M+LOGN)C、O（N）D、O（M+N）正確答案：D26.數(shù)組A[0..6,0..5]的每個元素占5個字節(jié)，將其按列優(yōu)先次序存儲在起始地址為1000的內(nèi)存單元中，則元素A[5,5]的地址是()。A、1175B、1180C、1200D、1205正確答案：C27.下列代碼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)正確答案：C28.稀疏矩陣采用三元組存儲的時候，一般需要一個行邏輯鏈接的順序表，用以指出每一行的第一個非零元素在三元組中的位置。用這個順序表的主要目的是為了___。A、加快算法運行效率B、節(jié)省存儲空間C、更清晰表示每列元素所在位置D、更清晰表示每行元素所在位置正確答案：A29.Giventhefollowingfouralgorithmswiththeirruntimesforproblemsize100andtheirtimecomplexities:AlgorithmRuntimeTimeComplexityA100O(N)B50O(N2)C25O(N3)D10O(N4)Whichalgorithmisthefastestforproblemsize200?A、AB、BC、CD、D正確答案：D30.對于序列{49，38，65，97，76，13，27，50}，按由小到大進行排序，下面哪一個是初始步長為4的希爾排序法第一趟的結(jié)果？A、13,27,38,49,50,65,76,97B、49,76,65,13,27,50,97,38C、97,76,65,50,49,38,27,13D、49,13,27,50,76,38,65,97正確答案：D31.算法分析的目的是()A、分析算法的易讀性和文檔性B、研究算法中的輸入和輸出的關(guān)系C、找出數(shù)據(jù)結(jié)構(gòu)的合理性D、分析算法的效率以求改進正確答案：D32.若用平方探測法解決沖突，則插入新元素時，以下陳述正確的是A、若散列表容量為質(zhì)數(shù)，插入就一定可以成功B、插入一定可以成功C、插入不一定能成功D、插入一定不能成功正確答案：C33.對于一個有N個結(jié)點、K條邊的森林，共有幾棵樹？A、N?K?1B、N?K+1C、不能確定D、N?K正確答案：D34.鏈表不具有的特點是：A、所需空間與線性長度成正比B、插入、刪除不需要移動元素C、方便隨機訪問任一元素D、不必事先估計存儲空間正確答案：C35.具有5個頂點的有向完全圖有多少條??？A、16B、20C、25D、10正確答案：B36.給定散列表大小為11，散列函數(shù)為H(Key)=Key%11。按照線性探測沖突解決策略連續(xù)插入散列值相同的5個元素。問：此時該散列表的平均不成功查找次數(shù)是多少？A、不確定B、1C、26/11D、5/11正確答案：C37.對于先序遍歷與中序遍歷結(jié)果相同的二叉樹為（）A、一般二叉樹B、任一結(jié)點均無右孩子的二叉樹C、任一結(jié)點均無左子樹的二叉樹D、以上都不是正確答案：C38.在用鄰接表表示有N個結(jié)點E條邊的圖時，深度優(yōu)先遍歷算法的時間復(fù)雜度為：A、O(N2)B、O(N)C、O(N2×E)D、O(N+E)正確答案：D39.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A、線性結(jié)構(gòu)和非線性結(jié)構(gòu)B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)正確答案：A40.對N個記錄進行堆排序，最壞的情況下時間復(fù)雜度是：A、O(N)B、O(logN)C、O(N2)D、O(NlogN)正確答案：D41.在一個有2333個元素的最小堆中，下列哪個下標不可能是最大元的位置？A、2047B、1116C、1167D、2232正確答案：B42.數(shù)據(jù)采用鏈式存儲結(jié)構(gòu)時，要求()A、每個節(jié)點占用一片連續(xù)的存儲區(qū)域B、所有節(jié)點占用一片連續(xù)的存儲區(qū)域C、節(jié)點的最后一個數(shù)據(jù)域一定是指針類型D、每個節(jié)點有多少個后繼就設(shè)多少個指針域正確答案：A43.用S表示入棧操作，X表示出棧操作，若元素入棧的順序為1234，為了得到1342出棧順序，相應(yīng)的S和X的操作串為()。A、SXSXSXSXB、SXSSSXXXC、SXSSXSXXD、SSSSXXXX正確答案：C44.采用遞歸方式對順序表進行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是：A、每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù)B、遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關(guān)C、遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無關(guān)D、每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù)正確答案：C45.線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址A、連續(xù)或不連續(xù)都可以B、必須是連續(xù)的C、部分地址必須是連續(xù)的D、一定是不連續(xù)的正確答案：A46.數(shù)據(jù)結(jié)構(gòu)中Dijkstra算法用來解決哪個問題？A、關(guān)鍵路徑B、最短路徑C、拓撲排序D、字符串匹配正確答案：B47.下面說法中哪個是錯誤的：A、任何AVL樹的中序遍歷結(jié)果是有序的（從小到大）B、任何最小堆的前序遍歷結(jié)果是有序的（從小到大）C、任何搜索樹中同一層的結(jié)點從左到右是有序的（從小到大）D、任何最小堆中從根結(jié)點到任一葉結(jié)點路徑上的所有結(jié)點是有序的（從小到大）正確答案：B48.下面代碼段的時間復(fù)雜度是（）。for(i=0;i<n;i++)for(j=0;j<m;j++)a[i][j]=0;A、O(m2)B、O(mn)C、O(1)D、O(n2)正確答案：B49.在快速排序的一趟劃分過程中，當遇到與基準數(shù)相等的元素時，如果左右指針都不停止移動，那么當所有元素都相等時，算法的時間復(fù)雜度是多少？A、O(N2)B、O(NlogN)C、O(logN)D、O(N)正確答案：A50.下列程序段的時間復(fù)雜度為（）。x=n;/*n>1*/y=0;while(x>=(y+1)*(y+1))y=y+1;A、Θ(n)B、Θ(n?)C、Θ(n2)D、Θ(1)正確答案：B51.在單鏈表中，若p所指的結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行A、s->next=p;p->next=s;B、p->next=s;s->next=p;C、s->next=p->next;p->next=s;D、s->next=p->next;p=s;正確答案：C52.對給定序列{110，119，7，911，114，120，122}采用次位優(yōu)先（LSD）的基數(shù)排序，則兩趟收集后的結(jié)果為：A、7,110,119,114,911,120,122B、7,110,119,114,911,122,120C、7,110,911,114,119,120,122D、110,120,911,122,114,7,119正確答案：C53.將6、4、3、5、8、9順序插入初始為空的最大堆（大根堆）中，那么插入完成后堆頂?shù)脑貫椋篈、6B、3C、5D、9正確答案：D54.WhichoneofthefollowingisthelowestupperboundofT(n)forthefollowingrecursionT(n)=2T(n/2)+nlogn?A、O(n2logn)B、O(nlog2n)C、O(nlogn)D、O(n2)正確答案：B55.在決定選取何種存儲結(jié)構(gòu)時，一般不考慮（）A、結(jié)點個數(shù)的多少B、結(jié)點個數(shù)的多少C、所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便D、各結(jié)點的值如何正確答案：D56.對于7個數(shù)進行冒泡排序，需要進行的比較次數(shù)為：A、7B、49C、21D、14正確答案：C57.一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉子結(jié)點個數(shù)是()。A、122B、41C、82D、113正確答案：C58.給定散列表大小為11，散列函數(shù)為H(Key)=Key%11。按照線性探測沖突解決策略連續(xù)插入散列值相同的4個元素。問：此時該散列表的平均不成功查找次數(shù)是多少？A、不確定B、4/11C、21/11D、1正確答案：C59.設(shè)有100個元素的有序序列，如果用二分插入排序再插入一個元素，則最大比較次數(shù)是：A、10B、50C、7D、25正確答案：C60.雙鏈表-刪除結(jié)點在雙鏈表中，刪除p所指結(jié)點的后繼結(jié)點，其語句應(yīng)該為▁▁▁▁▁。A、s=p->next;s->next->prev=p;p->next=s->next->next;B、s=p;s->next->prev=p->prev;p->next=s->next;C、s=p->next;s->next->prev=p;p->next=s->next;D、s=p;s->next->prev=p;p->next=s->next;正確答案：C61.數(shù)據(jù)元素在計算機存儲器內(nèi)表示時，物理相對位置和邏輯相對位置相同并且是連續(xù)的，稱之為（）。A、邏輯結(jié)構(gòu)B、順序存儲結(jié)構(gòu)C、鏈式存儲結(jié)構(gòu)D、以上都不對正確答案：B62.若AVL樹的深度是6（空樹的深度定義為-1），則該樹的最少結(jié)點數(shù)是：A、13B、17C、20D、33正確答案：D63.若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。則采用哪種存儲方式最節(jié)省運算時間？A、單鏈表B、雙鏈表C、單循環(huán)鏈表D、帶頭結(jié)點的雙循環(huán)鏈表正確答案：D64.表達式a*(b+c)-d的后綴表達式是：A、abc+*d-B、abcd*+-C、-+*abcdD、abc*+d-正確答案：A65.一棵滿二叉樹中127個節(jié)點，其中葉子節(jié)點的個數(shù)是（）A、63B、不確定C、65D、64正確答案：D66.在快速排序的一趟劃分過程中，當遇到與基準數(shù)相等的元素時，如果左指針停止移動，而右指針在同樣情況下卻不停止移動，那么當所有元素都相等時，算法的時間復(fù)雜度是多少？A、O(N)B、O(logN)C、O(N2)D、O(NlogN)正確答案：C67.設(shè)高為h的二叉樹（規(guī)定葉子結(jié)點的高度為1）只有度為0和2的結(jié)點，則此類二叉樹的最少結(jié)點數(shù)和最多結(jié)點數(shù)分別為：A、2h?1+1,2h?1B、2h?1,2h?1?1C、2h,2h?1D、2h?1,2h?1正確答案：D68.采用多項式的非零項鏈式存儲表示法，如果兩個多項式的非零項分別為N1和N2個，最高項指數(shù)分別為M1和M2，則實現(xiàn)兩個多項式相乘的時間復(fù)雜度是：A、O(M1+M2)B、O(N1+N2)C、O(M1×M2)D、O(N1×N2)正確答案：D69.循環(huán)隊列的隊滿條件為()。A、(sq.rear+1)%maxsize==sq.frontB、(sq.rear+1)%maxsize==(sq.front+1)%maxsizeC、sq.rear==sq.frontD、(sq.front+1)%maxsize==sq.rear正確答案：A70.若某二叉樹有5個葉結(jié)點，其權(quán)值分別為10、12、16、21、30，則其最小的帶權(quán)路徑長度（WPL）是：A、289B、208C、200D、89正確答案：C71.以下說法正確的是（）。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)正確答案：D72.二叉樹的形態(tài)由3個結(jié)點可以構(gòu)造出▁▁▁▁▁種不同形態(tài)的二叉樹。A、5B、4C、3D、2正確答案：A73.在有n（n>1000）個元素的升序數(shù)組A中查找關(guān)鍵字x。查找算法的偽代碼如下所示：k=0;while(k<n且A[k]<x)k=k+3;if(k<n且A[k]==x)查找成功;elseif(k-1<n且A[k-1]==x)查找成功;elseif(k-2<n且A[k-2]==x)查找成功;else查找失敗;本算法與二分查找（折半查找）算法相比，有可能具有更少比較次數(shù)的情形是：A、當x不在數(shù)組中B、當x接近數(shù)組開頭處C、當x接近數(shù)組開頭處D、當x位于數(shù)組中間位置正確答案：B74.下列程序的時間復(fù)雜度為（）。i=0;s=0;while(s<n){i++;s=s+i;}A、Θ(n)B、Θ(n2)C、Θ(1)D、Θ(n?)正確答案：D75.對n個互不相同的符號進行哈夫曼編碼。若生成的哈夫曼樹共有115個結(jié)點，則n的值是：A、56B、60C、58D、57正確答案：C76.某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作。若元素a、b、c、d、e依次入此隊列后再進行出隊操作，則不可能得到的出隊序列是：A、dbcaeB、ecbadC、dbaceD、bacde正確答案：A77.兩個有相同鍵值的元素具有不同的散列地址A、有萬分之一的可能會B、一定不會C、一定會D、可能會正確答案：D78.度量結(jié)果集相關(guān)性時，如果準確率很高而召回率很低，則說明：A、大部分檢索出的文件都是相關(guān)的，但基準數(shù)據(jù)集不夠大B、大部分相關(guān)文件被檢索到，但很多不相關(guān)的文件也在檢索結(jié)果里C、大部分相關(guān)文件被檢索到，但基準數(shù)據(jù)集不夠大D、大部分檢索出的文件都是相關(guān)的，但還有很多相關(guān)文件沒有被檢索出來正確答案：D79.將線性表La和Lb頭尾連接，要求時間復(fù)雜度為O(1)，且占用輔助空間盡量小。應(yīng)該使用哪種結(jié)構(gòu)？A、帶頭結(jié)點的雙循環(huán)鏈表B、單鏈表C、帶尾指針的單循環(huán)鏈表D、單循環(huán)鏈表正確答案：C80.深度為5的二叉樹至多有（）個節(jié)點A、10B、16C、32D、31正確答案：D81.對一棵二叉樹的結(jié)點從1開始順序編號。要求每個結(jié)點的編號大于其左子樹所有結(jié)點的編號、但小于右子樹中所有結(jié)點的編號?？刹捎猫x▁▁▁▁實現(xiàn)編號。A、后序遍歷B、層次遍歷C、先序遍歷D、中序遍歷正確答案：D82.12個結(jié)點的AVL樹的最大深度是？A、3B、4C、5D、6正確答案：C83.在有n（>1）個元素的最大堆（大根堆）中，最小元的數(shù)組下標可以是：A、?n/2?+2B、?n/2??1C、?n/2?D、1正確答案：A84.一棵非空二叉樹，若先序遍歷與中序遍歷的序列相同，則該二叉樹▁▁▁▁▁。A、所有結(jié)點均無左孩子B、所有結(jié)點均無右孩子C、只有一個葉子結(jié)點D、為任意二叉樹正確答案：A85.采用線性探測法解決沖突時所產(chǎn)生的一系列后繼散列地址：A、對地址在何處沒有限制B、必須大于等于原散列地址C、可以大于或小于但不等于原散列地址D、必須小于等于原散列地址正確答案：C86.二叉樹的中序遍歷也可以循環(huán)地完成。給定循環(huán)中堆棧的操作序列如下（其中push為入棧，pop為出棧）：push(1),push(2),push(3),pop(),push(4),pop(),pop(),push(5),pop(),pop(),push(6),pop()A、6是根結(jié)點B、2是4的父結(jié)點C、2和6是兄弟結(jié)點D、以上全不對正確答案：C二、多選題（共3題，每題1分，共3分）1.排序算法的穩(wěn)定性下列關(guān)于順序表的排序算法中，▁▁▁▁▁是穩(wěn)定的。A、選擇排序B、歸并排序C、快速排序D、冒泡排序正確答案：BD2.根據(jù)數(shù)據(jù)元素之間的關(guān)系的不同特性，通常分為哪幾類基本結(jié)構(gòu)？A、樹形結(jié)構(gòu)B、線性結(jié)構(gòu)C、圖狀結(jié)構(gòu)D、集合正確答案：ABCD3.關(guān)于二分查找算法二分查找算法能適用于▁▁▁▁▁。A、元素有序的鏈表B、元素?zé)o序的鏈表C、元素?zé)o序的順序表D、元素有序的順序表正確答案：D三、判斷題（共26題，每題1分，共26分）1.對于順序存儲的長度為N的線性表，訪問結(jié)點和增加結(jié)點的時間復(fù)雜度分別對應(yīng)為O(1)和O(N)。A、正確B、錯誤正確答案：A2.在有N個元素的最大堆中，隨機訪問任意鍵值的操作可以在O(logN)時間完成。A、正確B、錯誤正確答案：B3.存在一棵總共有2016個結(jié)點的二叉樹，其中有16個結(jié)點只有一個孩子。A、正確B、錯誤正確答案：B4.在散列表中，所謂同義詞