《數據結構》模擬題
一、單項選擇題
1.假定對稱矩陣按行序為主序順序存儲下三角元素到一維數組SA[1…n(n-1)/2]中對下三角中任一元素aij在一維數組SA中的下標k值為().
A.i(i-1)/2+j-1
B.i(i-1)/2+j
C.i(i+1)/2+j-1
D.i(i+1)/2+j

2.____可作線性表的存儲結構.
A.循環單鏈表
B.三元組表
C.鄰接表
D.多重鏈表

3.串的長度是().
A.串中不同字母的個數
B.串中不同字符的個數
C.串中所含字符的個數
D.串中所含字符的個數且大于0

4.隊列操作的原則是()
A.先進先出
B.后進先出
C.只能進行插入
D.只能進行刪除

5.對長度為10的表作選擇(簡單選擇)排序共需比較____次關鍵字.
A.45
B.90
C.10
D.110

6.關于線性表下列說法正確的是().
A.每個元素都有一個直接前驅和直接后繼
B.線性表中至少要有2個元素
C.表中元素必須排序
D.除第一個和最后一個元素外其余每個元素都有一個且僅有一個直接前驅和直接后繼

7.假設用Q[0…maxleng-1]表示循環隊列f為隊頭指針r為隊尾指針則進隊操作的語句是().
A.f=f+1
B.r=r+1
C.f=(f+1)%maxleng
D.r=(r+1)%maxleng

8.兩個串相等的判定條件是().
A.串為空
B.串中各位置對應字符相等
C.串長度相等
D.串長度相等并且串中各位置對應字符相等

9.若7行6列的數組a以列序為主序順序存儲基地址為1024每個元素占2個存儲單元則第3行第5列的元素(假定無第0行第0列)的存儲地址是____.
A.1100
B.1086
C.1084
D.答案ABC都不對

10.若進隊列的序列為1234則()是一個出隊列序列.
A.1234
B.4321
C.4312
D.3214

11.若用一個大小為6的數組來實現循環隊列且當rear和front的值分別為0和3.當從隊列中刪除一個元素再加入兩個元素后rear和front的值分別為().
A.1和5
B.2和4
C.4和2
D.5和1

12.設計一個判定表達式中左右括號是否配對出現的算法采用()數據結構最佳.
A.鏈表
B.線性表
C.隊列
D.棧

13.設語句s=s+i的時間是時間單位則語句:s=0;for(i=1;i<=n;i++)s=s+i;的時間復雜度為().
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)

14.數據表A中有10000個元素如果僅要求求出其中最大的10個元素則采用()排序算法最節省時間.
A.堆排序
B.希爾排序
C.快速排序
D.直接選擇排序

15.數組A中每個元素的長度為3個字節行下標i從1到5列下標j從1到4從首地址SA開始連續存放在存儲器內該數組占用的字節數為().
A.20
B.60
C.80
D.120

16.順序棧存儲空間的實現使用()存儲棧元素.
A.鏈表
B.循環鏈表
C.數組
D.變量

17.為了方便對圖狀結構的數據進行存取操作則其中數據存儲結構宜采用().
A.順序存儲
B.鏈式存儲
C.索引存儲
D.散列存儲

18.下列有關二叉樹的說法正確的是().
A.二叉樹的度為2
B.一棵二叉樹度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任一個結點的度都為2

19.循環隊列中元素數目是()?其中tail=32指向隊尾元素head=15指向對頭元素的前一個空位置隊列空間m=60.
A.42
B.16
C.17
D.41

20.一顆非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反則該二叉樹一定滿足().
A.只有一個葉子結點
B.所有的結點均無左孩子
C.左右的結點均無右孩子
D.是任意一顆二叉樹

21.線性表的靜態鏈表存儲結構與順序存儲結構相比優點是
A.便于隨機存取
B.便于插入和刪除
C.便于利用零散的存儲器空間
D.所有的操作算法實現簡單

22.____是’HuaZhongDa’的子串.
A.Hua
B.zhong
C.’*Da’
D.‘HuaZhongDa’

23.串是任意有限個().
A.符號構成的xxx
B.符號構成的序列
C.字符構成的xxx
D.字符構成的序列

24.隊列的特點是().
A.先進先出
B.后進先出
C.進優于出
D.出優于進

25.二叉樹在線索化后仍不能有效求解的問題是()
A.先序線索二叉樹中求先序后繼
B.中序線索二叉樹中求中序后繼
C.中序線索二叉樹中求中序前趨
D.后序線索二叉樹中求后序后繼

26.廣義表A=(ab(cd)(e(fg)))則下面式子的值為().Head(Tail(Head(Tail(Tail(A))))).
A.(g)
B.(d)
C.c
D.d

27.將一個A[1…101…10]的三對角矩陣按行優先存入一維數組B[130]中A中元素a65在B數組中的位置i為().
A.15
B.16
C.55
D.56

