國(guó)家工信部網(wǎng)站備案實(shí)名:湖北自考網(wǎng) 為考生提供湖北自考信息服務(wù),僅供學(xué)習(xí)交流使用,官方信息以湖北教育考試院為準(zhǔn)。
湖北自考在線 湖北學(xué)位英語培訓(xùn)班 湖北成人高考報(bào)名 湖北自考視頻免費(fèi)領(lǐng)取

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

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




試卷內(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)!
限時(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ǔ)

    《思想道德修養(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ó)近代史綱要

    “中國(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)
微信公眾號(hào) 考試交流群
湖北自考網(wǎng)微信公眾號(hào)

掃一掃關(guān)注微信公眾號(hào)

隨時(shí)獲取湖北省自考政策、通知、公告以及各類學(xué)習(xí)資料、學(xué)習(xí)方法、課程。