單選1.資料的不可分割的基本單位是d__。
a.元素 b.結點 c.資料型別 d.資料項
2.下列演算法suanfa2的時間複雜度為_a_。
int suanfa2(int n)
3._a_又稱為fifo表。
a.佇列 b.雜湊表 c.棧 d.雜湊表
4.若6行8列的陣列以列序為主序順序儲存,基位址為1000,每個元素佔2個
儲存單元,則第5行第3列的元素(假定無第0行第0列)的位址是_c___。
a.1086 b.1032 c.1068 d.答案a,b,c都不對
5.廣義表(a,((b,( )),c),(d,(e)))的深度是____。
a.5 b.4 c.3 d.2
6.有n(n>0)個結點的完全二叉樹的深度是___c_。
7.與中綴表示式a+b*c-d等價的字首表示式是____。
a.+a-*bcd b.*+-abcd
c.-+a*bcd
8.折半查詢有序表(6,15,30,37,65,68,70,72,89,99),若查詢元素37,需依次與表中元素d____進行比較,。
a.65,15,37 b.68,30,37
c.65,15,30 d.65,15,30,37
9.對長度為10的表作選擇(簡單選擇)排序,共需比較__a__次關鍵字。
a.45 b.90 c.55 d.110
10.對n個元素的表作快速排序,在最壞情況下,演算法的時間複雜度為_b___。
n) n) )
11.對長度為10的表作2_路歸併排序,共需移動____次(個)記錄。
a.20 b.45 c.40 d.30
12.資料的基本單位是b____。
a.結點 b.資料元素 c.資料型別 d.資料項
13.下列演算法suanfa1中語句"x=x*2；"的執行次數是____。
void suanfa1(int n)
14.當需要隨機查詢線性表的元素時,宜採用__c__作儲存結構。
a.雙向鍊錶 b.迴圈鍊錶 c.順序表 d.單鏈表
15.若8行6列的陣列以行序為主序順序儲存,基位址為2000,每個元素佔2個儲存單元,則第5行第3列的元素(假定無第0行第0列)的位址是____。
a.2086 b.2032 c.2068 d.答案a,b,c都不對
16.廣義表(a,(b),c,(d,(e)))的表尾是____。
a.(d,(eb.(d,(e))）
c.(b),c,(d,(e)) d.((b),c,(d,(e)))
17.____是"lin**jia**shan"的子串。
b."jia" c."**shan" d."linjiashan"
18.無向完全圖的鄰接矩陣是____矩陣。
a.對稱 b.上三角 c.下三角 d.稀疏
19.有n(n>0)個結點的完全二叉樹的深度是____。
20.與中綴表示式a-b/c+d等價的字首表示式是____。
a.-a+/bcd b./-+bcd
c.+-/bcd
21.對有3600個記錄的索引順序表(分塊表)進行查詢,最理想的塊長為____。
a.1800 b.60
c.1200 3600
22.對n個元素的表作堆排序,在最壞情況下,演算法的時間複雜度為____。
n) n) )
23.由___d_組成的集合是乙個資料物件。
a.不同型別的資料項 b.不同型別的資料元素
c.相同型別的資料項 d.相同型別的資料元素
24._d___是線性表。
a.(孔子,諸葛亮,曹雪芹) b.
c. d.(1,2,3,...)
25.____ 是表示線性資料結構的。
a.迴圈鍊錶 b.鄰接多重表 c.孩子鍊錶 d.單鏈表
26.將線性表的資料元素以____結構存放, 查詢乙個資料元素所需
的時間不依賴於表的長度。
a.迴圈雙鏈表 b.雜湊(hash)表 c.一維陣列 d.單鏈表
27.設陣列a[1..8,1..10]的基位址為4000, 每個元素佔2個儲存單元,若以列序為主序順序儲存,則元素a[4,7]的儲存位址是____。(假定無第0行第0列元素)
a.4072 b.4104 c.4102 d.4074
28.設依次進入乙個棧的元素序列為c,a,b,d,不可得到出棧的元素序列有_____。
29._b__ 又是一棵滿二叉樹。
a.二叉排序樹b.深度為5有31個結點的二叉樹
c.有15個結點的完全二叉樹 d.哈夫曼(huffman)樹
30.深度為k的滿二叉樹有____個分枝結點。
a.2k-1 b.2k-1-1 c.2k+1 d.2k-1+1
31.具有n(n>0)個結點的完全二叉樹的深度為_____。
+132.折半查詢20個記錄的有序表,若查詢失敗,比較關鍵字的次數____。
a.最多為6 b.最多為5 c.最少為3 d.最少為4
33.折半查詢有序表(2,5,8,20,25,36,40,60),若查詢元素60,需依次與
表中元素____進行比較。
a.25,40,60 b.25,40 c.20,36,40,60 d.20,36,40
34.查詢雜湊(hash)表,解決衝突的的方法有____。
a.除留餘數法 b.線性探測再雜湊法 c.直接位址法 d.鏈位址法
35.對有10個記錄的表作簡單選擇排序,需要比較___次關鍵字。
a.100 b.45 c.50 d.90
36.對有n個記錄的表作快速排序,在最壞情況下,演算法的時間複雜度是____。
37.乙個排序演算法時間複雜度的大小____有關。
a.與所需比較關鍵字的次數 b.與該演算法的穩定性
c.不與所需移動記錄的數目 d.與所需輔助儲存空間的大小
38.乙個陣列元素a[i]與____的表示等價。
a *(a+i)b a+i c *a+i d &a+i
39.對於兩個函式，若函式名相同，但只是____不同則不是過載函式。
a.引數型別 b.引數個數 c.函式型別d. 函式個數
40.下面程式段的複雜度為____。
for(int i=0;i for(int j=0;j a[i][j]=i*j;
a o(m2)b o(n2)c o(m*n)d o(m+n)
41.資料序列（8，9，10，4，5，6，20，1，2）只能是下列排序演算法中的( )的兩趟排序後的結果。
a．選擇排序 b.氣泡排序 c.插入排序 d.堆排序
42.下面給出的四種排序法中( )排序法是不穩定性排序法。
a. 插入b. 冒泡c. 二路歸併 d. 堆積
43. 計算機演算法指的是（c1），它必須具備（b2） 這三個特性。
(1) a．計算方法 b. 排序方法 c. 解決問題的步驟序列 d. 排程方法
(2) a．可執行性、可移植性、可擴充性 b. 可執行性、確定性、有窮性
c. 確定性、有窮性、穩定性d. 易讀性、穩定性、安全性
44.從邏輯上可以把資料結構分為（ ）兩大類。
a．動態結構、靜態結構 b．順序結構、鏈式結構
c．線性結構、非線性結構 d．初等結構、構造型結構
45. 9．以下資料結構中，哪乙個是線性結構（ ）？
資料結構複習題
1.資料結構可用三元式表示 d，s，p 其中 d是資料物件，s是d上的關係，p是對d的基本操作集。f 2 簡單地說,資料結構是帶有結構的資料元素的集合。t 3 判斷帶頭結點的非空迴圈單鏈表 頭指標為l 中指標p所指結點是最後乙個元素結點的條件是 p next l。t 4 線性表的鏈式儲存結構具有可直...
資料結構複習題
資料結構複習題 2004年6月 一 單項選擇題 1 鏈棧和順序棧相比，有乙個較明顯的優點是 a.通常不會出現棧滿的情況 b.通常不會出現棧空的情況 c.插入操作更加方便c.刪除操作更加方便 2 若待排序物件序列在排序前已按其排序碼遞增順序排序，則採用 方法比較次數最少。a 直接插入排序b 分劃交換排...
資料結構複習題
1 如果以鍊錶作為棧的儲存結構，則退棧操作時 a.必須判別棧是否滿 b.對棧不作任何判別 c.必須判別棧是否空 d.判別棧元素的型別 2 設陣列data 0.m 作為迴圈佇列sq的儲存空間，front為隊頭指標，rear為隊尾指標，則執行出隊操作的語句為 a.front front 1 b.fron...