2008年1月全國自學(xué)考試試題數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試卷

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

+領(lǐng)取

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

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

全國2008年1月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
課程代碼：02142
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項(xiàng)中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的基本單位是( )
A. 數(shù)據(jù)項(xiàng) B. 數(shù)據(jù)元素
C. 數(shù)據(jù)對象 D. 數(shù)據(jù)文件
2.k=1;
for（i=0；ifor（j=0；jA［i］［j］=k++；
上述程序段的時間復(fù)雜度為( )
A.O（n2） B.O（n）
C.O（2n） D.O（1）
3.線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址( )
A. 必須是連續(xù)的 B. 必須是部分連續(xù)的
C. 一定是不連續(xù)的 D. 連續(xù)和不連續(xù)都可以
4.設(shè)h是指向非空帶表頭結(jié)點(diǎn)的循環(huán)鏈表的頭指針，p是輔助指針。執(zhí)行程序段
p=h;
while (p->next->next!=h)
p=p->next;
p->next=h;
后（其中，p->next為p指向結(jié)點(diǎn)的指針域），則( )
A. p->next指針指向鏈尾結(jié)點(diǎn) B. h指向鏈尾結(jié)點(diǎn)
C. 刪除鏈尾前面的結(jié)點(diǎn) D. 刪除鏈尾結(jié)點(diǎn)
5.設(shè)順序表有19個元素，第一個元素的地址為200，且每個元素占3個字節(jié)，則第14個元素的存儲地址為( )
A.236 B.239 C.242 D.245
6.一個棧的入棧序列是a，b，c，d，e，則棧的輸出序列不可能是( )
A. dceab B. decba
C. edcba D. abcde
7.元素大小為1個單元，容量為n個單元的非空順序棧中，以地址高端為棧底，以top作為棧頂指針，則出棧處理后，top的值應(yīng)修改為( )
A. top=top B. top=n-1
C. top=top-1 D. top=top+1
8.某二叉樹的先根遍歷序列和后根遍歷序列正好相反，則該二叉樹具有的特征是( )
A.高度等于其結(jié)點(diǎn)數(shù) B.任一結(jié)點(diǎn)無左孩子
C.任一結(jié)點(diǎn)無右孩子 D.空或只有一個結(jié)點(diǎn)
9.在完全二叉樹中，若一個結(jié)點(diǎn)是葉結(jié)點(diǎn)，則它沒有( )
A.左孩子結(jié)點(diǎn)
B.右孩子結(jié)點(diǎn)
C.左孩子結(jié)點(diǎn)和右孩子結(jié)點(diǎn)
D.左孩子結(jié)點(diǎn)，右孩子結(jié)點(diǎn)和兄弟結(jié)點(diǎn)
10.鄰接矩陣為對稱矩陣的圖是( )
A. 有向圖 B. 帶權(quán)有向圖
C. 有向圖或無向圖 D. 無向圖
11.在一個具有n個頂點(diǎn)的無向圖中，要連通全部頂點(diǎn)至少需要的邊數(shù)為( )
A.n-1 B.n
C.n+1 D.
12.若構(gòu)造一棵具有n個結(jié)點(diǎn)的二叉排序樹，最壞的情況下其深度不超過( )
A. B. n
C. D. n+1
13.閉散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象，是( )
A.由同義詞之間發(fā)生沖突引起的
B.由非同義詞之間發(fā)生沖突引起的
C.由同義詞之間或非同義詞之間發(fā)生沖突引起的
D.由散列表“溢出”引起的
14.一個序列中有10000個元素，若只想得到其中前10個最小元素，最好采用的排序方法是
( )
A. 快速排序 B. 堆排序
C. 插入排序 D. 二路歸并排序
15.在排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進(jìn)行比較，將其放入已排序序列的正確位置上的方法，稱為( )
A.希爾排序 B.插入排序
C.冒泡排序 D.快速排序得分
二、填空題(本大題共13小題，每小題2分，共26分)
請?jiān)诿啃☆}的空格中填上正確答案。錯填、不填均無分。
16.數(shù)據(jù)的邏輯結(jié)構(gòu)通常包括集合、線性結(jié)構(gòu)、____________和圖狀結(jié)構(gòu)。
17.設(shè)雙鏈表中結(jié)點(diǎn)的前趨指針和后繼指針的域名分別為t1和r1，指針s指向雙鏈表中的一個結(jié)點(diǎn)（該結(jié)點(diǎn)既非頭結(jié)點(diǎn)，也非尾結(jié)點(diǎn)），則刪除s指針?biāo)赶蚪Y(jié)點(diǎn)的操作為“s->
......
......

結(jié)束

本文標(biāo)簽

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

上一篇：自考“中國近現(xiàn)代史綱要”復(fù)習(xí)資料第一章下一篇：2008年10月自考試題電力系統(tǒng)基礎(chǔ)全國

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

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

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

武漢自考工具箱

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

推薦信息

2024自考助學(xué)班

武漢自考專題推薦

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

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