全國2008年10月自學考試數(shù)據(jù)結構試題

湖北自考網(wǎng) 來源：時間：2008-11-09 15:50:41

+領取

試卷內容預覽

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

全國2008年10月自學考試數(shù)據(jù)結構試題
課程代碼：02331
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是最符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
1.如果在數(shù)據(jù)結構中每個數(shù)據(jù)元素只可能有一個直接前驅，但可以有多個直接后繼，則該結構是（）
A. 棧 B. 隊列
C. 樹 D. 圖
2.下面程序段的時間復雜度為（）
for (i=0; i<m; i++)
for (j=0; j<n; j++)
A[i][j]=i*j;
A. O (m2) B. O (n2)
C. O (m*n) D. O (m+n)
3.在頭指針為head的非空單循環(huán)鏈表中，指針p指向尾結點，下列關系成立的是（）
A. p->next==head B. p->next->next==head
C. p->next==NULL D. p==head
4.若以S和X分別表示進棧和退棧操作，則對初始狀態(tài)為空的?？梢赃M行的棧操作系列是（）
A. SXSSXXXX B. SXXSXSSX
C. SXSXXSSX D. SSSXXSXX
5.兩個字符串相等的條件是（）
A. 串的長度相等 B. 含有相同的字符集
C. 都是非空串 D. 串的長度相等且對應的字符相同
6.如果將矩陣An×n的每一列看成一個子表，整個矩陣看成是一個廣義表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通過求表頭head和求表尾tail的運算求取矩陣中的每一個元素，則求得a21的運算是（）
A. head (tail (head (L))) B. head (head(head(L)))
C. tail (head (tail (L))) D. head (head (tail (L)))

7.已知一棵含50個結點的二叉樹中只有一個葉子結點，則該樹中度為1的結點個數(shù)為（）
A. 0 B. 1
C. 48 D. 49
8.在一個具有n個頂點的有向圖中，所有頂點的出度之和為Dout ，則所有頂點的入度之和為（）
A. Dout B. Dout-1
C. Dout+1 D. n
9.如圖所示的有向無環(huán)圖可以得到的拓撲序列的個數(shù)是（）
A. 3 B. 4
C. 5 D. 6

10.如圖所示的帶權無向圖的最小生成樹的權為（）
A. 51 B. 52
C. 54 D. 56

11.對長度為n的關鍵字序列進行堆排序的空間復雜度為（）
A. O（log2n） B. O（1）
C. O（n） D. O（n*log2n）
12.已知用某種排序方法對關鍵字序列（51，35，93，24，13，68，56，42，77）進行排序時，前兩趟排序的結果為
（35，51，24，13，68，56，42，77，93）
（35，24，13，51，56，42，68，77，93）
所采用的排序方法是（）
A. 插入排序 B. 冒泡排序
C. 快速排序 D. 歸并排序
13.已知散列表的存儲空間為T[0..18]，散列函數(shù)H（key）=key%17,并用二次探測法處理沖突。散列表中已插入下列關鍵字：T[5]=39，T[6]=57和T[7]=7，則下一個關鍵字23插入的位置是（）
A. T[2] B. T[4]
C. T[8] D. T[10]
14.適宜進行批量處理的文件類型是（）
A. 順序文件 B. 索引順序文件
C. 散列文件 D. 多關鍵字文件
15.VSAM文件的索引結構為（）
A. B+樹 B. 二叉排序樹
C. B-樹 D. 最優(yōu)二叉樹
二、填空題(本大題共10小題，每小題2分，共20分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
16.如果某算法對于規(guī)模為n的問題的時間耗費為T（n）=3n3，在一臺計算機上運行時間為t秒，則在另一臺運行速度是其64倍的機器上
......
......

結束

本文標簽

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

上一篇：自考“中國近現(xiàn)代史綱要”復習資料第一章下一篇：2007年4月自學考試自考全國計算機應用技術歷年試卷試題真題

"全國2008年10月自學考試數(shù)據(jù)結構試題" 相關文章推薦

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

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

武漢自考工具箱

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

推薦信息

2024自考助學班

武漢自考專題推薦

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

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