1、1 .第1題下列各式中，按增長率由小至大的順序正確排列的是（）。A. n2,n!,2n,n3/2B. n3/2,2n,nlogn,2100C. 2n,logn,nlogn,n3/2D. 2100,logn,2n,nnA.AB.BC.CD.D您的答案：D題目分?jǐn)?shù)：2此題得分：2.02 .第2題用s=DataStructur計長度為3的子用的數(shù)目是()A.9B.11C.12D.14您的答案：C題目分?jǐn)?shù)：2此題得分：2.03 .第5題給定整數(shù)集合3,5,6,9,12,與之對應(yīng)的哈夫曼樹是()A.AB.BC.CD.D您的答案：C題目分?jǐn)?shù)：2此題得分：2.04 .第6題連通網(wǎng)的最小生成樹是其所有生成樹中

2、()A.頂點集最小的生成樹B.邊集最小的生成樹C.頂點權(quán)值之和最小的生成樹D.邊的權(quán)值之和最小的生成樹您的答案：D題目分?jǐn)?shù)：2此題得分：2.05 .第7題如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是()A.有向完全圖B.連通圖C.強(qiáng)連通圖D.有向無環(huán)圖您的答案：D題目分?jǐn)?shù)：2此題得分：2.06 .第18題以下廣義表關(guān)系正確的是()A.線性表再入表純表遞歸表B.線性表純表遞歸表再入表C.純表線性表再入表遞歸表D.線性表純表再入表遞歸表您的答案：D題目分?jǐn)?shù)：2此題得分：2.07 .第19題假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入散列表中,至少要進(jìn)行(歐探側(cè)A.k-

3、1B.kC.k+1D.k(k+1)/2您的答案：D題目分?jǐn)?shù)：2此題得分：2.08 .第20題n個記錄直接選擇排序時所需的記錄最多交換次數(shù)是()A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A題目分?jǐn)?shù)：2此題得分：2.09 .第21題線索二叉樹中某結(jié)點為葉子的條件是()。A.p-lchild!=NULL|p-rchild!=NULLB.p-ltag=0|p-rtag=0C.p-lchild!=NULL&p-rchild!=NULLD.p-ltag=1&p-rtag=1您的答案：D題目分?jǐn)?shù)：2此題得分：2.010 .第22題設(shè)有向圖n個頂點和e條邊，進(jìn)行拓?fù)渑判驎r，總的計算時間

4、為A)O(nlog?n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D您的答案：D題目分?jǐn)?shù)：2此題得分：2.011 .第23題在下列排序方法中，空間復(fù)雜性為O(log2n)的方法為()A.直接選擇排序B.歸并排序C.堆排序D.快速排序您的答案：D題目分?jǐn)?shù)：2此題得分：2.012 .第27題算法分析的目的是()A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入/輸出關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易讀性您的答案：C題目分?jǐn)?shù)：2此題得分：2.013 .第28題若要在單鏈表中的結(jié)點*p之后插入一個結(jié)點*s,則應(yīng)執(zhí)行的語句是()A.s-next=p-next;p-n

5、ext=s;B.p-next=s;s-next=p-next;C.p-next=s-next;s-next=p;D.s-next=p;p-next=s-next;您的答案：A題目分?jǐn)?shù)：2此題得分：2.014 .第30題在散列查找中，平均查找長度主要與（）有關(guān)。A.散列表長度B.散列元素的個數(shù)C.裝填因子D.處理沖突方法您的答案：C題目分?jǐn)?shù)：2此題得分：2.015 .第31題對n個元素進(jìn)行冒泡排序，最好情況下的只需進(jìn)行（）對相鄰元素之間的比較。A.nB.n-1C.n+1D.n/2您的答案：B題目分?jǐn)?shù)：2此題得分：2.016 .第32題設(shè)計一個判斷表達(dá)式中左右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)

6、構(gòu)最好A.順序表B.鏈表C.隊列D.棧您的答案：D題目分?jǐn)?shù)：2此題得分：2.017 .第33題以下敘述錯誤的是（）A.數(shù)據(jù)可分為數(shù)值型和非數(shù)值型B.數(shù)據(jù)類型可分為原子類型和結(jié)構(gòu)類型C.運算可分為加工型和引用型D.數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和非邏輯結(jié)構(gòu)您的答案：D題目分?jǐn)?shù)：2此題得分：2.018 .第34題導(dǎo)致隊列下溢的操作是()。A.隊滿時執(zhí)行出隊B.隊滿時執(zhí)行入隊C.隊空時執(zhí)行出隊D.隊空時執(zhí)行入隊您的答案：C題目分?jǐn)?shù)：2此題得分：2.019 .第35題若要在0(1)的時間內(nèi)將兩個循環(huán)鏈表頭尾相接，則應(yīng)對兩個循環(huán)鏈表各設(shè)置一個指針，分別指向()。A.各自的頭結(jié)點B.各自的尾結(jié)點C.各自的第一個元

