1．適合於對動態查詢表進行高效率查詢的組織結構為
a、有序表b、分塊有序表
c、二叉排序樹 d、線性鍊錶
2．若資料的儲存位址與其關鍵字之間存在某種對映關係，則稱這種儲存結構為
a、順序儲存結構 b、雜湊儲存結構
c、鏈式儲存結構 d、索引儲存結構
3．在已知待排序檔案已基本有序的前提下，效率最高的排序方法是
( )
a、直接插入排序 b、簡單選擇排序
c、快速排序 d、歸併排序
4．棧和佇列的共同特點是
a、都是先進後出 b、都是先進先出
c、沒有共同點 d、只允許在端點處插入和刪除元素
5．計算機演算法指的是
a、電腦程式 b、解決問題的計算方法
c、查詢排序演算法 d、解決問題的有限指令序列
6．任一棵二叉樹的葉結點在先序，中序，後序遍歷序列中的相對次序
a、不發生變化 b、發生變化
c、不能確定 d、以上都不對
7．用容量為m的陣列表示一迴圈佇列，front,rear分別是隊頭、隊尾指標，則佇列中當前元素的個數為
a、(rear－front+m) mod m b、rear－front+1
c、rear－front－1d、rear－front
8．設sub(s,i,j)的功能是返回串s從第i個字元開始長度為j的子串，scopy(s,t)的功能是複製串t到s，若字串s=`sciencestudy』，則呼叫scopy(p,sub(s,1,7))後得到
a、p=`science』 b、p=`study』
c、s=`science』 d、s=`study』
9．一批資料用順序儲存結構，第乙個元素的儲存位址是200，且每個元素長度為2，則第5個元素的儲存位址是
a、210 b、208c、200d、220
10．在資料結構中，從邏輯上可以把資料結構分成
a、動態結構和靜態結構 b、緊湊結構和非緊湊結構
c、線性結構和非線性結構 d、內部結構和外部結構
二、填空題(本大題共10小題，每小題1分，共計10分)
1．在雜湊查詢中，若雜湊函式是h(key)=key mod p，則p值應取 。
2．對關鍵字序列(52,80,63,44,47,89)進行一趟快速排序之後得到的結果
為 。
3．在單鏈表中，刪除p所指結點的後繼結點的操作命令是 。
4．二叉樹第k層最多有個結點。
5．順序棧棧頂的位置是隨著操作而變化的。
6．設有向圖用鄰接矩陣儲存，計算第i個結點入度的方法是 。
7．對1000個資料元素，希望用最快的速度挑選出前10個最大元素，最好選用的排序方法。
8．將n階對稱矩陣只儲存下三角部分，共需個儲存空間。
9．3個結點構成的二叉樹共有種不同的形態。
10．資料的邏輯結構是獨立於計算機的，它與資料的無關。
三、判斷下列敘述是否正確(本大題共5小題，每小題1分，共5分)
1．字串的長度是指串中不同字元的個數。
2．存在這樣的二叉樹，對它採用任何次序遍歷結果都相同。
3．無向圖的鄰接矩陣一定是對稱矩陣，而有向圖的鄰接距陣一定是非對稱矩陣。
4．完全二叉樹中，若某個結點沒有左孩子，則該結點一定是葉子結點。
5．線性表的邏輯順序與儲存順序總是一致的。
四、演算法應用題(本大題共5小題，每小題4分，共20分)
1．用帶頭結點的迴圈鍊錶表示佇列，只設尾指標rear，如圖1所示，寫出將s所指結點插入佇列的操作語句。
2．對圖2所示的加權無向圖，用prim演算法求最小生成樹，設從結點a開始，畫出構造過程。
3．圖3所示的有向無環圖，寫出所有的拓撲序列。
4．設資料的初始序列為(17,23,60,48,11,73,34)，用簡單選擇排序方法寫出每一趟排序結果。
5．設有12個元素的有序錶用順序儲存結構，畫出二分法(折半)查詢的判定樹，並求出查詢成功時的平均查詢長度asl。
五、編寫演算法（本題5分）
設n個整數存於陣列x中，寫一演算法將所有偶數移到奇數之前，要求時間複雜度為o(n)。
資料結構考試題
要求 所有的題目的解答均寫在答題紙上，需寫清楚題目的序號。每張答題紙都要寫上姓名和學號。1.資料結構是指 a.一種資料型別 b.資料的儲存結構 c.一組性質相同的資料元素的集合 d.相互之間存在一種或多種特定關係的資料元素的集合 2.以下演算法的時間複雜度為 void fun int n a.o n...
資料結構試題,模擬考試題
資料結構試題 單選題在資料結構的討論中把資料結構從邏輯上分為 c a 內部結構與外部結構b 靜態結構與動態結構 c 線性結構與非線性結構d 緊湊結構與非緊湊結構。2 採用線性鍊錶表示乙個向量時，要求占用的儲存空間位址 d a 必須是連續的b 部分位址必須是連續的 c 一定是不連續的d 可連續可不連續...
資料結構 試題
西南科技大學網路教育學院重修補考試題單 課程名稱 資料結構專業班級命題教師 孫敏 學生姓名學號成績 考試時間月日第1頁共4 頁 一.填空題 每空2分,共20分 1.資料元素是 的基本單位 2.資料結構被形式的定義為 d,s 其中d是 的有限集合,s是d上 的有限集合 3.計算機演算法指的是 它的五個...