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

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

+領取

試卷內(nèi)容預覽

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

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

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

結(jié)束

本文標簽

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

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

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

限時，免費獲取學歷提升方案

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

武漢自考工具箱

自考流程報名時間考試時間考場查詢成績查詢成績復查自考違規(guī) 免考辦理轉(zhuǎn)考辦理實踐考核畢業(yè)申請學位申請學位外語自考助學成人高考

推薦信息

2025自考助學班

武漢自考專題推薦

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

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