數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題

數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題一、單選題（共86題，每題1分，共86分）1.在計算機中存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲()。A、數(shù)據(jù)的處理方法B、數(shù)據(jù)元素之間的關(guān)系C、數(shù)據(jù)元素的類型D、數(shù)據(jù)的存儲方法正確答案：B2.下面描述中正確的為()。A、線性表的邏輯順序與物理順序總是一致的B、線性表的順序存儲表示優(yōu)于鏈式存儲表示。C、線性表若采用鏈式存儲表示時所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。D、二維數(shù)組是其數(shù)組元素為線性表的線性表。正確答案：C3.設(shè)n、m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是A、n在m左方B、n是m子孫C、n在m右方D、n是m祖先正確答案：A4.在單鏈表中，若p所指的結(jié)點不是最后結(jié)點，在p之后插入s所指結(jié)點，則執(zhí)行A、s->next=p->next;p->next=s;B、p->next=s;s->next=p;C、s->next=p;p->next=s;D、s->next=p->next;p=s;正確答案：A5.若某表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點或刪除最后一個結(jié)點。則采用哪種存儲方式最節(jié)省運算時間？A、帶頭結(jié)點的雙循環(huán)鏈表B、單循環(huán)鏈表C、單鏈表D、雙鏈表正確答案：A6.如果AVL樹的深度為6（空樹的深度定義為?1），則此樹最少有多少個結(jié)點？A、12B、20C、33D、64正確答案：C7.斐波那契數(shù)列FN的定義為：F0=0,F1=1,FN=FN?1+FN?2,N=2,3,…。用遞歸函數(shù)計算FN的時間復(fù)雜度是：A、O(N!)B、O(logN)C、NlogN2和NlogND、O(N)正確答案：C8.對于任意一棵高度為5且有10個結(jié)點的二叉樹，若采用順序存儲結(jié)構(gòu)保存，每個結(jié)點占1個存儲單元（僅存放結(jié)點的數(shù)據(jù)信息），則存放該二叉樹需要的存儲單元的數(shù)量至少是：A、15B、16C、10D、31正確答案：D9.將M個元素存入用長度為S的數(shù)組表示的散列表，則該表的裝填因子為：A、M/SB、M×SC、M?SD、S+M正確答案：A10.求整數(shù)n(n>=0)的階乘的算法如下，其時間復(fù)雜度為（）。longfact(longn){if(n<=1)return1；returnn*fact(n-1)；}A、Θ(n2)B、Θ(nlog2n)C、Θ(log2n)D、Θ(n)正確答案：D11.若二叉搜索樹是有N個結(jié)點的完全二叉樹，則不正確的說法是：A、所有結(jié)點的平均查找效率是O(logN)B、最小值一定在葉結(jié)點上C、最大值一定在葉結(jié)點上D、中位值結(jié)點在根結(jié)點或根的左子樹上正確答案：C12.對一組包含10個元素的非遞減有序序列，采用直接插入排序排成非遞增序列，其可能的比較次數(shù)和移動次數(shù)分別是：A、54,63B、100,100C、45,44D、100,54正確答案：C13.堆的形狀是一棵：A、非二叉樹B、二叉搜索樹C、完全二叉樹D、滿二叉樹正確答案：C14.下列各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有()A、圖B、隊列C、集合D、樹正確答案：B15.若數(shù)據(jù)元素序列{11，12，13，7，8，9，23，4，5}是采用下列排序方法之一得到的第二趟排序后的結(jié)果，則該排序算法只能是：A、冒泡排序B、插入排序C、歸并排序D、選擇排序正確答案：B16.已知不相交集合用數(shù)組表示為{4,6,5,2,-3,-4,3}。若集合元素從1到7編號，則調(diào)用Union(Find(7),Find(1))（按規(guī)模求并，并且?guī)窂綁嚎s）后的結(jié)果數(shù)組為：A、{4,6,5,2,6,-7,3}B、{6,6,5,6,6,-7,5}C、{6,6,5,6,-7,5,5}D、{4,6,5,2,-7,5,3}正確答案：B17.設(shè)一個堆棧的入棧順序是1、2、3、4、5。若第一個出棧的元素是4，則最后一個出棧的元素必定是：A、1或者5B、1C、3D、5正確答案：A18.下列說法不正確的是：A、圖的深度遍歷不適用于有向圖B、遍歷的基本算法有兩種：深度遍歷和廣度遍歷C、圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次D、圖的深度遍歷是一個遞歸過程正確答案：A19.對一棵二叉樹的結(jié)點從1開始順序編號。要求每個結(jié)點的編號都小于其子樹所有結(jié)點的編號，且左子樹所有結(jié)點的編號都小于右子樹所有結(jié)點的編號?？刹捎猫x▁▁▁▁實現(xiàn)編號。A、層次遍歷B、后序遍歷C、先序遍歷D、中序遍歷正確答案：C20.在將數(shù)據(jù)序列（6,1,5,9,8,4,7）建成大根堆時，正確的序列變化過程是：A、6,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5B、6,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,5C、6,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5D、6,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5正確答案：A21.適用于壓縮存儲稀疏矩陣的兩種存儲結(jié)構(gòu)是：A、十字鏈表和二叉鏈表B、三元組表和十字鏈表C、鄰接矩陣和十字鏈表D、三元組表和鄰接矩陣正確答案：B22.斐波那契數(shù)列FN的定義為：F0=0,F1=1,FN=FN?1+FN?2,N=2,3,…。用遞歸函數(shù)計算FN的空間復(fù)雜度是：A、O(FN)B、O(N)C、O(N!)D、O(logN)正確答案：B23.T(n)表示當輸入規(guī)模為n時的算法效率，以下算法中效率最優(yōu)的是()。A、T(n)=2n2B、T(n)=T(n/2)+1,T(1)=1C、T(n)=T(n-1)+1,T(1)=1D、T(n)=3nlog2n正確答案：B24.關(guān)于圖的鄰接矩陣，下列哪個結(jié)論是正確的？A、有向圖的鄰接矩陣可以是對稱的，也可以是不對稱的B、無向圖的鄰接矩陣總是不對稱的C、無向圖的鄰接矩陣可以是不對稱的，也可以是對稱的D、有向圖的鄰接矩陣總是不對稱的正確答案：A25.在一個有2333個元素的最小堆中，下列哪個下標不可能是最大元的位置？A、2047B、1116C、2232D、1167正確答案：B26.從一個具有N個結(jié)點的單鏈表中查找其值等于X的結(jié)點時，在查找成功的情況下，需平均比較多少個結(jié)點？A、N/2B、(N?1)/2C、ND、(N+1)/2正確答案：D27.若棧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、-20B、15C、20D、-15正確答案：B28.已知求平方根函數(shù)sqrt(n)的計算在O(1)時間內(nèi)完成，下面算法的時間復(fù)雜度是（）。AlgorithmPrimalityTestInput：n,n≥2Output：true/falses←sqrt(n)forj←2tosdoif(nmodj==0)thenreturnfalsereturntrueA、O(1)B、O(√￣n)C、Ω(n)D、Ω(n2)正確答案：B29.已知二維數(shù)組A按行優(yōu)先方式存儲，每個元素占用1個存儲單元。若元素A[0][0]的存儲地址是100，A[3][3]的存儲地址是220，則元素A[5][5]的存儲地址是：A、295B、300C、301D、306正確答案：B30.二叉樹的形態(tài)由3個結(jié)點可以構(gòu)造出▁▁▁▁▁種不同形態(tài)的二叉樹。A、2B、4C、3D、5正確答案：D31.對于一個具有N個結(jié)點的單鏈表，在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度為A、O(1)B、O(N2)C、O(N)D、O(N/2)正確答案：C32.Forthefollowingpieceofcodefor(i=0;i<n;i++)for(j=i;j>0;j/=2)printf(“%d\n”,j);thetimecomplexityis:A、O(N2)B、O(N)C、O(NlogN)D、O(N×i)正確答案：C33.對于序列{49，38，65，97，76，13，27，50}，按由小到大進行排序，下面哪一個是初始步長為4的希爾排序法第一趟的結(jié)果？A、49,13,27,50,76,38,65,97B、97,76,65,50,49,38,27,13C、49,76,65,13,27,50,97,38D、13,27,38,49,50,65,76,97正確答案：A34.設(shè)T是非空二叉樹，若T的后序遍歷和中序遍歷序列相同，則T的形態(tài)是__A、只有一個根結(jié)點B、沒有度為1的結(jié)點C、所有結(jié)點只有左孩子D、所有結(jié)點只有右孩子正確答案：C35.利用大小為n的數(shù)組（下標從0到n-1）存儲一個棧時，假定棧從數(shù)組另一頭開始且top==n表示?？?，則向這個棧插入一個元素時，修改top指針應(yīng)當執(zhí)行：A、top不變B、top++C、top=0D、top--正確答案：D36.設(shè)每個d叉樹的結(jié)點有d個指針指向子樹，有n個結(jié)點的d叉樹有多少空鏈域？A、n(d?1)+1B、n(d?1)+1C、ndD、n(d?1)正確答案：A37.將兩個結(jié)點數(shù)都為N且都從小到大有序的單向鏈表合并成一個從小到大有序的單向鏈表，那么可能的最少比較次數(shù)是：A、NlogNB、NC、1D、2N正確答案：B38.為解決計算機主機與打印機之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是？A、圖B、堆棧C、隊列D、樹正確答案：C39.AVL樹是一種平衡的二叉搜索樹，樹中任一結(jié)點具有下列哪一特性：A、左、右子樹的高度均相同B、左、右子樹高度差的絕對值不超過1C、左子樹的高度均大于右子樹的高度D、左子樹的高度均小于右子樹的高度正確答案：B40.二叉樹的高度若根節(jié)點為高度1，一棵具有1025個結(jié)點的二叉樹的高度為▁▁▁▁▁。A、11B、11～1025之間C、10D、10～1024之間正確答案：B41.對N個記錄進行歸并排序，歸并趟數(shù)的數(shù)量級是：A、O(N)B、O(N2)C、O(NlogN)D、O(logN)正確答案：D42.從棧頂指針為ST的鏈棧中刪除一個結(jié)點且用X保存被刪結(jié)點的值，則執(zhí)行：A、X=ST->data;B、ST=ST->next;X=ST->data;C、X=ST;ST=ST->next;D、X=ST->data;ST=ST->next;正確答案：D43.將6、4、3、5、8、9順序插入初始為空的最大堆（大根堆）中，那么插入完成后堆頂?shù)脑貫椋篈、5B、6C、9D、3正確答案：C44.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)C、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)正確答案：D45.度量結(jié)果集相關(guān)性時，如果準確率很高而召回率很低，則說明：A、大部分檢索出的文件都是相關(guān)的，但還有很多相關(guān)文件沒有被檢索出來B、大部分檢索出的文件都是相關(guān)的，但基準數(shù)據(jù)集不夠大C、大部分相關(guān)文件被檢索到，但基準數(shù)據(jù)集不夠大D、大部分相關(guān)文件被檢索到，但很多不相關(guān)的文件也在檢索結(jié)果里正確答案：A46.設(shè)數(shù)字{4371,1323,6173,4199,4344,9679,1989}在大小為10的散列表中根據(jù)散列函數(shù)h(X)=X%10得到的下標對應(yīng)為{1,3,4,9,5,0,2}。那么繼續(xù)用散列函數(shù)“h(X)=X%表長”實施再散列并用線性探測法解決沖突后，它們的下標變?yōu)椋篈、1,3,4,9,5,0,2B、1,12,17,0,13,8,14C、1,12,9,13,20,19,11D、11,3,13,19,4,0,9正確答案：C47.如果A和B都是二叉樹的葉結(jié)點，那么下面判斷中哪個是對的？A、存在一種二叉樹結(jié)構(gòu)，其前序遍歷結(jié)果是…A…B…，而中序遍歷結(jié)果是…B…A…B、存在一種二叉樹結(jié)構(gòu)，其中序遍歷結(jié)果是…A…B…，而后序遍歷結(jié)果是…B…A…C、存在一種二叉樹結(jié)構(gòu)，其前序遍歷結(jié)果是…A…B…，而后序遍歷結(jié)果是…B…A…D、以上三種都是錯的正確答案：D48.下列幾組概念中，那一組不完全跟搜索引擎有關(guān)？A、詞干提取，壓縮，召回率B、分布式索引，哈希散列，倒排文件索引C、閾值設(shè)置，動態(tài)規(guī)劃，準確率D、停用詞，倒排表，動態(tài)索引正確答案：C49.WhichoneofthefollowingisthelowestupperboundofT(n)forthefollowingrecursionT(n)=2T(n/2)+nlogn?A、O(nlogn)B、O(nlog2n)C、O(n2logn)D、O(n2)正確答案：B50.對N個不同的數(shù)據(jù)采用冒泡算法進行從大到小的排序，下面哪種情況下肯定交換元素次數(shù)最多？A、從小到大排好的B、元素?zé)o序C、從大到小排好的D、元素基本有序正確答案：A51.在作進棧運算時，應(yīng)先判別棧是否(①)；在作退棧運算時應(yīng)先判別棧是否(②)。當棧中元素為n個，作進棧運算時發(fā)生上溢，則說明該棧的最大容量為(③)。①: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正確答案：B52.具有5個頂點的有向完全圖有多少條??？A、20B、10C、25D、16正確答案：A53.將{28,15,42,18,22,5,40}依次插入初始為空的二叉搜索樹。則該樹的后序遍歷結(jié)果是：A、5,22,18,15,40,42,28B、5,15,18,22,40,42,28C、28,22,18,42,40,15,5D、5,22,15,40,18,42,28正確答案：A54.給定一個堆棧的入棧序列為{1,2,?,n}，出棧序列為{p1,p2,?,pn}。如果p2=n，則存在多少種不同的出棧序列？A、n?1B、2C、1D、n正確答案：A55.算法分析的目的是()A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、研究算法中的輸入和輸出的關(guān)系C、分析算法的效率以求改進D、分析算法的易讀性和文檔性正確答案：C56.在拓撲排序算法中用堆棧和用隊列產(chǎn)生的結(jié)果會不同嗎？A、是的肯定不同B、肯定是相同的C、有可能會不同D、以上全不對正確答案：C57.設(shè)有一個12×12的對稱矩陣M，將其上三角部分的元素mi,j（1≤i≤j≤12）按行優(yōu)先存入C語言的一維數(shù)組N中，元素m6,6在N中的下標是：A、50B、51C、55D、66正確答案：A58.給定散列表大小為11，散列函數(shù)為H(Key)=Key%11。按照線性探測沖突解決策略連續(xù)插入散列值相同的4個元素。問：此時該散列表的平均不成功查找次數(shù)是多少？A、不確定B、4/11C、21/11D、1正確答案：C59.采用多項式的非零項鏈式存儲表示法，如果兩個多項式的非零項分別為N1和N2個，最高項指數(shù)分別為M1和M2，則實現(xiàn)兩個多項式相乘的時間復(fù)雜度是：A、O(M1+M2)B、O(N1×N2)C、O(M1×M2)D、O(N1+N2)正確答案：B60.給定A[]={46,23,8,99,31,12,85}，調(diào)用非遞歸的歸并排序加表排序執(zhí)行第1趟后，表元素的結(jié)果是：A、1,2,3,4,5,6,7B、1,0,2,3,5,4,6C、3,6,1,5,2,7,4D、0,2,1,4,3,5,6正確答案：B61.在快速排序的一趟劃分過程中，當遇到與基準數(shù)相等的元素時，如果左指針停止移動，而右指針在同樣情況下卻不停止移動，那么當所有元素都相等時，算法的時間復(fù)雜度是多少？A、O(N2)B、O(N)C、O(logN)D、O(NlogN)正確答案：A62.輸入105個只有一位數(shù)字的整數(shù)，可以用O(N)復(fù)雜度將其排序的算法是：A、快速排序B、插入排序C、基數(shù)排序D、希爾排序正確答案：C63.循環(huán)隊列的隊滿條件為()。A、(sq.front+1)%maxsize==sq.rearB、sq.rear==sq.frontC、(sq.rear+1)%maxsize==sq.frontD、(sq.rear+1)%maxsize==(sq.front+1)%maxsize正確答案：C64.關(guān)于存儲結(jié)構(gòu)▁▁▁▁▁的特點是借助指示元素存儲地址的指針來表示數(shù)據(jù)元素之間的邏輯關(guān)系。A、索引存儲結(jié)構(gòu)B、鏈式存儲結(jié)構(gòu)C、散列存儲結(jié)構(gòu)D、順序存儲結(jié)構(gòu)正確答案：B65.一棵二叉樹中有7個度為2的結(jié)點和5個度為1的結(jié)點，其總共有（）個結(jié)點。A、18B、30C、16D、20正確答案：D66.下面四種排序算法中，穩(wěn)定的算法是：A、快速排序B、希爾排序C、堆排序D、歸并排序正確答案：D67.對10TB的數(shù)據(jù)文件進行排序，應(yīng)使用的方法是：A、希爾排序B、堆排序C、歸并排序D、快速排序正確答案：C68.一棵度為4的樹T中，若有20個度為4的結(jié)點，10個度為3的結(jié)點，1個度為2的結(jié)點，10個度為1的結(jié)點，則樹T的葉子結(jié)點個數(shù)是()。A、113B、41C、122D、82正確答案：D69.在有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ù)組中間位置正確答案：B70.鏈表-存儲密度鏈表的存儲密度▁▁▁▁▁。A、大于1B、小于1C、不能確定D、等于1正確答案：B71.設(shè)森林F中有三棵樹，第一、第二、第三棵樹的結(jié)點個數(shù)分別為M1，M2和M3。則與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是：A、M1B、M1+M2C、M3D、M2+M3正確答案：D72.給定N×N×N的三維數(shù)組A，則在不改變數(shù)組的前提下，查找最小元素的時間復(fù)雜度是：A、O(N2)B、O(NlogN)C、O(N2logN)D、O(N3)正確答案：D73.設(shè)有1000個元素的有序序列，如果用二分插入排序再插入一個元素，則最大比較次數(shù)是：A、1000B、10C、500D、999正確答案：B74.設(shè)有圖的數(shù)據(jù)邏輯結(jié)構(gòu)B=(K,R)，其中頂點集K={k1,k2,?,k9}，有向邊集R={<k1,k3>,<k1,k8>,<k2,k3>,<k2,k4>,<k2,k5>,<k3,k9>,<k5,k6>,<k8,k9>,<k9,k7>,<k4,k7>,<k4,k6>}。以下哪個選項不是對應(yīng)DAG圖的拓撲序列？A、k1,k2,k3,k4,k5,k6,k8,k9,k7B、k2,k5,k1,k4,k6,k8,k3,k9,k7C、k2,k4,k5,k6,k7,k1,k3,k8,k9D、k1,k8,k2,k3,k9,k4,k7,k5,k6正確答案：C75.下面說法中哪個是錯誤的：A、任何AVL樹的中序遍歷結(jié)果是有序的（從小到大）B、任何最小堆的前序遍歷結(jié)果是有序的（從小到大）C、任何搜索樹中同一層的結(jié)點從左到右是有序的（從小到大）D、任何最小堆中從根結(jié)點到任一葉結(jié)點路徑上的所有結(jié)點是有序的（從小到大）正確答案：B76.已知一棵二叉樹的前序遍歷結(jié)果為ABCDEFG,中序遍歷結(jié)果為BCAEDGF,則后序遍歷的結(jié)果為（）。A、CBAEGFDB、CBEGFDAC、BCEGFDAD、CBEFGDA正確答案：B77.用二分查找從100個有序整數(shù)中查找某數(shù)，最壞情況下需要比較的次數(shù)是：A、50B、10C、7D、99正確答案：C78.設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進棧，如果6個元素出棧的順序是s2,s3,s4,s6,s5,s1,則棧的容量至少應(yīng)該是()。A、5B、3C、2D、6正確答案：B79.以下說法正確的是（）。A、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合B、一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結(jié)構(gòu)C、數(shù)據(jù)項是數(shù)據(jù)的基本單位D、數(shù)據(jù)元素是數(shù)據(jù)的最小單位正確答案：B80.一個具有1025個節(jié)點的二叉樹的高h為（）A、11～1025B、11C、10D、12～1024正確答案：A81.若采用帶頭、尾指針的單向鏈表表示一個堆棧，那么該堆棧的棧頂指針top應(yīng)該如何設(shè)置？A、將鏈表尾設(shè)為topB、鏈表頭、尾都不適合作為topC、將鏈表頭設(shè)為topD、隨便哪端作為top都可以正確答案：C82.對于外排序中的k路歸并，k不取很大值的首要原因是：A、輸入\輸出的時間會增多B、k必須是一個有限的整數(shù)C、k的上界是有序段的個數(shù)D、歸并時的比較次數(shù)會增多正確答案：A83.已知一個長度為16的順序表L，其元素按關(guān)鍵字有序排列。若采用二分查找法查找一個L中不存在的元素，則關(guān)鍵字的比較次數(shù)最多是：A、7B、6C、4D、5正確答案：D84.中位值結(jié)點在根結(jié)點或根的左子樹上A、4B、2C、1D、3正確答案：B85.設(shè)T是非空二叉樹，若T的先序遍歷和后序遍歷序列相同，則T的形態(tài)是A、只有一個根結(jié)點B、沒有度為1的結(jié)點C、所有結(jié)點只有左孩子D、所有結(jié)點只有右孩子正確答案：A86.下面的程序段違反了算法的（）原則。voidsam(){intn=2;while(n%2==0)n+=2;printf(“%d”,n);}A、有窮性B、可行性C、確定性D、健壯性正確答案：A二、多選題（共3題，每題1分，共3分）1.下面結(jié)構(gòu)中適于表示稀疏有向圖的是（）。A、鄰接矩陣B、鄰接多重表C、鄰接表D、逆鄰接表E、十字鏈表正確答案：CDE2.以下哪些項是棧元素操作的基本特點：A、先進先出B、后進先出C、先進后出D、后進后出正確答案：BC3.關(guān)于順序查找算法順序查找算法能適用于▁▁▁▁▁。A、元素有序的鏈表B、元素?zé)o序的鏈表C、元素?zé)o序的順序表D、元素有序的順序表正確答案：ABCD三、判斷題（共26題，每題1分，共26分）1.關(guān)于《數(shù)據(jù)結(jié)構(gòu)》學(xué)科《數(shù)據(jù)結(jié)構(gòu)》是一門研究數(shù)值計算的程序設(shè)計問題的學(xué)科。A、正確B、錯誤正確答案：B2.在實現(xiàn)二項式隊列時，每棵二項式樹的子樹是按規(guī)模遞增的順序鏈接的。A、正確B、錯誤正確答案：B3.將10個元素散列到100000個單元的哈希表中，一定不會產(chǎn)生沖突。A、正確B、錯誤正確答案：B4.若圖G有環(huán)，則G不存在拓撲排序序列。A、正確B、錯誤正確答案：A5.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用順序表存儲最節(jié)省時間。A、正確B、錯誤正確答案：A6.若一個棧的輸入序列為{1,2,3,4,5}，則不可能得到{3,