28.兩個指針p和q分別指向單鏈表的兩個元素p所指元素是q所指元素的前驅則().
A.p==q
B.q->next=p
C.p->next=q->next
D.p->next=q

29.若串s="hello"其子串個數是().
A.5
B.15
C.16
D.25

30.若某鏈表最常用的操作是在最后一個結點之后插入一個結點和刪除最后一個結點則采用()存儲方式最節省時間.
A.單鏈表
B.雙鏈表
C.帶頭結點的雙循環鏈表
D.單循環鏈表

31.若長度為n的線性表采用順序存儲結構在其第i個位置插入一個新元素算法的時間復雜度為().
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)

32.設循環隊列中數組的下標范圍是1~n其頭尾指針分別為f和r則其元素個數為()
A.r-f
B.r-f+1
C.(r-f)modn+1
D.(r-f+n)modn

33.設棧的輸入序列是(1234)則()不可能是其出棧序列.
A.1234
B.2134
C.4312
D.3214

34.數據結構包含四種基本結構它們是().
A.xxx鏈表樹隊列
B.隊列鏈表數組圖
C.xxx線性樹圖
D.線性鏈表隊列xxx

35.數組A中每個元素的長度為4個字節行下標i從1到5列下標j從1到4從首地址SA開始連續存放在存儲器內該數組按行存放時元素A[3][2]的起始地址為().
A.SA+5
B.SA+10
C.SA+36
D.SA+40

36.算法必須具備的5個特征是:輸入輸出().
A.可執行性可移植性和可擴充性
B.可執行性有窮性和確定性
C.有窮性穩定性和確定性
D.穩定性易讀性和確定性

37.稀疏矩陣一般的壓縮存儲方法有()兩種.
A.二維數組和三維數組
B.二維數組和三元組
C.三維數組和十字鏈表
D.三元組和十字鏈表

38.線性表采用鏈式存儲時其地址().
A.必須是連續的
B.一定是不連續的
C.連續與否均可以
D.部分地址必須是連續的

39.一個nn的對稱矩陣如果以行或列為主序放入內存則其容量為().
A.nn
B.nn/2
C.n(n+1)/2
D.(n+1)*(n+1)/2

40.已知一個順序存儲的線性表設每個結點需占m個存儲單元若第一個結點的地址為d1則第i個結點的地址為().
A.d1+(i-1)m
B.d1+im
C.d1-i*m
D.d1+(i+1)m

41._____是數據的不可分割的最小單位.
A.元素
B.數據元素
C.數據類型
D.數據項

42.D=(a(bc))則tail(D)=().
A.bc
B.(bc)
C.((bc))
D.c

43.帶頭結點的單鏈表為空表的條件是().
A.headNULL
B.head->dataNULL
C.head->nextNULL
D.head->priorNULL

44.對有18個元素的有序表作二分(折半)查找則查找A[3]的比較序列的下標為().
A.123
B.9523
C.953
D.9423

45.二維數組A[1…51…6]若A按行先存儲時元素A[32]的起始地址與當A按列存儲時的()元素的起始地址相同.
A.A[23]
B.A[33]
C.A[43]
D.A[53]

46.假定一個順序循環隊列存儲于數組A[n]中其隊首和隊尾指針分別用front和rear表示則判斷隊滿的條件是().
A.(rear-1)%nfront
B.(rear+1)%nfront
C.rear==(front-1)%n
D.rear==(front+1)%n

47.鏈表不具有的特點是().
A.可隨機訪問任一元素
B.插入刪除不需要移動元素
C.不必事先考慮存儲空間
D.所需空間與線性表長度成正比

48.如果線性表最常用的操作是存取第i個元素及其前驅的值則采用()方式存儲節省時間.
A.單鏈表
B.雙鏈表
C.順序表
D.頭尾循環鏈表

49.若串S="software"其子串數目是().
A.8
B.37
C.36
D.9

50.若用單鏈表來表示隊列則應該選用().
A.帶頭指針的非循環鏈表
B.帶尾指針的非循環鏈表
C.帶頭指針的循環鏈表
D.帶尾指針的循環鏈表

51.設廣義表LS=((ab)c(de))執行操作GetTail(GetHead(LS))后的結果是_______.
A.(b)
B.b
C.(c(de))
D.(ab)

52.設有廣義表D=(()(()()))則廣義表的長度為().
A.2
B.3
C.4
D.∞

53.樹最適合用來表示().
A.有序數據元素
B.無序數據元素
C.元素之間具有分支層次關系的數據
D.元素之間無聯系的數據

54.數組A［５］［６］的每個元素占5個單元將其按行優先次序存儲在起始地址為1000的連續的內存單元中則元素A［５５］的地址為()
A.1140
B.1145
C.1120
D.1125

