2008年1月全國(guó)自考試題數(shù)據(jù)結(jié)構(gòu)試卷
|
|
|
|
試卷內(nèi)容預(yù)覽 |
網(wǎng)站收集有1萬多套自考試卷,答案已超過2000多套。我相信沒有其他網(wǎng)站能比此處更全、更方便的了。 全國(guó)2008年1月高等教育自學(xué)考試 數(shù)據(jù)結(jié)構(gòu)試題 課程代碼:02331 一、單項(xiàng)選擇題(本大題共15小題,每小題2分,共30分) 在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。 1.邏輯上通??梢詫?shù)據(jù)結(jié)構(gòu)分為( ) A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu) C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.初等結(jié)構(gòu)和組合結(jié)構(gòu) 2.在下列對(duì)順序表進(jìn)行的操作中,算法時(shí)間復(fù)雜度為O(1)的是( ?。?br /> A.訪問第i個(gè)元素的前驅(qū)(1<) B.在第i個(gè)元素之后插入一個(gè)新元素() C.刪除第i個(gè)元素() D.對(duì)順序表中元素進(jìn)行排序 3.假設(shè)帶頭結(jié)點(diǎn)的單向循環(huán)鏈表的頭指針為head,則該鏈表為空的判定條件是( ) A.head= =NULL B.head–>next= =NULL C.head!=NULL D.head–>next= =head 4.已知棧的最大容量為4。若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出棧可以穿插進(jìn)行,則可能出現(xiàn)的出棧序列為( ?。?br /> A.5,4,3,2,1,6 B.2,3,5,6,1,4 C.3,2,5,4,1,6 D.1,4,6,5,2,3 5.與線性表相比,串的插入和刪除操作的特點(diǎn)是( ?。?br /> A.通常以串整體作為操作對(duì)象 B.需要更多的輔助空間 C.算法的時(shí)間復(fù)雜度較高 D.涉及移動(dòng)的元素更多 6.假設(shè)以三元組表表示稀疏矩陣,則與如圖所示三元組表對(duì)應(yīng)的4?5的稀疏矩陣是(注:矩陣的行列下標(biāo)均從1開始)( ?。?br /> A. B. C. D. 7.以下有關(guān)廣義表的表述中,正確的是( ) A.由0個(gè)或多個(gè)原子或子表構(gòu)成的有限序列 B.至少有一個(gè)元素是子表 C.不能遞歸定義 D.不能為空表 8.樹的先根序列等同于與該樹對(duì)應(yīng)的二叉樹的( ?。?br /> A.先序序列 B.中序序列 C.后序序列 D.層序序列 9.假設(shè)有向圖含n個(gè)頂點(diǎn)及e條弧,則表示該圖的鄰接表中包含的弧結(jié)點(diǎn)個(gè)數(shù)為( ?。?br /> A.n B.e C.2e D.n?e 10.如圖所示的有向無環(huán)圖可以得到的不同拓?fù)湫蛄械膫€(gè)數(shù)為( ) A.1 B.2 C.3 D.4 11.下列排序方法中,穩(wěn)定的排序方法為( ) A.希爾排序 B.堆排序 C.快速排序 D.直接插入排序 12.對(duì)下列關(guān)鍵字序列進(jìn)行快速排序時(shí),所需進(jìn)行比較次數(shù)最少的是( ) A.(1,2,3,4,5,6,7,8) B.(8,7,6,5,4,3,2,1) C.(4,3,8,6,1,7,5,2) D.(2,1,5,4,3,6,7,8) 13.含n個(gè)關(guān)鍵字的二叉排序樹的平均查找長(zhǎng)度主要取決于( ) A.關(guān)鍵字的個(gè)數(shù) B.樹的形態(tài) C.關(guān)鍵字的取值范圍 D.關(guān)鍵字的數(shù)據(jù)類型 14.下列查找算法中,平均查找長(zhǎng)度與元素個(gè)數(shù)n不直接相關(guān)的查找方法是( ) A.分塊查找 B.順序查找 C.二分查找 D.散列查找 15.可有效提高次關(guān)鍵字查找效率的文件是( ?。?br /> A.順序文件 B.倒排文件 C.散列文件 D.VSAM文件 二、填空題(本大題共10小題,每小題2分,共20分) 請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。 16.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是其邏輯結(jié)構(gòu)___________。 17.輸入線性表的n個(gè)元素建立帶頭結(jié)點(diǎn)的單鏈表,其時(shí)間復(fù)雜度為___________。 18.假設(shè)循環(huán)隊(duì)列的元素存儲(chǔ)空間大小為m,隊(duì)頭指針f指向隊(duì)頭元素,隊(duì)尾指針r指向隊(duì)尾元素的下一個(gè)位置,則在少用一個(gè)元素空間的前提下,表示“隊(duì)滿”的條件是___________。 19.給定串的聯(lián)接操作函數(shù): char *strcat(char *to, char *from); //將串from聯(lián)接到串to的末尾,并返回聯(lián)接后的串 若字符串s1=〞point〞,s2=〞of〞,則strcat(s1,strcat)(s2,s1))的操作結(jié)果是___________。 20.假設(shè)二維數(shù)組A[8][10]按行優(yōu)先順序存儲(chǔ),若每個(gè)元素占2個(gè)存儲(chǔ)單元,元素A[0][0]的存儲(chǔ) 地址為 ...... ...... |
結(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)!
2.部分稿件來源于網(wǎng)絡(luò),如有不實(shí)或侵權(quán),請(qǐng)聯(lián)系我們溝通解決。最新官方信息請(qǐng)以湖北省教育考試院及各教育官網(wǎng)為準(zhǔn)!
"2008年1月全國(guó)自考試題數(shù)據(jù)結(jié)構(gòu)試卷" 相關(guān)文章推薦
-
042024-11湖北大自考專科公共課《大學(xué)語文》有哪些高頻考點(diǎn)?湖北大自考??乒舱n《大學(xué)語文》有哪些高頻考點(diǎn)?
-
212024-10考前必看!24年湖北自學(xué)考試《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考試要點(diǎn)!考前必看!24年湖北自學(xué)考試《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考試要點(diǎn)!
-
212024-10速記!24年湖北自考本科《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考點(diǎn)匯總!速記!24年湖北自考本科《中國(guó)近現(xiàn)代史綱要》簡(jiǎn)答題考點(diǎn)匯總!
-
192024-10高頻考點(diǎn)!24年湖北自考《中國(guó)近現(xiàn)代史綱要》論述題復(fù)習(xí)內(nèi)容!高頻考點(diǎn)!24年湖北自考《中國(guó)近現(xiàn)代史綱要》論述題復(fù)習(xí)內(nèi)容!
-
172024-08湖北自考本科英語(二)歷年真題練習(xí):選詞填空湖北自考本科英語(二)歷年真題練習(xí):選詞填空
-
282023-02湖北自考本科《馬原》客觀題湖北自考本科《馬原》客觀題
限時(shí),免費(fèi)獲取學(xué)歷提升方案
已幫助10w萬+意向?qū)W歷提升用戶成功上岸
武漢自考工具箱
推薦信息
-
毛澤東思想概論
培訓(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)
湖北自考動(dòng)態(tài)
自考熱門標(biāo)簽
- 2025年湖北大學(xué)自考本科生學(xué)士學(xué)位外語考試報(bào)名須知
- 湖北自考練習(xí)題解析:刷題備考6大關(guān)鍵點(diǎn)全掌握!
- 湖北自考本科單詞復(fù)習(xí)計(jì)劃:28天記住4000詞,沖刺通關(guān)!
- 湖北自考大專模擬題怎么練?這份超全練習(xí)指南請(qǐng)收好!
- 最新!湖北自考動(dòng)物醫(yī)學(xué)專業(yè)報(bào)考指南,建議收藏!
- 湖北自考備考期間,真題和模擬題可以同一時(shí)間復(fù)習(xí)嗎?
- 湖北自學(xué)考試備考期間,真題和模擬題有什么區(qū)別?
- 25年湖北自考學(xué)習(xí)期間,可以最后練習(xí)選擇題嗎?
- 湖北自考備考末期,如何提升答題能力?
- 湖北自學(xué)考試答題時(shí),可以先答大題嗎? 查看更多
微信公眾號(hào)
考試交流群
掃一掃關(guān)注微信公眾號(hào)
隨時(shí)獲取湖北省自考政策、通知、公告以及各類學(xué)習(xí)資料、學(xué)習(xí)方法、課程。