【精品】數(shù)據(jù)結(jié)構(gòu)問題答疑材料

《【精品】數(shù)據(jù)結(jié)構(gòu)問題答疑材料》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、數(shù)據(jù)結(jié)構(gòu)問題答疑材料1.在一個單鏈表中，已知P所指結(jié)點(diǎn)，若在P之后插入S結(jié)點(diǎn)，則執(zhí)行？答案：s?>next=p->next;p->next=s2.數(shù)據(jù)的邏輯結(jié)構(gòu)E非線性結(jié)構(gòu)有A、集合B、線形結(jié)構(gòu)C、樹形結(jié)構(gòu)D、網(wǎng)狀結(jié)構(gòu)E、鏈?zhǔn)浇Y(jié)構(gòu)答案：C樹形結(jié)構(gòu)，D網(wǎng)狀結(jié)構(gòu)3.線性結(jié)構(gòu)中元素之間存在關(guān)系，樹形結(jié)構(gòu)中元素之間存在關(guān)系，圖形結(jié)構(gòu)中元素之間存在關(guān)系A(chǔ)、一對一，多對多，一對多B、i對多，i對一，多對多C、一對一，一對多，多對多D、多對多，一對多，一對一E、以上都不正確答案：C、—?對一，一?對多，多對多4.廣義表((a),a)的表尾是()A、aB>bC^(a)D、((a))答案：C、(a)5.

2、算法有哪些重要特性？答案：1?有窮性2.確定性3.可行性4.有輸入5.有輸出6.數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？答案：數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計算的程序設(shè)計問題中，計算機(jī)的操作對象及對象間的關(guān)系和施加于對象的操作等的學(xué)科。7.設(shè)有一個空棧，現(xiàn)在有輸入序列1、2、3、4、5,經(jīng)過push,push,pop,push,pop,push,push,pop,pop,pop后，輸出序歹U是.選項(xiàng)：a>1>2、3、4、5b、2、3、5、4、1c^5、4、3、2>1d、1、3、4、2、5答案：b、2、3、5、4、1解析：1,2進(jìn)棧，最先岀棧的肯定是2。8.兩個吊相等的條件是A、長度相等B、對應(yīng)位

3、置的字符相等C、存儲位置和同D、存儲結(jié)構(gòu)相同E、以上都是答案：AB9?順序杳找適用于存儲結(jié)構(gòu)為的線性表A、散列B、順序或者鏈?zhǔn)紺、壓縮D、索弓

4、答案:B10.設(shè)哈希表長哈希暢數(shù)H(key)=key%13；表中已有3個結(jié)點(diǎn)H(19)=6H(27)=1H(23)=10其余地址為空，如用線性探測再散列處理沖突，關(guān)鍵字14的地址是選項(xiàng)：a>1b、2c、3d、0e、以上都不正確答案:b解析：14%13=1,因?yàn)?地址中已經(jīng)有元素，所以需要再哈希求地址：(14+1)%13=211.最常用的哈希函數(shù)構(gòu)造方法為A、除留余數(shù)法B、直接定址法C、折疊法D、數(shù)字分析法答案：A12.一個鏈?zhǔn)疥?duì)列中，假設(shè)f和r

5、分別為隊(duì)首和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算是A、r?>next=sB、r=sC、s=rD、s=r->nextE、s->next=r答案:AB13.廣義表L=(a,(x,y),((x)))的長度是，深度是A、33B、23C、32D、43E、34答案:A、33解析:廣義表LS屮的直接元素的個數(shù)稱為LS的長度;廣義表LS屮括號的最大嵌套層數(shù)稱為LS的深度。14.在一個單鏈表屮，已知p所指結(jié)點(diǎn)，若在p之后插入s結(jié)點(diǎn)，則執(zhí)行A、s?>next=p?>nextB、p->next=sC、p->next=s->nextD、p?>next=sE、p->next=p->next->next答案：AB15

6、?順序棧S為空的判定條件選項(xiàng)：a、S.top==S.baseb、S==S.basec、S.top==Sd、沒有正確答案答案:a16.一個隊(duì)列的入隊(duì)序列是1、3、4、2,則隊(duì)列的首次輸出元素是0Ax3B、2C>1D、4答案:C17?計算機(jī)算法指的是(1),它必須具備(2)這三個特性。(1)A.計算方法B.排序方法C.解決問題的步驟序列D調(diào)度方法(2)A.可執(zhí)行性、可移植性、可擴(kuò)充性B.可執(zhí)行性、確定性、有窮性C.確定性、有窮性、穩(wěn)定性答案：C.B.18?從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(A.動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)D.答案：C.D.易讀性、穩(wěn)定性、安全性)兩大類。順序結(jié)構(gòu)

7、、鏈?zhǔn)浇Y(jié)構(gòu)初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)19.數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？答案-數(shù)據(jù)結(jié)構(gòu)是一門研究在非數(shù)值計算的程序設(shè)計問題屮，計算機(jī)的操作對象及對象間的關(guān)系和施加于對象的操作等的學(xué)科。20.數(shù)據(jù)的存儲結(jié)構(gòu)由哪四種基本的存儲方法實(shí)現(xiàn)？答案：四種表示方法（1）順序存儲方式。數(shù)據(jù)元素順序存放，每個存儲結(jié)點(diǎn)只含一個元素。存儲位置反映數(shù)據(jù)元索間的邏輯關(guān)系。存儲密度大，但有些操作（如插入、刪除）效率較差。（2）鏈?zhǔn)酱鎯Ψ绞?。每個存儲結(jié)點(diǎn)除包含數(shù)據(jù)元素信息外還包含一組（至少一個）指針。指針反映數(shù)據(jù)元索間的邏輯關(guān)系。這種方式不要求存儲空間連續(xù)，便于動態(tài)操作（如插入、刪除等），但存儲空間開銷大（用于指針）

8、，另外不能折半查找等。（3）索引存儲方式。除數(shù)據(jù)元素存儲在一地址連續(xù)的內(nèi)存空間外，尚需建立一個索引表，索引表中索引指示存儲結(jié)點(diǎn)的存儲位置（卜?標(biāo)）或存儲區(qū)間端點(diǎn)（卜標(biāo)），兼有靜態(tài)和動態(tài)特性。（4）散列存儲方式。通過散列函數(shù)和解決沖突的方法，將關(guān)鍵字散列在連續(xù)的有限的地址空間內(nèi)，并將散列函數(shù)的值解釋成關(guān)鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。其特點(diǎn)是存取速度快，只能按關(guān)鍵字隨機(jī)存取，不能順序存取，也不能折半存取。21?線性表是具有n個（