全國(guó)2008年10月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

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

+領(lǐng)取

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

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

全國(guó)2008年10月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
課程代碼：02142
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
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)、構(gòu)造型結(jié)構(gòu)
2.關(guān)于算法的描述，不正確的是(　　　)
A.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
B.所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界
C.健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)
D.算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)
3.在單鏈表中，存儲(chǔ)每個(gè)結(jié)點(diǎn)需要有兩個(gè)域，一個(gè)是數(shù)據(jù)域，另一個(gè)是指針域，指針域指向該結(jié)點(diǎn)的(　　　)
A.直接前趨 B.直接后繼
C.開(kāi)始結(jié)點(diǎn) D.終端結(jié)點(diǎn)
4.將兩個(gè)各有n個(gè)元素的有序表合并成一個(gè)有序表，其最少的比較次數(shù)為(　　　)
A.n B.2n-1
C.2n D.n2
5.棧和隊(duì)列共同具有的特點(diǎn)是(　　　)
A.都是先進(jìn)后出 B.都是先進(jìn)先出
C.只允許在端點(diǎn)進(jìn)行操作運(yùn)算 D.既能先進(jìn)先出，也能先進(jìn)后出
6.若用一個(gè)有6個(gè)單元的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，rear和front的初值分別為0和3。則從隊(duì)列中刪除一個(gè)元素，再添加兩個(gè)元素后，rear和front的值分別為(　　　)
A.1和5 B.2和4
C.4和2 D.5和1
7.數(shù)組A［0..5］［0..5］的每個(gè)元素占5個(gè)字節(jié)，將其以列為主序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A［5］［5］的地址是(　　　)
A.1175 B.1180
C.1205 D.1210
8.含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)采用二叉鏈表存儲(chǔ)時(shí)，空指針域的個(gè)數(shù)為(　　　)
A.n-1 B.n
C.n+1 D.n+2
9.在一棵深度為H的完全二叉樹(shù)中，所含結(jié)點(diǎn)的個(gè)數(shù)不少于(　　　)
A.2H-1-1 B.2H-1
C.2H-1 D.2H
10.一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向連通圖，它所包含的連通分量數(shù)為(　　　)
A.0 B.1
C.n D.不確定
11.下列說(shuō)法中不正確的是(　　　)
A.無(wú)向圖的極大連通子圖稱為連通分量
B.連通圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)
C.連通圖的深度優(yōu)先搜索中一般要采用棧來(lái)暫存剛訪問(wèn)過(guò)的頂點(diǎn)
D.有向圖的遍歷不可采用廣度優(yōu)先搜索算法
12.對(duì)一棵二叉排序樹(shù)采用中根遍歷進(jìn)行輸出的數(shù)據(jù)一定是(　　　)
A.遞增或遞減序列 B.遞減序列
C.無(wú)序序列 D.遞增序列
13.一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)二分查找值為82的結(jié)點(diǎn)時(shí)，查找成功時(shí)的比較次數(shù)為(　　　)
A.1 B.2
C.4 D.8
14.一組記錄的關(guān)鍵字為{45，80，55，40，42，85}，則利用堆排序的方法建立的初始堆為
(　　　)
A.80，45，55，40，42，85 B.85，80，55，40，42，45
C.85，80，55，45，42，40 D.85，55，80，42，45，40
15.關(guān)于VSAM文件存取操作的說(shuō)法，正確的是(　　　)
A.不能順序存取，只能按關(guān)鍵字隨機(jī)存取 B.不能順序存取，不能按關(guān)鍵字隨機(jī)存取
C.只能順序存取，不能按關(guān)鍵字隨機(jī)存取 D.既能順序存取，也能按關(guān)鍵字隨機(jī)存取
二、填空題(本大題共13小題，每小題2分，共26分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
16.在任何問(wèn)題中，數(shù)據(jù)元素都不是孤立的，它們之間總存在某種關(guān)系，通常稱這種關(guān)系為
________。
17.存儲(chǔ)結(jié)點(diǎn)之間通常有四種基本存儲(chǔ)方式，即順序存儲(chǔ)方式、索引存儲(chǔ)方式、________和散列存儲(chǔ)方式。
18.在一個(gè)長(zhǎng)度為n的順序表中第i個(gè)元素（1≤i≤n）之前插入一個(gè)元素時(shí)，需向后移動(dòng)________個(gè)元素。
19.對(duì)一棵深度為10的滿二叉樹(shù)按層編號(hào)，則編號(hào)為51的結(jié)點(diǎn)，它的雙親結(jié)點(diǎn)編號(hào)為_(kāi)_______。
20.用S表示入棧操作，X表示出棧操作，若元素入棧順序?yàn)?234，為了得到1342的出棧順序，相應(yīng)
......
......

結(jié)束

本文標(biāo)簽

特別聲明：1.凡本網(wǎng)注明稿件來(lái)源為“湖北自考網(wǎng)”的，轉(zhuǎn)載必須注明“稿件來(lái)源：湖北自考網(wǎng)（trillionsbussines.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í)資料第一章下一篇：浙江省2008年7月自考教育科研方法試卷

"全國(guó)2008年10月自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題" 相關(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é) 成人高考

推薦信息

2024自考助學(xué)班

武漢自考專題推薦

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

毛澤東思想概論
培訓(xùn)優(yōu)勢(shì)：課時(shí)考點(diǎn)精講+刷題+沖刺，熟練應(yīng)對(duì)考試題型。全程督促學(xué)習(xí)，安排好學(xué)習(xí)計(jì)劃。毛澤東思想概論...自考培訓(xùn)
英語(yǔ)二
本課程既是一門語(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)