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

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

+領(lǐng)取

試卷內(nèi)容預覽

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

全國2007年1月高等教育自學考試
數(shù)據(jù)結(jié)構(gòu)試題
課程代碼：02331
一、單項選擇題（本大題共15小題，每小題2分，共30分）
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1．抽象數(shù)據(jù)類型的三個組成部分分別為（　　　）
A．數(shù)據(jù)對象、數(shù)據(jù)關(guān)系和基本操作
B．數(shù)據(jù)元素、邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
C．數(shù)據(jù)項、數(shù)據(jù)元素和數(shù)據(jù)類型
D．數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型
2．若算法中語句的最大頻度為T(n)=2006n+6nlogn+29log2n,則其時間復雜度為（　　?。?br /> A．O(logn) B．O(n)
C．O(nlogn) D．O(log2n)
3．若線性表的插入和刪除操作頻繁地在表頭或表尾位置進行，則更適宜采用的存儲結(jié)構(gòu)為
（　　?。?br /> A．無頭結(jié)點的雙向鏈表 B．帶尾指針的循環(huán)鏈表
C．無頭結(jié)點的單鏈表 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″的操作序列為（　　?。?br /> 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．對廣義表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個葉子結(jié)點，則該樹可能達到的最大深度為（　　?。?br /> A．7 B．8
C．9 D．10
8．若一棵二叉樹有11個葉子結(jié)點，則該二叉樹中度為2的結(jié)點個數(shù)是（　　?。?br /> A．10 B．11
C．12 D．不確定的
9．對于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進行的操作為（　　?。?br /> A．求一個頂點的鄰接點 B．求一個頂點的度
C．深度優(yōu)先遍歷 D．廣度優(yōu)先遍歷
10．若用鄰接矩陣表示帶權(quán)有向圖，則頂點i的入度等于矩陣中（　　?。?br /> A．第i行非∞元素之和 B．第i列非∞元素之和
C．第i行非∞元素個數(shù) D．第i列非∞元素個數(shù)
11．對關(guān)鍵字序列（5，1，4，3，7，2，8，6）進行快速排序時，以第一個元素5為基準的一次劃分的結(jié)果為（　　?。?br /> 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．下列二叉樹中，不平衡的二叉樹是（　　　）

13．下列序列中，不構(gòu)成堆的是（　　　）
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)鍵字能唯一標識（　　?。?br />
A．一個記錄 B．一組記錄
C．一個類型 D．一個文件
15．稀疏索引是指在文件的索引表中（　　?。?br /> A．為每個字段設(shè)一個索引項 B．為每個記錄設(shè)一個索引項
C．為每組字段設(shè)一個索引項 D．為每組記錄設(shè)一個索引項
二、填空題（本大題共10小題，每小題2分，共20分）
請在每小題的空格中填上正確答案。錯填、不填均無分。
16．鏈式存儲結(jié)構(gòu)的特點是借助_______來表示數(shù)據(jù)元素之間
......
......

結(jié)束

本文標簽

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

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

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

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

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

武漢自考工具箱

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

推薦信息

2024自考助學班

武漢自考專題推薦

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

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