7、素結(jié)點D.一個表的頭結(jié)點，另一個表的尾結(jié)點您的答案：B題目分?jǐn)?shù)：2此題得分：2.020 .第43題設(shè)p指向單鏈表中的一個結(jié)點，s指向待插入的結(jié)點，則下述程序段的功能是()s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A.結(jié)點*p與結(jié)點*s的數(shù)據(jù)域互換B.在p所指結(jié)點的元素之前插入元素C.在p所指結(jié)點的元素之后插入元素D.在結(jié)點*p之前插入結(jié)點*s您的答案：D題目分?jǐn)?shù)：2此題得分：2.021 .第44題下列編碼中屬前綴碼的是()。A.1,01,000,001)B.1,01,011,010)C.0,10,110,11D.0,1,00,

8、11您的答案：A題目分?jǐn)?shù)：2此題得分：2.022 .第45題設(shè)S=abc；T=內(nèi)網(wǎng)strcmp(S,T用值為()A.正數(shù)B.負(fù)數(shù)C.零D.不確定您的答案：B題目分?jǐn)?shù)：2此題得分：2.023 .第46題(游儲方式適用于折半查找。A.鍵值有序的單鏈表B.鍵值有序的順序表C.鍵值有序的雙鏈表D.鍵值無序的順序表您的答案：B題目分?jǐn)?shù)：2此題得分：2.024 .第47題單鏈表中增加頭結(jié)點的目的是為了()A.使單鏈表至少有一個結(jié)點B.標(biāo)識表結(jié)點中首結(jié)點的位置C.方便運算的實現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯δ拇鸢福篊題目分?jǐn)?shù)：2此題得分：2.025 .第48題若某線性表中最常用的操作是取第i個元素和找第

9、i個元素的前趨元素，則采用()存儲方式最節(jié)省運算時間()。A.單鏈表B.順序表C.雙鏈表D.單循環(huán)鏈表您的答案：B題目分?jǐn)?shù)：2此題得分：2.026 .第49題若下圖表示某廣義表，則它是一種()A.線性表B.純表C.再入表D.遞歸表您的答案：D題目分?jǐn)?shù)：2此題得分：0.027 .第50題要解決散列引起的沖突問題，常采用的方法有()A.數(shù)字分析法、平方取中法B.數(shù)字分析法、線性探測法C.二次探測法、平方取中法D.二次探測法、鏈地址法您的答案：B題目分?jǐn)?shù)：2此題得分：0.028 .第3題若二叉樹中沒有度為1的結(jié)點，則為滿二叉樹。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.029 .第4題消除遞歸不一定需

10、要使用棧。您的答案：正確題目分?jǐn)?shù)：2此題得分：2.030 .第8題順序表不需存放指針，鏈表要存放指針，故鏈表的存儲空間要求總是比順序表大您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.031 .第9題線性表、樹、圖等都可以用廣義表表示。您的答案：正確題目分?jǐn)?shù)：2此題得分：2.032 .第10題基數(shù)排序不需進(jìn)行關(guān)鍵字間的比較，故執(zhí)行時間比基于比較的排序方法要快0您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.033 .第11題設(shè)用的長度為n,則其子用個數(shù)為n(n+1)/2您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.034 .第12題關(guān)鍵路徑是指起點到終點的最短路徑，它決定了整個工期的長短。您的答案：錯誤題目分?jǐn)?shù)：2

11、此題得分：2.035 .第13題開散列表和閉散列表的裝填因子都可大于、等于或小于1。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.036 .第14題若算法的復(fù)雜性與數(shù)據(jù)集的狀態(tài)無關(guān)，則最好、最壞和平均復(fù)雜性是相同的。您的答案：正確題目分?jǐn)?shù)：2此題得分：2.037 .第15題由普通樹轉(zhuǎn)換來的二叉樹，其根結(jié)點一定沒有右子樹。您的答案：正確題目分?jǐn)?shù)：2此題得分：2.038 .第16題計算機(jī)的內(nèi)、外存越大，算法的空間復(fù)雜性就越低您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.039 .第17題在拓?fù)湫蛄兄?若兩點Vi和Vj相鄰,則從Vi到Vj有路徑您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.040 .第24題循環(huán)隊列中

12、入隊和出隊的節(jié)點位置可出現(xiàn)在數(shù)組的任一端，已不滿足工端進(jìn)另一端出”的要求，故實際上已不是隊列了。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.041 .第25題有向圖的鄰接表和逆鄰接表中的結(jié)點數(shù)肯定是相同的您的答案：正確題目分?jǐn)?shù)：2此題得分：2.042 .第26題顧名思義，快速排序法是在所有情況下，速度最快的排序方法。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.043 .第29題縮短關(guān)鍵路徑上活動的工期一定能夠縮短整個工程的工期。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.044 .第36題所以線線索二叉鏈表就是用結(jié)點的空指針域來存放某種遍歷的前趨和后繼線索,索二叉鏈表中就沒有空指針了。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.045 .第37題用線性探測法解決突出時，同義詞在散列表中是相鄰的。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.046 .第38題計算機(jī)的速度越快，算法的時間復(fù)雜性就越低。您的答案：錯誤題目分?jǐn)?shù)：2此題得分：2.047 .第39題鏈表中邏輯上相鄰的元素在物理位置上不一定