華師2017數(shù)據(jù)結(jié)構(gòu)答案

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計(jì)長度為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.頂點(diǎn)集最小的生成樹B.邊集最小的生成樹C.頂點(diǎn)權(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個(gè)關(guān)鍵字互為同義詞，若用線性探測法把這k個(gè)關(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個(gè)記錄直接選擇排序時(shí)所需的記錄最多交換次數(shù)是()A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A題目分?jǐn)?shù)：2此題得分：2.09 .第21題線索二叉樹中某結(jié)點(diǎn)為葉子的條件是()。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個(gè)頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間

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é)點(diǎn)*p之后插入一個(gè)結(jié)點(diǎn)*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.散列元素的個(gè)數(shù)C.裝填因子D.處理沖突方法您的答案：C題目分?jǐn)?shù)：2此題得分：2.015 .第31題對n個(gè)元素進(jìn)行冒泡排序，最好情況下的只需進(jìn)行（）對相鄰元素之間的比較。A.nB.n-1C.n+1D.n/2您的答案：B題目分?jǐn)?shù)：2此題得分：2.016 .第32題設(shè)計(jì)一個(gè)判斷表達(dá)式中左右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)

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

7、素結(jié)點(diǎn)D.一個(gè)表的頭結(jié)點(diǎn)，另一個(gè)表的尾結(jié)點(diǎn)您的答案：B題目分?jǐn)?shù)：2此題得分：2.020 .第43題設(shè)p指向單鏈表中的一個(gè)結(jié)點(diǎn)，s指向待插入的結(jié)點(diǎn)，則下述程序段的功能是()s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A.結(jié)點(diǎn)*p與結(jié)點(diǎn)*s的數(shù)據(jù)域互換B.在p所指結(jié)點(diǎn)的元素之前插入元素C.在p所指結(jié)點(diǎn)的元素之后插入元素D.在結(jié)點(diǎn)*p之前插入結(jié)點(diǎn)*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é)點(diǎn)的目的是為了()A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方便運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯δ拇鸢福篊題目分?jǐn)?shù)：2此題得分：2.025 .第48題若某線性表中最常用的操作是取第i個(gè)元素和找第

9、i個(gè)元素的前趨元素，則采用()存儲方式最節(jié)省運(yùn)算時(shí)間()。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é)點(diǎn)，則為滿二叉樹。您的答案：錯(cuò)誤題目分?jǐn)?shù)：2此題得分：2.029 .第4題消除遞歸不一定需

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

11、此題得分：2.035 .第13題開散列表和閉散列表的裝填因子都可大于、等于或小于1。您的答案：錯(cuò)誤題目分?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é)點(diǎn)一定沒有右子樹。您的答案：正確題目分?jǐn)?shù)：2此題得分：2.038 .第16題計(jì)算機(jī)的內(nèi)、外存越大，算法的空間復(fù)雜性就越低您的答案：錯(cuò)誤題目分?jǐn)?shù)：2此題得分：2.039 .第17題在拓?fù)湫蛄兄?若兩點(diǎn)Vi和Vj相鄰,則從Vi到Vj有路徑您的答案：錯(cuò)誤題目分?jǐn)?shù)：2此題得分：2.040 .第24題循環(huán)隊(duì)列中

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