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

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

+領(lǐng)取

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

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

全國(guó)2007年10月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)試題
課程代碼：02331
一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.下面程序段的時(shí)間復(fù)雜度為( )
s=0；
for(i=1；i for(j=1；j s+=i*j；
A.O(1) B.O(logn)
C.O(n) D.O(n2)
2.已知指針p和q分別指向某單鏈表中第一個(gè)結(jié)點(diǎn)和最后一個(gè)結(jié)點(diǎn)。假設(shè)指針s指向
另一個(gè)單鏈表中某個(gè)結(jié)點(diǎn)，則在s所指結(jié)點(diǎn)之后插入上述鏈表應(yīng)執(zhí)行的語(yǔ)句為( )
A.q->next=s->next；s->next=p； B.s->next=p；q->next=s->next；
C.p->next=s->next；s->next=q； D.s->next=q；p->next=s->next；
3.在計(jì)算機(jī)內(nèi)實(shí)現(xiàn)遞歸算法時(shí)所需的輔助數(shù)據(jù)結(jié)構(gòu)是( )
A.棧 B.隊(duì)列
C.樹(shù) D.圖
4.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素。已知隊(duì)列的長(zhǎng)度為length，指針rear指向隊(duì)
尾元素的下一個(gè)存儲(chǔ)位置，則隊(duì)頭元素所在的存儲(chǔ)位置為( )
A.(rear-length+m+1)％m B.(rear-length+m)％m
C.(rear-length+m-1)％m D.(rear-length)％m
5.通常將鏈串的結(jié)點(diǎn)大小設(shè)置為大于1是為了( )
A.提高串匹配效率 B.提高存儲(chǔ)密度
C.便于插入操作 D.便于刪除操作
6.帶行表的三元組表是稀疏矩陣的一種( )
A.順序存儲(chǔ)結(jié)構(gòu) B.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
C.索引存儲(chǔ)結(jié)構(gòu) D.散列存儲(chǔ)結(jié)構(gòu)
7.表頭和表尾均為空表的廣義表是( )
A.() B.(())
C.((())) D.(()，())
8.用二叉鏈表表示具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)時(shí)，值為空的指針域的個(gè)數(shù)為( )
A.n-1 B.n
C.n+l D.2n
9.為便于判別有向圖中是否存在回路，可借助于( )
A.廣度優(yōu)先搜索算法 B.最小生成樹(shù)算法
C.最短路徑算法 D.拓?fù)渑判蛩惴?br /> 10.連通網(wǎng)的最小生成樹(shù)是其所有生成樹(shù)中( )
A.頂點(diǎn)集最小的生成樹(shù) B.邊集最小的生成樹(shù)
C.頂點(diǎn)權(quán)值之和最小的生成樹(shù) D.邊的權(quán)值之和最小的生成樹(shù)
11.按排序過(guò)程中依據(jù)的原則分類，快速排序?qū)儆? )
A.插入類的排序方法 B.選擇類的排序方法
C.交換類的排序方法 D.歸并類的排序方法
12.下列關(guān)鍵字序列中，構(gòu)成小根堆的是( )
A.{84，46，62，41，28，58，15，37}
B.{84，62，58，46，41，37，28，15}
C.{15，28，46，37，84，41，58，62}
D.{15，28，46，37，84，58，62，41}
13.在長(zhǎng)度為32的有序表中進(jìn)行二分查找時(shí)，所需進(jìn)行的關(guān)鍵字比較次數(shù)最多為( )
A.4 B.5
C.6 D.7
14.假設(shè)在構(gòu)建散列表時(shí)，采用線性探測(cè)解決沖突。若連續(xù)插入的n個(gè)關(guān)鍵字都是同義
詞，則查找其中最后插入的關(guān)鍵字時(shí)，所需進(jìn)行的比較次數(shù)為( )
A.n-1 B.n
C.n+l D.n+2
15.散列文件也稱為( )
A.順序文件 B.索引文件
C.直接存取文件 D.間接存取文件
二、填空題(本大題共10小題，每小題2分，共20分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
16.數(shù)據(jù)的邏輯結(jié)構(gòu)描述數(shù)據(jù)元素之間的_________________，與存儲(chǔ)方式無(wú)關(guān)。
17.在一個(gè)長(zhǎng)度為100的順序表中刪除第10個(gè)元素時(shí)，需移動(dòng)___________________個(gè)元素。
18.隊(duì)列的隊(duì)尾位置通常是隨著______________操作而變化的。
19.兩個(gè)空串聯(lián)接得到的串的長(zhǎng)度為_(kāi)_____
......
......

結(jié)束

本文標(biāo)簽

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

上一篇：自考“中國(guó)近現(xiàn)代史綱要”復(fù)習(xí)資料第一章下一篇：2007年7月自考行政法與行政訴訟法（一）試題試卷真題

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

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

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

武漢自考工具箱

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

推薦信息

2025自考助學(xué)班

武漢自考專題推薦

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

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