2017年10月自考數(shù)據(jù)結(jié)構(gòu)考試真題

【摘要】環(huán)球小編整理收集了“ 2017年10月自考數(shù)據(jù)結(jié)構(gòu)考試真題 （課程代碼:02331 ）”，供考生復(fù)習(xí)參考!想要抓住復(fù)習(xí)重點(diǎn)，依靠歷年真題試卷就可以做到哦。

特別推薦：2017年10月自考考試真題匯總

請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。

選擇題部分

注意事項(xiàng)：

1.答題前，考生務(wù)必將自己的考試課程名稱(chēng)、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆 填寫(xiě)在答題紙規(guī)定的位置上。

2.每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡 皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。

一、單項(xiàng)選擇題：本大題共15小題，每小題2分，共30分。在每小題列出的備選項(xiàng)中 只有一項(xiàng)是最符合題目要求的，請(qǐng)將其選出。

1.下列選項(xiàng)中，與數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)直接相關(guān)的是

A.線性表 B.雙向鏈表 C. 二叉樹(shù) D.有向圖

2.將12個(gè)數(shù)據(jù)元素保存在順序表中，若第一個(gè)元素的存儲(chǔ)地址垃100,第二個(gè)元素的 存儲(chǔ)地址是105，則該順序表最后一個(gè)元素的存儲(chǔ)地址是

A. 111 B. 144  C. 155  D. 156

3.設(shè)棧的初始狀態(tài)為空，元素1,2, 3，4，5，6依次入棧，棧的容呈是3，能夠得到的出 棧序列是

A. 1,2,6, 4, 3, 5  B. 2, 4，3，6，5，1

C. 3，1,2，5，4，6   D. 3,2,6, 5, 1,4

4.設(shè)指針變貴head指向非空單循環(huán)鏈表的頭結(jié)點(diǎn)，指針變里P指向終端結(jié)點(diǎn)，next 是結(jié)點(diǎn)的指針域，則下列邏輯表達(dá)式中，值為真的進(jìn)

A. p->next->next == head B. p->next == head

C. p->next->next ==NULL D. p->next == NULL

5.己知廣義表 LS=(((a,b)))，((c，(d))，(e，(f)))，(g，h))), LS 的深度是

A. 2 B. 3 C. 4 D. 5

6.己知一棵高度為4的完全二叉樹(shù)T共有5個(gè)葉結(jié)點(diǎn)，則T中結(jié)點(diǎn)個(gè)數(shù)最少是

A. 9 B. 10 C. 11 D. 12

點(diǎn)擊下載：2017年10月自考數(shù)據(jù)結(jié)構(gòu)考試真題（完整版）

友情提示：環(huán)球網(wǎng)校自考考試道為您整理：2017年10月自考數(shù)據(jù)結(jié)構(gòu)考試真題 ，另外環(huán)球網(wǎng)校提醒考生更多自考相關(guān)資訊，考試報(bào)名、成績(jī)查詢、準(zhǔn)考證打印、通知單打印、證書(shū)領(lǐng)取、畢業(yè)辦理、實(shí)踐安排、考務(wù)考籍等自考信息，成功助考！

編輯推薦

各省市自考院校匯總【2018年4月自學(xué)考試主考院校匯總】

全國(guó)2018年4月自學(xué)考試報(bào)名時(shí)間及入口匯總

教你如何應(yīng)對(duì)考前突發(fā)狀況|2018自考

上海自考院校一覽表【2018年4月自學(xué)考試主考院校匯總】