《數(shù)據(jù)結(jié)構(gòu)》試卷（a卷）

《《數(shù)據(jù)結(jié)構(gòu)》試卷（a卷）》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、《數(shù)據(jù)結(jié)構(gòu)》試卷（A卷）一、選擇題1.數(shù)據(jù)結(jié)構(gòu)是指（）。A.數(shù)據(jù)元素的組織形式B.數(shù)據(jù)類型C.數(shù)據(jù)存儲結(jié)構(gòu)D.數(shù)據(jù)定義2.數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址不相同的，稱之為（）。A.存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.鏈式存儲結(jié)構(gòu)D.順序存儲結(jié)構(gòu)3.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）。A.一對一關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對多關(guān)系4.設(shè)語句x++的時間是單位時間，則以下語句的時間復(fù)雜度為（）。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O()C.O(n)D.O()5.算法分析的目的是（1），算法分析的兩個主要方面是（2）。（1）A.找

2、出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出關(guān)系C.分析算法的效率以求改進D.分析算法的易懂性和文檔性（2）A.空間復(fù)雜度和時間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性6.計算機算法指的是（1），它具備輸入，輸出和（2）等五個特性。（1）A.計算方法B.排序方法C.解決問題的有限運算序列D.調(diào)度方法（2）A.可行性，可移植性和可擴充性B.可行性，確定性和有窮性C.確定性，有窮性和穩(wěn)定性D.易讀性，穩(wěn)定性和安全性7.數(shù)據(jù)在計算機內(nèi)有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲要（）。A.低B.高C.相同D.不好說58.數(shù)據(jù)結(jié)構(gòu)作為一門獨立的課

3、程出現(xiàn)是在（）年。A.1946B.1953C.1964D.19689.數(shù)據(jù)結(jié)構(gòu)只是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，這種觀點（）。A.正確B.錯誤C.前半句對，后半句錯D.前半句錯，后半句對10.計算機內(nèi)部數(shù)據(jù)處理的基本單位是（）。A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項D.數(shù)據(jù)庫11.若查找每個元素的概率相等，則在長度為n的順序表上查找任一元素的平均查找長度為(　　)。A.nB.n+1C.(n-1)/2D.(n+1)/212.對于長度為9的順序存儲的有序表，若采用折半查找，在等概率情況下的平均查找長度為(　　)的9分之一。A.20B.18C.25D.2213.對于長度為18的順序存儲的有序表，若采用折半

4、查找，則查找第15個元素的比較次數(shù)為(　　)。A.3B.4C.5D.614.對于順序存儲的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，則查找元素26的比較次數(shù)為(　　)。A.2B.3C.4D.515.對具有n個元素的有序表采用折半查找，則算法的時間復(fù)雜度為(　　)。A.O(n)B.O(n2)C.O(1)D.O(log2n)16.在索引查找中，若用于保存數(shù)據(jù)元素的主表的長度為n，它被均分為k個子表，每個子表的長度均為n/k，則索引查找的平均查找長度為(　　)。A.n+kB.k+n/kC.(k+n/k)/2D.(k+n/k)/2+117.在索引查找中，若用于保存

5、數(shù)據(jù)元素的主表的長度為144，它被均分為12子表，每個子表的長度均為12，則索引查找的平均查找長度為(　　)。A.13B.24C.12D.79二、填空題1.數(shù)據(jù)結(jié)構(gòu)按邏輯結(jié)構(gòu)可分為兩大類，分別是______________和_________________。52.數(shù)據(jù)的邏輯結(jié)構(gòu)有四種基本形態(tài)，分別是________________、__________________、__________________和__________________。3.線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的，非線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是__________________的。

6、4.一個算法的效率可分為__________________效率和__________________效率。5.在樹型結(jié)構(gòu)中，樹根結(jié)點沒有__________________結(jié)點，其余每個結(jié)點的有且只有__________________個前趨驅(qū)結(jié)點；葉子結(jié)點沒有__________________結(jié)點；其余每個結(jié)點的后續(xù)結(jié)點可以__________________。6.在圖型結(jié)構(gòu)中，每個結(jié)點的前趨結(jié)點數(shù)和后續(xù)結(jié)點數(shù)可以__________________。7.線性結(jié)構(gòu)中元素之間存在__________________關(guān)系；樹型結(jié)構(gòu)中元素之間存在__________________關(guān)系；圖型

7、結(jié)構(gòu)中元素之間存在__________________關(guān)系。8.下面程序段的時間復(fù)雜度是__________________。for(i=0;i