《數(shù)據(jù)結(jié)構(gòu)》模擬題
一、單項(xiàng)選擇題
1.假定對(duì)稱矩陣按行序?yàn)橹餍蝽樞虼鎯?chǔ)下三角元素到一維數(shù)組SA[1…n(n-1)/2]中對(duì)下三角中任一元素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.____可作線性表的存儲(chǔ)結(jié)構(gòu).
A.循環(huán)單鏈表
B.三元組表
C.鄰接表
D.多重鏈表

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

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

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

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

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

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

9.若7行6列的數(shù)組a以列序?yàn)橹餍蝽樞虼鎯?chǔ)基地址為1024每個(gè)元素占2個(gè)存儲(chǔ)單元?jiǎng)t第3行第5列的元素(假定無(wú)第0行第0列)的存儲(chǔ)地址是____.
A.1100
B.1086
C.1084
D.答案ABC都不對(duì)

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

11.若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列且當(dāng)rear和front的值分別為0和3.當(dāng)從隊(duì)列中刪除一個(gè)元素再加入兩個(gè)元素后rear和front的值分別為().
A.1和5
B.2和4
C.4和2
D.5和1

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

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

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

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

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

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

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

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

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

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

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

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

24.隊(duì)列的特點(diǎn)是().
A.先進(jìn)先出
B.后進(jìn)先出
C.進(jìn)優(yōu)于出
D.出優(yōu)于進(jìn)

25.二叉樹在線索化后仍不能有效求解的問(wèn)題是()
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.將一個(gè)A[1…101…10]的三對(duì)角矩陣按行優(yōu)先存入一維數(shù)組B[130]中A中元素a65在B數(shù)組中的位置i為().
A.15
B.16
C.55
D.56

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

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

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

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

32.設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1~n其頭尾指針?lè)謩e為f和r則其元素個(gè)數(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鏈表樹隊(duì)列
B.隊(duì)列鏈表數(shù)組圖
C.xxx線性樹圖
D.線性鏈表隊(duì)列xxx

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

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

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

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

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

40.已知一個(gè)順序存儲(chǔ)的線性表設(shè)每個(gè)結(jié)點(diǎn)需占m個(gè)存儲(chǔ)單元若第一個(gè)結(jié)點(diǎn)的地址為d1則第i個(gè)結(jié)點(diǎn)的地址為().
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ù)項(xiàng)

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

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

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

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

46.假定一個(gè)順序循環(huán)隊(duì)列存儲(chǔ)于數(shù)組A[n]中其隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示則判斷隊(duì)滿的條件是().
A.(rear-1)%nfront
B.(rear+1)%nfront
C.rear==(front-1)%n
D.rear==(front+1)%n

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

48.如果線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值則采用()方式存儲(chǔ)節(jié)省時(shí)間.
A.單鏈表
B.雙鏈表
C.順序表
D.頭尾循環(huán)鏈表

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

50.若用單鏈表來(lái)表示隊(duì)列則應(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=(()(()()))則廣義表的長(zhǎng)度為().
A.2
B.3
C.4
D.∞

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

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

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

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

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

58.線性表在_____時(shí)宜用順序表作存儲(chǔ)結(jié)構(gòu).
A.經(jīng)常作插入刪除
B.經(jīng)常隨機(jī)存取
C.無(wú)足夠連續(xù)存儲(chǔ)空間
D.經(jīng)常作動(dò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的長(zhǎng)度為n則S的子串個(gè)數(shù)為n(n+1)/2

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

3.廣義表中原子個(gè)數(shù)即為廣義表的長(zhǎng)度

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

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

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

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

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

9.有回路的圖不能進(jìn)行拓?fù)渑判?

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

11.n*n對(duì)稱矩陣經(jīng)過(guò)壓縮存儲(chǔ)后占用的存儲(chǔ)單元是原來(lái)的1/2.

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

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

14.鄰接表只能用于存儲(chǔ)有向圖而鄰接矩陣則可存儲(chǔ)有向圖和無(wú)向圖.

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

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

17.完全二叉樹中若一個(gè)結(jié)點(diǎn)沒(méi)有左孩子則它必是樹葉.

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

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

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

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

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

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

24.任何AOV網(wǎng)拓?fù)渑判虻慕Y(jié)果都是唯一的.

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

26.順序存儲(chǔ)的線性表可以隨機(jī)存取.

27.稀疏矩陣壓縮存儲(chǔ)后必會(huì)失去隨機(jī)存取功能.

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

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

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

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

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

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

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

5.隊(duì)列
隊(duì)列也是線性表它是操作受限制的線性表隊(duì)列是先進(jìn)先出表.

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

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

8.棧
棧也是線性表它是操作受限制的線性表?xiàng)Ｊ呛筮M(jìn)先出表.

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

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

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

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

總結(jié)

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

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