全國2008年10月自學考試數據結構導論試題

湖北自考網來源：時間：2008-11-08 15:55:16

+領取

試卷內容預覽

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

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

結束

本文標簽

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

上一篇：自考“中國近現代史綱要”復習資料第一章下一篇：浙江省2008年7月自考教育科研方法試卷

"全國2008年10月自學考試數據結構導論試題" 相關文章推薦

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

已幫助10w萬+意向學歷提升用戶成功上岸

武漢自考工具箱

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

推薦信息

2025自考助學班

武漢自考專題推薦

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

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