55.數組SZ[-3…50…10]含有元素數目為().
A.88
B.99
C.80
D.90

56.算法的時間復雜度是指算法中()的次數的總和
A.語句的讀取時間
B.語句重復存儲的次數
C.語句的存儲時間
D.語句重復執行的次數

57.下列排序算法中某一趟結束后未必能選出一個元素放在其最終位置上的是()
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序

58.線性表在_____時宜用順序表作存儲結構.
A.經常作插入刪除
B.經常隨機存取
C.無足夠連續存儲空間
D.經常作動態查找

59.一棵左右子樹均不空的二叉樹在先序線索化后其空指針域數為()
A.0
B.1
C.2
D.不確定

60.已知一顆二叉樹的后序遍歷序列為DABEC中序遍歷序列為DEBAC則它的先序遍歷序列為().
A.ACBED
B.DECAB
C.DEABC
D.CEDBA

二、判斷題
1.設串S的長度為n則S的子串個數為n(n+1)/2

2.從具有n個結點的二叉排序樹中查找一個元素時最壞情況下的時間復雜度為O(n).

3.廣義表中原子個數即為廣義表的長度

4.空棧就是所有元素都為0的棧.

5.設有一個空棧現有輸入序列12345經過PUSHPUSHPOPPUSHPOPPUSHPUSH后輸出序列是23.

6.數據元素是數據的最小單位.

7.順序存儲結構屬于靜態結構鏈式結構屬于動態結構.

8.線性表采用鏈表存儲時結點和結點內部的存儲空間可以是不連續的.

9.有回路的圖不能進行拓撲排序.

10.在所有結點的權都相等的情況下具有平衡特性的二叉排序樹一定是最佳二叉排序樹.

11.n*n對稱矩陣經過壓縮存儲后占用的存儲單元是原來的1/2.

12.廣義表是線性表的推廣是一類線性數據結構.

13.哈希表的查找效率主要取決于哈希表造表時選取的哈希函數和處理沖突的方法.

14.鄰接表只能用于存儲有向圖而鄰接矩陣則可存儲有向圖和無向圖.

15.數據的物理結構是指數據在計算機內實際的存儲形式.

16.順序查找法適用于存儲結構為順序或鏈接存儲的線性表.

17.完全二叉樹中若一個結點沒有左孩子則它必是樹葉.

18.一個圖的廣度優先搜索樹是唯一的.

19.在單鏈表中要訪問某個結點只要知道該結點的指針即可;因此單鏈表是一種隨機存取結構.

20.在線性表的順序存儲結構中插入和刪除元素時移動元素的個數與該元素的位置有關.

21.串是由有限個字符構成的連續序列串長度為串中字符的個數子串是主串中字符構成的有限序列.

22.廣義表是由零或多個原子或子表所組成的有限序列所以廣義表可能為空表.

23.就平均查找長度而言分塊查找最小折半查找次之順序查找最大.

24.任何AOV網拓撲排序的結果都是唯一的.

25.數據項是數據的基本單位.

26.順序存儲的線性表可以隨機存取.

27.稀疏矩陣壓縮存儲后必會失去隨機存取功能.

28.用帶表頭結點的單鏈表表示隊列則判斷隊列為空的標準是頭指針和尾指針均指向同一個結點.

29.在二叉排序樹上刪除一個結點時不必移動其他結點只要將該結點的父結點的相應指針域置空即可.

30.棧和隊列都是限制存取點的線性結構

三、名詞解釋
1.串
串是有零個或多個字符組成的優先序列.

2.關鍵字
關鍵字是數據元素中某個數據項的值用它可以標識一個數據元素或記錄.

3.數據項記錄和文件.
一個元素可以有若干個數據項組成通常把數據元素稱為記錄含有大量記錄的線性表稱為文件.

4.線性表
線性表是最常用且最簡單的一種數據結構是n個數據元素的有限序列.

5.隊列
隊列也是線性表它是操作受限制的線性表隊列是先進先出表.

6.樹
樹型結構是一類重要的非線性數據結構樹是以分支關系定義的層次結構.

7.數組
數組在內存中占據連續的存儲單元其數組元素具有相同的名字和類型.

8.棧
棧也是線性表它是操作受限制的線性表棧是后進先出表.

9.二叉樹
二叉樹的每個結點至多只有兩棵子樹并且二叉樹的子樹有左右之分其次序不能任意顛倒.

10.數據結構
數據結構是相互之間存在一種或多種特定關系的數據元素的xxx.

11.圖
圖形結構中結點之間的關系可以是任意的圖中任意兩個數據元素之間都可能相關.

12.內部排序方法
直接插入折半插入2-路插入表插入希爾排序起泡排序快速排序選擇排序樹形排序堆排序歸并基數.任選5個.

總結

以上是生活随笔為你收集整理的[渝粤教育] 中国地质大学 数据结构 复习题 (2)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。