全國2007年1月高等教育自學考試數據結構導論試題歷年試卷

湖北自考網來源：時間：2008-11-08 15:39:03

+領取

試卷內容預覽

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

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

結束

本文標簽

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

上一篇：自考“中國近現代史綱要”復習資料第一章下一篇：自學考試《公司法》筆記第四章

"全國2007年1月高等教育自學考試數據結構導論試題歷年試卷" 相關文章推薦

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

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

武漢自考工具箱

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

推薦信息

2025自考助學班

武漢自考專題推薦

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

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