華師2017數(shù)據(jù)結構答案

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題目分數(shù)：2此題得分：2.02 .第2題用s=DataStructur計長度為3的子用的數(shù)目是()A.9B.11C.12D.14您的答案：C題目分數(shù)：2此題得分：2.03 .第5題給定整數(shù)集合3,5,6,9,12,與之對應的哈夫曼樹是()A.AB.BC.CD.D您的答案：C題目分數(shù)：2此題得分：2.04 .第6題連通網(wǎng)的最小生成樹是其所有生成樹中

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

3、1B.kC.k+1D.k(k+1)/2您的答案：D題目分數(shù)：2此題得分：2.08 .第20題n個記錄直接選擇排序時所需的記錄最多交換次數(shù)是()A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A題目分數(shù)：2此題得分：2.09 .第21題線索二叉樹中某結點為葉子的條件是()。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題目分數(shù)：2此題得分：2.010 .第22題設有向圖n個頂點和e條邊，進行拓撲排序時，總的計算時間

4、為A)O(nlog?n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D您的答案：D題目分數(shù)：2此題得分：2.011 .第23題在下列排序方法中，空間復雜性為O(log2n)的方法為()A.直接選擇排序B.歸并排序C.堆排序D.快速排序您的答案：D題目分數(shù)：2此題得分：2.012 .第27題算法分析的目的是()A.找出數(shù)據(jù)結構的合理性B.研究算法中的輸入/輸出關系C.分析算法的效率以求改進D.分析算法的易讀性您的答案：C題目分數(shù)：2此題得分：2.013 .第28題若要在單鏈表中的結點*p之后插入一個結點*s,則應執(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題目分數(shù)：2此題得分：2.014 .第30題在散列查找中，平均查找長度主要與（）有關。A.散列表長度B.散列元素的個數(shù)C.裝填因子D.處理沖突方法您的答案：C題目分數(shù)：2此題得分：2.015 .第31題對n個元素進行冒泡排序，最好情況下的只需進行（）對相鄰元素之間的比較。A.nB.n-1C.n+1D.n/2您的答案：B題目分數(shù)：2此題得分：2.016 .第32題設計一個判斷表達式中左右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結

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

7、素結點D.一個表的頭結點，另一個表的尾結點您的答案：B題目分數(shù)：2此題得分：2.020 .第43題設p指向單鏈表中的一個結點，s指向待插入的結點，則下述程序段的功能是()s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A.結點*p與結點*s的數(shù)據(jù)域互換B.在p所指結點的元素之前插入元素C.在p所指結點的元素之后插入元素D.在結點*p之前插入結點*s您的答案：D題目分數(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題目分數(shù)：2此題得分：2.022 .第45題設S=abc；T=內網(wǎng)strcmp(S,T用值為()A.正數(shù)B.負數(shù)C.零D.不確定您的答案：B題目分數(shù)：2此題得分：2.023 .第46題(游儲方式適用于折半查找。A.鍵值有序的單鏈表B.鍵值有序的順序表C.鍵值有序的雙鏈表D.鍵值無序的順序表您的答案：B題目分數(shù)：2此題得分：2.024 .第47題單鏈表中增加頭結點的目的是為了()A.使單鏈表至少有一個結點B.標識表結點中首結點的位置C.方便運算的實現(xiàn)D.說明單鏈表是線性表的鏈式存儲您的答案：C題目分數(shù)：2此題得分：2.025 .第48題若某線性表中最常用的操作是取第i個元素和找第

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

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

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

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