全國2007年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題歷年試卷

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

+領(lǐng)取

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

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

全國2007年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ù)類型的三個(gè)組成部分分別為（　　?。?br /> A．?dāng)?shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作
B．?dāng)?shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
C．?dāng)?shù)據(jù)項(xiàng)、數(shù)據(jù)元素和數(shù)據(jù)類型
D．?dāng)?shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
2．若算法中語句的最大頻度為T(n)=2006n+6nlogn+29log2n,則其時(shí)間復(fù)雜度為（　　?。?br /> A．O(logn) B．O(n)
C．O(nlogn) D．O(log2n)
3．若線性表的插入和刪除操作頻繁地在表頭或表尾位置進(jìn)行，則更適宜采用的存儲(chǔ)結(jié)構(gòu)為
（　　?。?br /> A．無頭結(jié)點(diǎn)的雙向鏈表 B．帶尾指針的循環(huán)鏈表
C．無頭結(jié)點(diǎn)的單鏈表 D．帶頭指針的循環(huán)鏈表
4．上溢現(xiàn)象通常出現(xiàn)在（　　?。?br /> A．順序棧的入棧操作過程中 B．順序棧的出棧操作過程中
C．鏈棧的入棧操作過程中 D．鏈棧的出棧操作過程中
5．已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函數(shù)index(s,t)的返回值為串t在串s中首次出現(xiàn)的位置，則能求得串″abcacba″的操作序列為（　　　）
A．substr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2);
B．substr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1);
C．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2);
D．substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);
6．對(duì)廣義表L=((a,b),((c,d),(e,f)))執(zhí)行head(tail(head(tail(L))))操作的結(jié)果是（　　?。?br /> A．d B．e
C．(e) D．(e,f )
7．已知一棵完全二叉樹有64個(gè)葉子結(jié)點(diǎn)，則該樹可能達(dá)到的最大深度為（　　?。?br /> A．7 B．8
C．9 D．10
8．若一棵二叉樹有11個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)是（　　?。?br /> A．10 B．11
C．12 D．不確定的
9．對(duì)于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進(jìn)行的操作為（　　?。?br /> A．求一個(gè)頂點(diǎn)的鄰接點(diǎn) B．求一個(gè)頂點(diǎn)的度
C．深度優(yōu)先遍歷 D．廣度優(yōu)先遍歷
10．若用鄰接矩陣表示帶權(quán)有向圖，則頂點(diǎn)i的入度等于矩陣中（　　?。?br /> A．第i行非∞元素之和 B．第i列非∞元素之和
C．第i行非∞元素個(gè)數(shù) D．第i列非∞元素個(gè)數(shù)
11．對(duì)關(guān)鍵字序列（5，1，4，3，7，2，8，6）進(jìn)行快速排序時(shí)，以第一個(gè)元素5為基準(zhǔn)的一次劃分的結(jié)果為（　　　）
A．（1，2，3，4，5，6，7，8） B．（1，4，3，2，5，7，8，6）
C．（2，1，4，3，5，7，8，6） D．（8，7，6，5，4，3，2，1）
12．下列二叉樹中，不平衡的二叉樹是（　　?。?br />

13．下列序列中，不構(gòu)成堆的是（　　?。?br /> A．（1，2，5，3，4，6，7，8，9，10）
B．（10，5，8，4，2，6，7，1，3）
C．（10，9，8，7，3，5，4，6，2）
D．（1，2，3，4，10，9，8，7，6，5）
14．主關(guān)鍵字能唯一標(biāo)識(shí)（　　?。?br />
A．一個(gè)記錄 B．一組記錄
C．一個(gè)類型 D．一個(gè)文件
15．稀疏索引是指在文件的索引表中（　　?。?br /> A．為每個(gè)字段設(shè)一個(gè)索引項(xiàng) B．為每個(gè)記錄設(shè)一個(gè)索引項(xiàng)
C．為每組字段設(shè)一個(gè)索引項(xiàng) D．為每組記錄設(shè)一個(gè)索引項(xiàng)
二、填空題（本大題共10小題，每小題2分，共20分）
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
16．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)是借助_______來表示數(shù)據(jù)元素之間
......
......

結(jié)束

本文標(biāo)簽

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

上一篇：自考“中國近現(xiàn)代史綱要”復(fù)習(xí)資料第一章下一篇：2008年10月自考試題發(fā)電廠動(dòng)力部分全國

"全國2007年1月高等教育自學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題歷年試卷" 相關(guān)文章推薦

限時(shí)，免費(fèi)獲取學(xué)歷提升方案

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

武漢自考工具箱

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

推薦信息

2025自考助學(xué)班

武漢自考專題推薦

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

毛澤東思想概論
培訓(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)
中國近代史綱要
“中國近現(xiàn)代史綱要”全國高等教育自學(xué)考試指定教材，依據(jù)中央審定的普通高等學(xué)?！爸袊F(xiàn)代史綱要”編寫大綱以及馬克思主義理論研究和建設(shè)工程重點(diǎn)教材《中國近現(xiàn)代史綱要》，結(jié)合自學(xué)考試的特點(diǎn)設(shè)計(jì)了十章，集中講述1840年鴉片戰(zhàn)爭(zhēng)爆發(fā)一直到2007年中國共產(chǎn)黨第十七次全國代表大會(huì)召開的160多年的中國近現(xiàn)代歷史。中國近代史綱要...自考培訓(xùn)