數(shù)據(jù)結(jié)構(gòu)試題及答案12823

《數(shù)據(jù)結(jié)構(gòu)試題及答案12823》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、吉首大學(xué)試題庫課程測(cè)試試題（卷）----------------------以下為教師填寫--------------------I、命題院（部）：數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院II、課程名稱：數(shù)據(jù)結(jié)構(gòu)III、測(cè)試學(xué)期：20－20學(xué)年度第學(xué)期IV、測(cè)試對(duì)象：學(xué)院專業(yè)級(jí)班V、問卷頁數(shù)（A4）：頁VI、答卷頁數(shù)（A4）：頁VII、考試方式：閉卷（開卷、閉卷或課程小論文，請(qǐng)?zhí)顚懬宄￢III、問卷內(nèi)容：（請(qǐng)老師在出題時(shí)安排緊湊，填空題象征性的留出一點(diǎn)空格，學(xué)生將所有的答案做在答題紙上的規(guī)定位置，并寫清楚大題、小題的題號(hào)）??一、一、??????????????????單選題（每題2分，共20分）1.1

2、.????對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（）方面的內(nèi)容。A．健壯性和可讀性B．并行性C．正確性D．時(shí)空復(fù)雜度2.2.????在帶有頭結(jié)點(diǎn)的單鏈表HL中，要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行()。A.p->next=HL->next;HL->next=p;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.HL=p;p->next=HL;3.3.????對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？()A.經(jīng)常需要隨機(jī)地存取元素B.經(jīng)常需要進(jìn)行插入和刪除操作C.表中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間D.表中元素的個(gè)數(shù)不變4.4.????一個(gè)棧的輸入序列為123，則下

3、列序列中不可能是棧的輸出序列的是()A.231B.321C.312D.1231.5.????AOV網(wǎng)是一種（）。A．有向圖B．無向圖C．無向無環(huán)圖D．有向無環(huán)圖2.6.????采用開放定址法處理散列表的沖突時(shí)，其平均查找長度（）。A．低于鏈接法處理沖突B.高于鏈接法處理沖突C．與鏈接法處理沖突相同D．高于二分查找3.7.????若需要利用形參直接訪問實(shí)參時(shí)，應(yīng)將形參變量說明為（）參數(shù)。A．值B．函數(shù)C．指針D．引用4.8.????在稀疏矩陣的帶行指針向量的鏈接存儲(chǔ)中，每個(gè)單鏈表中的結(jié)點(diǎn)都具有相同的（）。A．行號(hào)B．列號(hào)C．元素值D．非零元素個(gè)數(shù)5.9.????快速排序在最壞情況下的時(shí)間

4、復(fù)雜度為（）。A．O(log2n)B．O(nlog2n)C．0(n)D．0(n2)6.10.從二叉搜索樹中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為()。A.O(n)B.O(1)C.O(log2n)D.O(n2)?二、二、??????????????????運(yùn)算題（每題6分，共24分）1.1.???????數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)及其相互之間的______________。當(dāng)結(jié)點(diǎn)之間存在M對(duì)N（M：N）的聯(lián)系時(shí)，稱這種結(jié)構(gòu)為_____________________。2.2.???????隊(duì)列的插入操作是在隊(duì)列的_________進(jìn)行，刪除操作是在隊(duì)列的__________進(jìn)行。3.3.???????

5、當(dāng)用長度為N的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==N表示?？眨瑒t表示棧滿的條件是_____________________。4.4.???????對(duì)于一個(gè)長度為n的單鏈存儲(chǔ)的線性表，在表頭插入元素的時(shí)間復(fù)雜度為_________，在表尾插入元素的時(shí)間復(fù)雜度為____________。5.5.???????設(shè)W為一個(gè)二維數(shù)組，其每個(gè)數(shù)據(jù)元素占用4個(gè)字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到3，則二維數(shù)組W的數(shù)據(jù)元素共占用＿_(dá)____＿個(gè)字節(jié)。W中第6行的元素和第4列的元素共占用＿_(dá)______＿個(gè)字節(jié)。若按行順序存放二維數(shù)組W，其起始地址為100，則二維數(shù)組元素W[6，3]的起始地址為＿_(dá)

6、_______＿。6.6.???????廣義表A=(a,(a,b),((a,b),c)),則它的深度為____________，它的長度為____________。7.7.???????二叉樹是指度為2的____________________樹。一棵結(jié)點(diǎn)數(shù)為N的二叉樹，其所有結(jié)點(diǎn)的度的總和是_____________。8.8.???????對(duì)一棵二叉搜索樹進(jìn)行中序遍歷時(shí)，得到的結(jié)點(diǎn)序列是一個(gè)______________。對(duì)一棵由算術(shù)表達(dá)式組成的二叉語法樹進(jìn)行后序遍歷得到的結(jié)點(diǎn)序列是該算術(shù)表達(dá)式的__________________。9.9.???????對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，

7、用二叉鏈表存儲(chǔ)時(shí)，其指針總數(shù)為_____________個(gè)，其中_______________個(gè)用于指向孩子，_________________個(gè)指針是空閑的。1.10.???若對(duì)一棵完全二叉樹從0開始進(jìn)行結(jié)點(diǎn)的編號(hào)，并按此編號(hào)把它順序存儲(chǔ)到一維數(shù)組A中，即編號(hào)為0的結(jié)點(diǎn)存儲(chǔ)到A[0]中。其余類推，則A[i]元素的左孩子元素為________,右孩子元素為_______________，雙親元素為____________。2.11.???在線性