《數(shù)據(jù)結(jié)構(gòu)》模擬題
一、單項選擇題
1.假定對稱矩陣按行序為主序順序存儲下三角元素到一維數(shù)組SA[1…n(n-1)/2]中對下三角中任一元素aij在一維數(shù)組SA中的下標(biāo)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.____可作線性表的存儲結(jié)構(gòu).
A.循環(huán)單鏈表
B.三元組表
C.鄰接表
D.多重鏈表

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

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

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

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

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

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

9.若7行6列的數(shù)組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的數(shù)組來實現(xiàn)循環(huán)隊列且當(dāng)rear和front的值分別為0和3.當(dāng)從隊列中刪除一個元素再加入兩個元素后rear和front的值分別為().
A.1和5
B.2和4
C.4和2
D.5和1

12.設(shè)計一個判定表達式中左右括號是否配對出現(xiàn)的算法采用()數(shù)據(jù)結(jié)構(gòu)最佳.
A.鏈表
B.線性表
C.隊列
D.棧

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

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

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

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

17.為了方便對圖狀結(jié)構(gòu)的數(shù)據(jù)進行存取操作則其中數(shù)據(jù)存儲結(jié)構(gòu)宜采用().
A.順序存儲
B.鏈?zhǔn)酱鎯?br /> C.索引存儲
D.散列存儲

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

19.循環(huán)隊列中元素數(shù)目是()?其中tail=32指向隊尾元素head=15指向?qū)︻^元素的前一個空位置隊列空間m=60.
A.42
B.16
C.17
D.41

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

21.線性表的靜態(tài)鏈表存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是
A.便于隨機存取
B.便于插入和刪除
C.便于利用零散的存儲器空間
D.所有的操作算法實現(xiàn)簡單

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

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

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

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]的三對角矩陣按行優(yōu)先存入一維數(shù)組B[130]中A中元素a65在B數(shù)組中的位置i為().
A.15
B.16
C.55
D.56

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

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

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

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

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

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

34.數(shù)據(jù)結(jié)構(gòu)包含四種基本結(jié)構(gòu)它們是().
A.xxx鏈表樹隊列
B.隊列鏈表數(shù)組圖
C.xxx線性樹圖
D.線性鏈表隊列xxx

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

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

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

38.線性表采用鏈?zhǔn)酱鎯r其地址().
A.必須是連續(xù)的
B.一定是不連續(xù)的
C.連續(xù)與否均可以
D.部分地址必須是連續(xù)的

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

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

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

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

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

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

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

46.假定一個順序循環(huán)隊列存儲于數(shù)組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個元素及其前驅(qū)的值則采用()方式存儲節(jié)省時間.
A.單鏈表
B.雙鏈表
C.順序表
D.頭尾循環(huán)鏈表

49.若串S="software"其子串?dāng)?shù)目是().
A.8
B.37
C.36
D.9

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

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

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

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

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

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

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

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

58.線性表在_____時宜用順序表作存儲結(jié)構(gòu).
A.經(jīng)常作插入刪除
B.經(jīng)常隨機存取
C.無足夠連續(xù)存儲空間
D.經(jīng)常作動態(tài)查找

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

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

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

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

3.廣義表中原子個數(shù)即為廣義表的長度

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

5.設(shè)有一個空棧現(xiàn)有輸入序列12345經(jīng)過PUSHPUSHPOPPUSHPOPPUSHPUSH后輸出序列是23.

6.數(shù)據(jù)元素是數(shù)據(jù)的最小單位.

7.順序存儲結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)鏈?zhǔn)浇Y(jié)構(gòu)屬于動態(tài)結(jié)構(gòu).

8.線性表采用鏈表存儲時結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的.

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

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

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

12.廣義表是線性表的推廣是一類線性數(shù)據(jù)結(jié)構(gòu).

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

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

15.數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)實際的存儲形式.

16.順序查找法適用于存儲結(jié)構(gòu)為順序或鏈接存儲的線性表.

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

18.一個圖的廣度優(yōu)先搜索樹是唯一的.

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

20.在線性表的順序存儲結(jié)構(gòu)中插入和刪除元素時移動元素的個數(shù)與該元素的位置有關(guān).

21.串是由有限個字符構(gòu)成的連續(xù)序列串長度為串中字符的個數(shù)子串是主串中字符構(gòu)成的有限序列.

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

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

24.任何AOV網(wǎng)拓撲排序的結(jié)果都是唯一的.

25.數(shù)據(jù)項是數(shù)據(jù)的基本單位.

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

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

28.用帶表頭結(jié)點的單鏈表表示隊列則判斷隊列為空的標(biāo)準(zhǔn)是頭指針和尾指針均指向同一個結(jié)點.

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

30.棧和隊列都是限制存取點的線性結(jié)構(gòu)

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

2.關(guān)鍵字
關(guān)鍵字是數(shù)據(jù)元素中某個數(shù)據(jù)項的值用它可以標(biāo)識一個數(shù)據(jù)元素或記錄.

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

4.線性表
線性表是最常用且最簡單的一種數(shù)據(jù)結(jié)構(gòu)是n個數(shù)據(jù)元素的有限序列.

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

6.樹
樹型結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)樹是以分支關(guān)系定義的層次結(jié)構(gòu).

7.數(shù)組
數(shù)組在內(nèi)存中占據(jù)連續(xù)的存儲單元其數(shù)組元素具有相同的名字和類型.

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

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

10.數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的xxx.

11.圖
圖形結(jié)構(gòu)中結(jié)點之間的關(guān)系可以是任意的圖中任意兩個數(shù)據(jù)元素之間都可能相關(guān).

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。