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

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

+領(lǐng)取

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

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

全國(guó)2007年1月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
課程代碼：02142
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。
1．關(guān)于棧和隊(duì)列的說法中正確的是（）
A．棧和隊(duì)列都是線性結(jié)構(gòu)
B.棧是線性結(jié)構(gòu)，隊(duì)列不是線性結(jié)構(gòu)
C.棧不是線性結(jié)構(gòu)，隊(duì)列是線性結(jié)構(gòu)
D.棧和隊(duì)列都不是線性結(jié)構(gòu)
2．關(guān)于存儲(chǔ)相同數(shù)據(jù)元素的說法中正確的是（）
A．順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)少占空間
B.順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)多占空間
C.順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)都要求占用整塊存儲(chǔ)空間
D.鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)難于擴(kuò)充空間
3．從邏輯關(guān)系來看，數(shù)據(jù)元素的直接前驅(qū)為0個(gè)或1個(gè)的數(shù)據(jù)結(jié)構(gòu)只能是（）
A．線性結(jié)構(gòu) B.樹形結(jié)構(gòu)
C.線性結(jié)構(gòu)和樹型結(jié)構(gòu) D.線性結(jié)構(gòu)和圖狀結(jié)構(gòu)
4．已知一個(gè)單鏈表中，指針q指向指針p的前趨結(jié)點(diǎn)，若在指針q所指結(jié)點(diǎn)和指針p所指結(jié)點(diǎn)之間插入指針s所指結(jié)點(diǎn)，則需執(zhí)行（）
A．q→next=s；p→next=s； B.q→next=s；s→next=p；
C.q→next=s；q→next=p； D.q→next=s；s→next=q；
5．在長(zhǎng)度為n的線性表中刪除一個(gè)指針p所指結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）
A．O(n) B.O(1)
C.O(log2n) D.O(n2)
6．設(shè)一個(gè)棧的輸入序列是a，b，c，d，則所得到的輸出序列（輸入過程中允許出棧）不可能出現(xiàn)的是（）
A．a(chǎn)，b，c，d B.a，b，d，c
C.d，c，b，a D.c，d，a，b
7．關(guān)于串的敘述中，正確的是（）
A．空串是只含有零個(gè)字符的串
B.空串是只含有空格字符的串
C.空串是含有零個(gè)字符或含有空格字符的串
D.串是含有一個(gè)或多個(gè)字符的有窮序列
8．在具有m個(gè)單元的循環(huán)隊(duì)列中，隊(duì)頭指針為front，隊(duì)尾指針為rear，則隊(duì)滿的條件是（）
A．front==rear B.(front+1)%m==rear
C.rear+1==front D.(rear+1)%m==front
9．設(shè)有二維數(shù)組A［n］［n］表示如下：，則A［i］［i］（0≤i≤n-1）的值為（）
A．i*(i-1)/2 B.i*(i+1)/2
C.(i+2)*(i+1)/2 D.i2/2
10．高度為h的完全二叉樹中，結(jié)點(diǎn)數(shù)最多為（）
A．2h-1 B.2h+1
C.2h-1 D.2h
11．由m棵結(jié)點(diǎn)數(shù)為n的樹組成的森林，將其轉(zhuǎn)化為一棵二叉樹，則該二叉樹中根結(jié)點(diǎn)的右子樹上具有的結(jié)點(diǎn)個(gè)數(shù)是（）
A．mn B.mn-1
C.n(m-1) D.m(n-1)
12．在一個(gè)具有n個(gè)頂點(diǎn)的無向圖中，每個(gè)頂點(diǎn)度的最大值為（）
A．n B.n-1
C.n+1 D.2(n-1)
13．關(guān)于無向圖的鄰接矩陣的說法中正確的是（）
A．矩陣中非全零元素的行數(shù)等于圖中的頂點(diǎn)數(shù)
B.第i行上與第i列上非零元素總和等于頂點(diǎn)Vi的度數(shù)
C.矩陣中的非零元素個(gè)數(shù)等于圖的邊數(shù)
D.第i行上非零元素個(gè)數(shù)和第i列上非零元素個(gè)數(shù)一定相等
14．設(shè)一組記錄的關(guān)鍵字key值為{62，50，14，28，19，35，47，56，83}，散列函數(shù)為H(key)=key mod 13，則它的開散列表中散列地址為1的鏈中的結(jié)點(diǎn)個(gè)數(shù)是（）
A．1 B.2
Ｃ．3 D.4
15．設(shè)有一組初始關(guān)鍵字值序列為（49，81，55，36，44，88），則利用快速排序的方法，以第一個(gè)關(guān)鍵字值為基準(zhǔn)得到的一次劃分為（）
A．36，44，49，55，81，88 B.44，36，49，55，81，88
C.44，36，49，81，55，88 D.44，36，49，55，88，81
二、填空題(本大題共13小題，每小題2分，共26分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
16．在數(shù)據(jù)結(jié)構(gòu)中，各個(gè)結(jié)點(diǎn)按邏輯關(guān)系互相纏繞，任意兩個(gè)結(jié)點(diǎn)可以鄰接的結(jié)構(gòu)稱為_______。
17．每個(gè)存儲(chǔ)結(jié)點(diǎn)只含一個(gè)數(shù)據(jù)元
......
......

結(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)！

上一篇：自考“中國(guó)近現(xiàn)代史綱要”復(fù)習(xí)資料第一章下一篇：自學(xué)考試《公司法》筆記第四章

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

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

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

武漢自考工具箱

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

推薦信息

2024自考助學(xué)班

武漢自考專題推薦

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

毛澤東思想概論
培訓(xùn)優(yōu)勢(shì)：課時(shí)考點(diǎn)精講+刷題+沖刺，熟練應(yīng)對(duì)考試題型。全程督促學(xué)習(xí)，安排好學(xué)習(xí)計(jì)劃。毛澤東思想概論...自考培訓(xùn)
英語(yǔ)二
本課程既是一門語(yǔ)言實(shí)踐課程,也是拓寬知識(shí)、了解世界文化的重要素質(zhì)課程,它以培養(yǎng)學(xué)習(xí)者的綜合語(yǔ)言應(yīng)用能力為目標(biāo)，使他們?cè)趯W(xué)習(xí)、工作和社會(huì)交往中能夠使用英語(yǔ)進(jìn)行有效的交流。英語(yǔ)二...自考培訓(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)
中國(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)