《《數(shù)據(jù)結(jié)構(gòu)》試卷（a卷）》由會員上傳分享，免費(fèi)在線閱讀，更多相關(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ù)在計(jì)算機(jī)存儲器內(nèi)表示時(shí)，物理地址與邏輯地址不相同的，稱之為（）。A.存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.鏈?zhǔn)酱鎯Y(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++的時(shí)間是單位時(shí)間，則以下語句的時(shí)間復(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），算法分析的兩個(gè)主要方面是（2）。（1）A.找

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

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

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

5、數(shù)據(jù)元素的主表的長度為144，它被均分為12子表，每個(gè)子表的長度均為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é)點(diǎn)間的邏輯關(guān)系是__________________的，非線性結(jié)構(gòu)反映結(jié)點(diǎn)間的邏輯關(guān)系是__________________的。

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

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