2007年10月自考試題數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試卷

湖北自考網(wǎng) 來源：時(shí)間：2008-11-08 15:29:39

+領(lǐng)取

試卷內(nèi)容預(yù)覽

網(wǎng)站收集有1萬多套自考試卷，答案已超過2000多套。我相信沒有其他網(wǎng)站能比此處更全、更方便的了。

全國(guó)2007年10月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
課程代碼：02142
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )
A.線性結(jié)構(gòu)和非線性結(jié)構(gòu) B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
2.for（i=0；i for（j=0；j A［i］［j］=i*j；
上面算法的時(shí)間復(fù)雜度為( )
A.O(m2) B.O(n2)
C.O(m?n) D.O(m+n）
3.設(shè)順序表有9個(gè)元素，則在第3個(gè)元素前插入一個(gè)元素所需移動(dòng)元素的個(gè)數(shù)為( )
A.5 B.6
C.7 D.9
4.設(shè)p為指向雙向循環(huán)鏈表中某個(gè)結(jié)點(diǎn)的指針，p所指向的結(jié)點(diǎn)的兩個(gè)鏈域分別用p→llink和p→rlink表示，則同樣表示p指針?biāo)赶蚪Y(jié)點(diǎn)的表達(dá)式是( )
A.p→llink B.p→rlink
C.p→llink→llink D.p→llink→rlink
5.一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是( )
A. 110 B. 108
C. 100 D. 120
6.設(shè)有一個(gè)棧，按A、B、C、D的順序進(jìn)棧，則可能為出棧序列的是( )
A.DCBA B.CDAB
C.DBAC D.DCAB
7.在一個(gè)具有n個(gè)單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top為棧頂指針，則當(dāng)做出棧處理時(shí)，top變化為( )
A.top++ B.top--
C.top不變 D.top=0
8.除根結(jié)點(diǎn)外，樹上每個(gè)結(jié)點(diǎn)( )
A.可有任意多個(gè)孩子、一個(gè)雙親 B.可有任意多個(gè)孩子、任意多個(gè)雙親
C.可有一個(gè)孩子、任意多個(gè)雙親 D.只有一個(gè)孩子、一個(gè)雙親
9.題9圖中樹的度為( )

A.2
B.3
C.5
D.8 題9圖
10.有4個(gè)頂點(diǎn)的無向完全圖的邊數(shù)為( )
A.6 B.12
C.16 D.20
11.設(shè)圖的鄰接矩陣為，則該圖為( )
A.有向圖 B.無向圖
C.強(qiáng)連通圖 D.完全圖
12.在對(duì)查找表的查找過程中，若被查找的數(shù)據(jù)元素不存在，則把該數(shù)據(jù)元素插入到集合中。這種方式主要適合于( )
A.靜態(tài)查找表 B.動(dòng)態(tài)查找表
C.靜態(tài)查找表與動(dòng)態(tài)查找表 D.靜態(tài)查找表或動(dòng)態(tài)查找表
13.用散列函數(shù)求元素在散列表中的存儲(chǔ)位置時(shí)，可能會(huì)出現(xiàn)不同的關(guān)鍵字得到相同散列函數(shù)值的沖突現(xiàn)象?？捎糜诮鉀Q上述問題的是( )
A.線性探測(cè)法 B.除留余數(shù)法
C.平方取中法 D.折疊法
14.排序算法中，第一趟排序后，任一元素都不能確定其最終位置的算法是( )
A.選擇排序 B.插入排序
C.冒泡排序 D.快速排序
15.在排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始時(shí)為空）的一端的方法，稱為( )
A.希爾排序 B.歸并排序
C.插入排序 D.選擇排序
二、填空題(本大題共13小題，每小題2分，共26分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
16.如果操作不改變?cè)壿嫿Y(jié)構(gòu)的“值”，而只是從中提取某些信息作為運(yùn)算結(jié)果，則稱該類運(yùn)算為__________型運(yùn)算。
17.設(shè)有指針head指向不帶表頭結(jié)點(diǎn)的單鏈表，用next表示結(jié)點(diǎn)的一個(gè)鏈域，指針p指向與鏈表中結(jié)點(diǎn)同類型的一個(gè)新結(jié)點(diǎn)?，F(xiàn)要將指針p指向的結(jié)點(diǎn)插入表中，使之成為第一個(gè)結(jié)點(diǎn)，則所需的操作為“p→next=head；”和“__________”。
18.單鏈表中邏輯上相鄰的兩個(gè)元素在物理位置上__________相鄰。
19.在一個(gè)長(zhǎng)度為n的數(shù)組中刪除第i個(gè)元素（1≤i≤n）時(shí)，需要向前移動(dòng)的元素的個(gè)數(shù)是__________。
20.設(shè)F、C是二叉樹
......
......

