2008年1月全國自考試題數(shù)據(jù)結(jié)構(gòu)試卷

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

+領(lǐng)取

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

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

全國2008年1月高等教育自學考試
數(shù)據(jù)結(jié)構(gòu)試題
課程代碼：02331
一、單項選擇題（本大題共15小題，每小題2分，共30分）
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.邏輯上通常可以將數(shù)據(jù)結(jié)構(gòu)分為（　　?。?br /> A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B.順序結(jié)構(gòu)和鏈式結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu) D.初等結(jié)構(gòu)和組合結(jié)構(gòu)
2.在下列對順序表進行的操作中，算法時間復(fù)雜度為O(1)的是（　　?。?br /> A.訪問第i個元素的前驅(qū)（1<）
B.在第i個元素之后插入一個新元素()
C.刪除第i個元素()
D.對順序表中元素進行排序
3.假設(shè)帶頭結(jié)點的單向循環(huán)鏈表的頭指針為head,則該鏈表為空的判定條件是（　　?。?br /> A.head= =NULL B.head–>next= =NULL
C.head!=NULL D.head–>next= =head
4.已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行,則可能出現(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.與線性表相比，串的插入和刪除操作的特點是（　　?。?br /> A.通常以串整體作為操作對象 B.需要更多的輔助空間
C.算法的時間復(fù)雜度較高 D.涉及移動的元素更多
6.假設(shè)以三元組表表示稀疏矩陣，則與如圖所示三元組表對應(yīng)的4?5的稀疏矩陣是（注：矩陣的行列下標均從1開始）（　　　）
A. B.
C. D.
7.以下有關(guān)廣義表的表述中，正確的是（　　?。?br /> A.由0個或多個原子或子表構(gòu)成的有限序列
B.至少有一個元素是子表
C.不能遞歸定義
D.不能為空表
8.樹的先根序列等同于與該樹對應(yīng)的二叉樹的（　　?。?br /> A.先序序列 B.中序序列
C.后序序列 D.層序序列
9.假設(shè)有向圖含n個頂點及e條弧，則表示該圖的鄰接表中包含的弧結(jié)點個數(shù)為（　　　）
A.n B.e
C.2e D.n?e
10.如圖所示的有向無環(huán)圖可以得到的不同拓撲序列的個數(shù)為（　　?。?br />

A.1 B.2
C.3 D.4
11.下列排序方法中，穩(wěn)定的排序方法為（　　?。?br /> A.希爾排序 B.堆排序
C.快速排序 D.直接插入排序
12.對下列關(guān)鍵字序列進行快速排序時，所需進行比較次數(shù)最少的是（　　?。?br /> 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個關(guān)鍵字的二叉排序樹的平均查找長度主要取決于（　　?。?br /> A.關(guān)鍵字的個數(shù) B.樹的形態(tài)
C.關(guān)鍵字的取值范圍 D.關(guān)鍵字的數(shù)據(jù)類型
14.下列查找算法中，平均查找長度與元素個數(shù)n不直接相關(guān)的查找方法是（　　?。?br /> A.分塊查找 B.順序查找
C.二分查找 D.散列查找
15.可有效提高次關(guān)鍵字查找效率的文件是（　　　）
A.順序文件 B.倒排文件
C.散列文件 D.VSAM文件
二、填空題（本大題共10小題，每小題2分，共20分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
16.數(shù)據(jù)的存儲結(jié)構(gòu)是其邏輯結(jié)構(gòu)___________。
17.輸入線性表的n個元素建立帶頭結(jié)點的單鏈表，其時間復(fù)雜度為___________。
18.假設(shè)循環(huán)隊列的元素存儲空間大小為m，隊頭指針f指向隊頭元素，隊尾指針r指向隊尾元素的下一個位置，則在少用一個元素空間的前提下，表示“隊滿”的條件是___________。
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)先順序存儲,若每個元素占2個存儲單元,元素A[0][0]的存儲地址為
......
......

結(jié)束

本文標簽

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

上一篇：自考“中國近現(xiàn)代史綱要”復(fù)習資料第一章下一篇：06年10月大學語文（本）論文泛讀第四篇 -自考串講筆記

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

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

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

武漢自考工具箱

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

推薦信息

2025自考助學班

武漢自考專題推薦

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

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