結(jié)束

本文標(biāo)簽

特別聲明：1.凡本網(wǎng)注明稿件來源為“湖北自考網(wǎng)”的，轉(zhuǎn)載必須注明“稿件來源：湖北自考網(wǎng)（trillionsbussines.com）”,違者將依法追究責(zé)任；
2.部分稿件來源于網(wǎng)絡(luò)，如有不實(shí)或侵權(quán)，請(qǐng)聯(lián)系我們溝通解決。最新官方信息請(qǐng)以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)！

上一篇：自考“中國(guó)近現(xiàn)代史綱要”復(fù)習(xí)資料第一章下一篇：企業(yè)管理概論自考試題答案2007年4月

"2007年10月自考試題數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試卷" 相關(guān)文章推薦

限時(shí)，免費(fèi)獲取學(xué)歷提升方案

已幫助10w萬+意向?qū)W歷提升用戶成功上岸

武漢自考工具箱

自考流程報(bào)名時(shí)間考試時(shí)間考場(chǎng)查詢成績(jī)查詢成績(jī)復(fù)查自考違規(guī) 免考辦理轉(zhuǎn)考辦理實(shí)踐考核畢業(yè)申請(qǐng) 學(xué)位申請(qǐng) 學(xué)位外語自考助學(xué) 成人高考

推薦信息

2024自考助學(xué)班

武漢自考專題推薦

自考視頻課程自考模擬真題

毛澤東思想概論
培訓(xùn)優(yōu)勢(shì)：課時(shí)考點(diǎn)精講+刷題+沖刺，熟練應(yīng)對(duì)考試題型。全程督促學(xué)習(xí)，安排好學(xué)習(xí)計(jì)劃。毛澤東思想概論...自考培訓(xùn)
英語二
本課程既是一門語言實(shí)踐課程,也是拓寬知識(shí)、了解世界文化的重要素質(zhì)課程,它以培養(yǎng)學(xué)習(xí)者的綜合語言應(yīng)用能力為目標(biāo)，使他們?cè)趯W(xué)習(xí)、工作和社會(huì)交往中能夠使用英語進(jìn)行有效的交流。英語二...自考培訓(xùn)
馬克思主義基本原理概論
本書包括兩個(gè)部分：自學(xué)考試大綱和基本原理。主要內(nèi)容有，馬克思主義是關(guān)于工人階級(jí)和人類解放的科學(xué)，物質(zhì)世界及其發(fā)展規(guī)律，認(rèn)識(shí)的本質(zhì)及其規(guī)律，人類社會(huì)及其發(fā)展規(guī)律，資本主義的形成及其發(fā)展，資本主義發(fā)展的歷史進(jìn)程，社會(huì)主義社會(huì)及其進(jìn)程，共產(chǎn)主義社會(huì)及其進(jìn)程等。馬克思主義基本原理概論...自考培訓(xùn)
思想道德修養(yǎng)與法律基礎(chǔ)
《思想道德修養(yǎng)與法律基礎(chǔ)》課具有鮮明的政治性、思想性、理論性、針對(duì)性、科學(xué)性、知識(shí)性以及實(shí)踐性和修養(yǎng)性。它包羅政治、思想、道德、心理本質(zhì)、學(xué)習(xí)成才和法律本質(zhì)等內(nèi)容，指導(dǎo)和回答大學(xué)生在人生、抱負(fù)、信念等方面遍及關(guān)心和迫切需要解決的問題。思想道德修養(yǎng)與法律基礎(chǔ)...自考培訓(xùn)
中國(guó)近代史綱要
“中國(guó)近現(xiàn)代史綱要”全國(guó)高等教育自學(xué)考試指定教材，依據(jù)中央審定的普通高等學(xué)?！爸袊?guó)近現(xiàn)代史綱要”編寫大綱以及馬克思主義理論研究和建設(shè)工程重點(diǎn)教材《中國(guó)近現(xiàn)代史綱要》，結(jié)合自學(xué)考試的特點(diǎn)設(shè)計(jì)了十章，集中講述1840年鴉片戰(zhàn)爭(zhēng)爆發(fā)一直到2007年中國(guó)共產(chǎn)黨第十七次全國(guó)代表大會(huì)召開的160多年的中國(guó)近現(xiàn)代歷史。中國(guó)近代史綱要...自考培訓(xùn)