數據結構測試題及答案

數據結構測試題及答案

1.定義了一個結構體類型的普通變量，要使用其成員，則應該在變量和成員

之間加（）。

A:.（正確答案）

B:>

C:<

D:&

2.在定義結構體時會有一對｛｝,在｛｝后不能省略的符號是下列哪一項

（）O

A:;（分號）（正確答案）

B:,（逗號）

C:""（雙引號）

D::（冒號）

3.（專基）下列選項中關于什么是結構體描述正確的是（）。

A:結構體是高級語言中的一種構造類型（正確答案）

B:結構體是匯編語言中的一種指針類型

C:結構體是高級語言中的一種指針類型

D:結構體是C語言中的基本類型

4.struct的作用是（）o

A:定義整型變量

B:定義結構體類型（正確答案）

C:定義浮點型變量

D:定義字符型變量

5.定義了一個學生結構體，其中一個成員變量是年齡，應該使用（）類型。

A:int（正確答案）

B:float

C:小數

D:浮點數

6.p是一個結構體指針變量，它有一個成員變量叫sex,則使用格式正確的是

（）O

A:p->sex（正確答案）

B:p%sex

C:p#sex

D:p&sex

7.下列選項中是用來定義結構體的關鍵字是（）o

A:struct（正確答案）

B:function

C:static

D:stack

8.數據分為原子類型（基本類型）和結構類型（構造類型），結構體屬于（）。

A:原子類型（基本類型）

B:結構類型（構造類型）（正確答案）

C:無類型

D:以上都不對

9.結構體定義會有一對{},在。后不能省略的是（）。

A:;（正確答案）

B:.

C:/

D:>

10.product屬于結構體類型，要定義這種類型的變量pr。定義正確的是

（）。

A:structproductpro;（正確答案）

B:proproduct;

C:structpro;

D:以上都不對

11.數據結構里，樹形關系是（）。

A:一對一關系

B:一對多關系（正確答案）

C:多對多關系

D:沒有關系

12.數據結構里，線性結構是（）。

A:一對一關系（正確答案）

B:一對多關系

C:多對多關系

D:沒有關系

13.數據結構里，順序存儲是指（）o

A:邏輯上相鄰的元素物理上也緊鄰（正確答案）

B:邏輯上相鄰的元素物理上不一定緊鄰

C:邏輯上相鄰的元素物理上一定不緊鄰

D:以上都不對

14.（?；┰跀祿Y構里，數據的基本單位是（）。

A:數據本身

B:數據元素（正確答案）

C:數據項

D:以上都不對

15.數據結構里，數據結構是相互之間存在一種或多種特定關系的（）的集

合。

A:數據元素（正確答案）

B:圖像

C:文字

D:數字

16.數據結構里，順序存儲結構是數據的（）o

A:邏輯結構

B:存儲結構（正確答案）

C:操作

D:沒有關系

17.數據結構里，數據不可分割的的最小單位是（）o

A:數據本身

B:數據元素

C:數據項（正確答案）

D:以上都不對

18.數據結構里，存儲結構是指：數據的邏輯結構在計算機中的（）。

A:存儲形式（正確答案）

B:邏輯關系

C:不確定

D:都不對

19.數據結構里，數據與數據元素的關系是（）。

A:數據元素包含數據

B:數據包含數據元素（正確答案）

C:數據域數據元素沒有關系

D:都不對

20.數據結構里，關于數據、數據元素、數據項描述正確的是（）。

A:數據〉數據元素〉數據項（正確答案）

B:數據〈數據元素〈數據項

C:數據〉數據項＞數據元素

D:數據元素》數據》數據項

21.已知product是結構體類型，定義含有十個元素是該類型的數組不正確的

是（）。

A:structproducta[10];

B:structproducta{10};（正確答案）

C:structproducta<10>;（正確答案）

D:structproducta（10）;（正確答案）

22.下列選項中關于結構體普通變量定義的格式不正確的是（）。

A:struct結構名變量名

B:static結構名變量名（正確答案）

C:function結構名變量名（正確答案）

D:struct變量名結構名（正確答案）

23.下列選項中是結構體普通變量或指針變量引用其成員時使用時的符號的是

（）O

A:->符號（正確答案）

B:.符號（正確答案）

C:-?符號

D:#符號

24.下列選項中是定義結構體類型的指針變量的格式不正確的是（）?

A:struct結構名指針變量名

B:struct結構名變量名（正確答案）

C:static結構名指針變量名（正確答案）

D:struct指針變量名結構名（正確答案）

25.shop是一個結構體普通變量，它有一個成員變量叫price,則下列選項中

關于使用price變量格式不正確的是（）。

A:shop->price（正確答案）

B:shop,price

C:C.shop（price）（正確答案）

D:shop&price（正確答案）

26.數據結構里，數據的邏輯結構有哪些（）o

A:集合結構（正確答案）

B:線性結構（正確答案）

C:圖形結構（正確答案）

D:樹形結構（正確答案）

27.數據結構里，數據的存儲結構有哪些（）o

A:順序存儲結構（正確答案）

B:鏈式存儲結構（正確答案）

C:花式存儲結構

D:隨機存儲結構

28.數據結構里，哪些選項屬于數據的范疇（）o

A:聲音（正確答案）

B:視頻（正確答案）

C:圖片（正確答案）

D:文字（正確答案）

29.數據結構里，數據類型分為兩大類，它們是（）。

A:原子類型（正確答案）

B:結構類型（正確答案）

C:int類型

D:都不對

30.數據結構里，抽象數據類型是由（）組成的。

A:一個數學模型（正確答案）

B:定義在該模型上一組操作（正確答案）

C:抽象的概念

D:數據的概念

31.結構體是一種基本類型，和int類型相似。（）

A:對

B:錯（正確答案）

32.定義結構體指針變量與定義結構體類型的普通變量一樣，沒有區(qū)別（）

A:對

B:錯（正確答案）

33.在高級語言中，不可以定義結構體類型的指針變量。。

A:對

B:錯（正確答案）

34.結構體是構造類型的。（）

A:對（正確答案）

B:錯

35.結構體是基本類型的。（）

A:對

B:錯（正確答案）

36.數據結構里，樹形結構不是數據的邏輯結構（）

A:對

B:錯（正確答案）

37.（?；祿Y構里，邏輯結構和存儲結構指的是同一件事。（）

A:對

B:錯（正確答案）

38.（?；祿Y構里，數據類型有原子類型和結構類型。（）

A:對（正確答案）

B:錯

39.數據結構里，圖片不屬于數據。（）

A:對

B:錯（正確答案）

40.數據結構里，圖形結構是數據的邏輯結構。（）

A:對（正確答案）

B:錯

41.數據結構里，將順序表s的下標為i的元素修改為e,哪個語句正確

（）。

A:s[i]=e;（正確答案）

B:s=e;

C:s（i）=e;

D:s=ei;

42.(?；?順序表是常用的數據結構，順序表具有的特點是()o

A:插入、刪除不需要移動元素

B:可隨機訪問任一元素(正確答案)

C:不必事先估計存儲空間

D:所需空間與線性表長度成反比

43.順序表的存儲結構是順序存儲的，則其查找第i元素就很容易，其時間復

雜度是()o

A:0(1)(正確答案)

B:0(n)

C:0(nn)

D:0(log2n)

44.數據結構中，順序表修改第i個元素，很容易，一個語句即可，因此其時

間復雜度也低，應為。。

A:0(1)(正確答案)

B:0(n)

C:0(nn)

D:0(log2n)

45.數據結構里，下列選項中是單鏈表的優(yōu)點的是()。

A:存取方便，直接可以獲得任何一個元素

B:插入、刪除元素方便，避免移動大量的元素。(正確答案)

C:在內存里結點與結點之間是連續(xù)的

D:以上都不是

46.數據結構里，單鏈表中刪除p指針指向結點的后繼(假設存在)的時間復雜

度是()。

A:0(1)(正確答案)

B:0(n)

C:0(nn)

D:以上都不對

47.（?；┰诓迦?、刪除頻繁的項目中，保存數據適合使用（）

A:鏈表（正確答案）

B:順序表

C:散列表

D:都不對

48.（專基）單鏈表是有（）個指針域的鏈表。

A:兩

B:一（正確答案）

C:三

D:零

49.已經字符數組chars[]="Please”;下列選項中能計算字符串s的長度的

是（）。

A:strcpy

B:strcat

C:strcmp

D:strlen（正確答案）

50.串的長度是指（）

A:串中所含不同字母的個數

B:串中所含字符的個數（正確答案）

C:串中所含不同字符的個數

D:串中所含非空格字符的個數

51.數據結構里，關于字符串函數strcmp（）描述錯誤的是（）。

A:函數功能是比較兩個字符串的大小。

B:字符串1等于字符串2,函數返回值等于true（正確答案）

C:字符串1大于字符串2,函數返回值是1。

D:字符串1小于字符串2,函數返回值是

52.chars[]="where”;則s數組的的長度是（）。

A:4

B:5

C:6（正確答案）

D:7

53.chars[]="Confidence";則s的字符串長度是（）。

A:9

B:10（正確答案）

C:11

D:12

54.下列選項中是C語言中的字符串比較的是（）

A:strcpy

B:strcat

C:strcmp（正確答案）

D:strlen

55.下列選項中是C語言中的字符串連接的是（）。

A:strcpy

B:strcat（正確答案）

C:strcmp

D:strlen

56.數據結構里，設有兩個串p和q,其中q是P的子串，求q在p中首次出

現的位置的算法稱為（）o

A:求子串

B:聯接

C:匹配（正確答案）

D:求串長

57.關于字符串描述正確的是（）o

A:字符串可以為空串（正確答案）

B:字符串的長度計算'\0'在內

C:字符串比較函數strcmp返回值類型是char

D:字符串求長度使用strcat

58.子串的定位操作通常稱為串的（）。

A:模式匹配（正確答案）

B:KMP

C:交叉連接

D:索引掃描

59.模式匹配的改進算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現

的，因此人們稱它為克努特-莫里斯-普拉特操作簡稱。

A:KMP算法（正確答案）

B:Prime算法

C:克魯斯卡爾算法

D:迪杰斯特拉算法

60.下面關于串的的敘述中，哪一個是不正確的？（）

A:串是字符的有限序列

B:空串是由空格構成的串（正確答案）

C:模式匹配是串的一種重要運算

D:串既可以采用順序存儲，也可以采用鏈式存儲

61.（專基）順序表具有的特點是（）o

A:插入、刪除不需要移動元素

B:可隨機訪問任一元素（正確答案）

C:不必事先估計存儲空間

D:所需空間與線性表長度成正比（正確答案）

62.數據結構里，以下算法是0（1）的是（）。

A:順序表的插入元素

B:順序表的刪除元素

C:順序表的查找第i個元素（正確答案）

D:順序表的修改第i個元素（正確答案）

63.（專基）單鏈表中在p指針指向的結點后插入s指針指向的結點的語句序列

不正確的是（）0

A:s->next=p->next;p->next=s;

B:p->next=s->next-〉next;（正確答案）

C:p-〉next=s-〉next;（正確答案）

D:p->next=s;（正確答案）

64.（?；╂湵砭哂械奶攸c是（）。

A:插入、刪除不需要移動元素（正確答案）

B:可隨機訪問任一元素

C:不必事先估計存儲空間（正確答案）

D:所需空間與線性長度成正比（正確答案）

65.KMP模式匹配算法是由（）同時發(fā)現的，因此而得名。

A:莫里斯（正確答案）

B:克努特（正確答案）

C:普拉特（正確答案）

D:克魯伊特

66.C語言中字符串處理函數描述正確的是（）

A:strcmp是字符串比較函數（正確答案）

B:strcat是字符串連接函數（正確答案）

C:strlen是求字符串的長度的函數（正確答案）

D:strcpy是字符串拷貝函數（正確答案）

67.以下字符串處理函數中，返回值是char的是（）。

A:strcat（正確答案）

B:strcmp

C:strcpy（正確答案）

D:strlen

68.以下字符串處理函數中，參數是兩個的是（）o

A:strcat（正確答案）

B:strcmp（正確答案）

C:strcpy（正確答案）

D:strlen

69.以下字符串處理函數中，參數是一個的是（）o

A:strcat

B:puts（正確答案）

C:gets（正確答案）

D:strlen（正確答案）

70.數據結構里，以下字符串處理函數中，返回值不是char的是（）。

A:strcat

B:strcmp（正確答案）

C:strcpy

D:strlen（正確答案）

71.（?；祿Y構中，順序存儲結構的主要缺點是不利于插入或刪除操作。

（）

A:對（正確答案）

B:錯

72.（?；祿Y構中，數據結構中，順序表的修改操作較為困難，時間復

雜度是O（n）。（）

A:對

B:錯（正確答案）

73.（?；﹩捂湵碇胁迦雱h除方便，因為時間復雜度是0（1）。（）

A:對（正確答案）

B:錯

74.數據結構里，單鏈表中插入刪除方便，因為時間復雜度是0（1）。（）

A:對（正確答案）

B:錯

75.數據結構里，strlen計算字符串長度時候計算''0'在內。（）

A:對

B:錯（正確答案）

76.數據結構里，strcpy和strcat的返回值類型一樣。（）

A:對（正確答案）

B:錯

77.數據結構里，空格串與空串是一樣的概念。（）

A:對

B:錯（正確答案）

78.strlen計算字符串長度時候計算'\0'在內。（）

A:對

B:錯（正確答案）

79.strlen計算字符串長度時候不計算''0'在內。（）

A:對（正確答案）

B:錯

80.（專基）在單鏈表指針為q的結點之后插入指針為r的結點，正確的操作

是：（）。

A:q->next=r;r->next=q->next;

B:r->next=q->next;q->next=r;（正確答案）

C:q->next=r;q->next=r->next;

D:q->next=r->next;q->next=r;

81.數據結構里，單鏈表是指（）o

A:有兩個指針域的鏈表。

B:只有一個指針域的鏈表。（正確答案）

C:有三個指針域的鏈表。

D:沒有指針域的鏈表。

82.（?；┰趎個結點的單鏈表中，查找第i個元素，和修改第i個元素的時

間復雜度都是Oo

A:0（1）

B:0（n）（正確答案）

C:O（nn）

D:都不對

83.KMP模式匹配算法的改進之處是（）。

A:主串指針不需要回溯（正確答案）

B:模式串的指針來回移動

C:主串的指針也會回到之前比較過的字符

D:時間復雜度可以達到O（nm）

84.數據結構里，下面關于串的的敘述中，哪一個是不正確的？（）

A:串是字符的有限序列

B:空串是由空格構成的串（正確答案）

C:模式匹配是串的一種重要運算

D:串既可以采用順序存儲，也可以采用鏈式存儲

85.下列選項中是C語言中的字符串的結束符是（）。

A:'\0'（正確答案）

B:，\n'

C:"\f

D:'\a'

86.數據結構里，順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元

素，則出棧的寫法是e=s[top-];,因此常形象的記為（）。

A:先彈后減（正確答案）

B:先減后彈

C:先壓后加

D:都不對

87.棧的特性是（）

A:先進先出

B:后進先出（先進后出）（正確答案）

C:只進不出

D:不進不出

88.數據結構里，pop操作應該棧的的哪個部位操作（）o

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對

89.數據結構里，push操作應該棧的哪個部位操作（）o

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對

90.棧的特性是后進先出又稱為LIFO表，那么后進先出的英文是（）。

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOut（正確答案）

91.棧是后進先出（先進后出）的（）。

A:線性表（正確答案）

B:鏈表

C:單鏈表

D:索引表

92.棧中能插入刪除的一端和另一端分別叫（）o

A:棧頂棧底（正確答案）

B:棧底棧中

C:棧中棧頂

D:以上都不對

93.數據結構里，一個棧的輸入序列是1234,則下面序列中不可能是棧的

輸出序列的是（）。

A:2341

B:4132（正確答案）

C:2314

D:1432

94.若已知一個棧的入棧序列是1,2,3,…，n,其輸出序列為pl,p2,

p3,???,pn,若pl=n,則pi為（）。

A:n-i+l（正確答案）

B:i

C:n~i

D:不確定

95.數據結構里，若已知一個棧的入棧序列是1,2,3,…，n,其輸出序列

為pl,p2,p3,…，pn,若pl=n,則pi為（）。

A:n-i+1（正確答案）

B:i

C:n-i

D:不確定

96.棧的操作，入棧又叫壓棧，一般用（）代替。

A:push（正確答案）

B:pop

C:out

D:in

97.棧是限定只能在（）進行插入和刪除的線性表。

A:表尾（正確答案）

B:表中間

C:不確定

D:都不對

98.數據結構里，malloc的作用不應該是（）。

A:為指針變量分配空間

B:回收指針變量的空間（正確答案）

C:為普通變量分配空間（正確答案）

D:釋放普通變量的空間（正確答案）

99.定義字符數組正確的是（）。

A:chars[]="Student";（正確答案）

B:chars[7]="Student";（正確答案）

C:chars[7]={'S','t','u','d','e','n','t'};（正確答案）

D:chars□={"Student”};（正確答案）

100.數據結構里，屬于線性結構的有（）。

A:順序表（正確答案）

B:鏈表（正確答案）

C:串（正確答案）

D:棧（正確答案）

101.下列選項中關于棧的刪除操作描述正確的是（）。

A:棧的刪除操作叫做出棧（正確答案）

B:棧的刪除操作叫做彈棧（正確答案）

C:棧的刪除操作叫做壓棧

D:棧的刪除操作叫做進棧

102.下列選項中關于棧的插入操作說法正確的是（）。

A:棧的插入操作叫做進棧（正確答案）

B:棧的插入操作叫做壓棧（正確答案）

C:棧的插入操作叫做入棧（正確答案）

D:棧的插入操作叫做彈棧

103.已知一個棧入棧順序是1,2,3,入的過程可以出棧，則是正確出棧的順

序是（）o

A:?1,2,3（正確答案）

B:3,2,1（正確答案）

C:2,1,3（正確答案）

D:1,3,2（正確答案）

104.數據結構中，下列選項中關于棧的插入操作說法正確的是（）o

A:棧的插入操作叫做進棧（正確答案）

B:棧的插入操作叫做壓棧（正確答案）

C:棧的插入操作叫做入棧（正確答案）

D:棧的插入操作叫做彈棧

105.順序棧s,入棧的元素是e,棧頂是top,棧頂top指示棧頂元素所在位

置而不是下一個空位置，則入棧正確的是（）o

A:s[top++]=e;

B:s[++top]=e;（正確答案）

C：1；€^++；5[1；（^]=6；（正確答案）

D:s[top]=e;top++;

106.（?；﹩捂湵淼慕Y點包含兩部分：數據域和指針域。（）

A:對（正確答案）

B:錯

107.數據結構里，線性表的鏈式存儲結構優(yōu)于順序存儲結構。（）

A:對

B:錯（正確答案）

108.數據結構里，字符數組可能沒有'\0',但是字符串一定有'\0'。（）

A:對（正確答案）

8:錯

109.數據結構里，棧的特性可以說成后進先出也可以說成是先進后出。（）

A:對（正確答案）

B:錯

110.數據結構里，棧是一對多的邏輯結構。（）

A:對

B:錯（正確答案）

111.棧是限定只能在表的兩端進行插入和刪除的線性表。（）

A:對

B:錯（正確答案）

112.棧是多對多的圖形結構。（）

A:對

B:錯（正確答案）

113.棧的特性是先進先出。（）

A:對

B:錯（正確答案）

114.棧是線性結構。（）

A:對（正確答案）

B:錯

115.數據結構里，關于字符串描述正確的是（）o

A:字符串可以為空串（正確答案）

B:字符串的長度計算’\0'在內

C:字符串比較函數strcmp返回值類型是char

D:字符串求長度使用strcat

116.下列選項中是C語言中的計算字符串長度的是（）。

A:strcpy

B:strcat

C:strcmp

D:strlen（正確答案）

117.在棧的操作中，順序棧s,棧頂指針是top指向棧頂元素，用e接收出

棧元素，則出棧正確的是（）

A:e=s[top-];（正確答案）

B:s[-top]=e;

C:e=s[++top];

D:s[++top]=e;

118.進制轉換算法中，除余得到的數存到棧中，先得到是低位后彈出，后得

到是高位先彈出，恰好反映棧具有哪種的性質。（）

A:后進先出（先進后出）（正確答案）

B:先進先出

C:后進后出

D:不進不出

119.棧是操作受限的線性表，插入和刪除都在哪里完成（）。

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

120.數據結構里，計算n!,可以使用遞歸程序完成，若使用遞歸則需要

（）來幫助完成。

A:棧（正確答案）

B:隊列

C:鏈表

D:二叉樹

121.括號匹配算法中，掃描到左括號要進棧，掃描到右括號要（）。

A:出棧（正確答案）

B:進棧

C:不操作

D:以上都不對

122.數據結構里，棧是操作受限的線性表，插入和刪除都在（）完成。

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

123.數據結構里，在遞歸程序中，經常借助選項中的哪種來完成算法（）o

A:圖

B:棧（正確答案）

C:鏈表

D:樹

124.斐波那契數列的計算，可以使用遞歸的方式計算，則需要使用哪項來幫

助完成。（）

A:棧（正確答案）

B:圖

C:二叉樹

D:隊列

125.子程序調用過程中，需要把運行現場的數據保存到（）中，返回主調函

數在從中間取出。

A:棧（正確答案）

B:圖

C:二叉樹

D:隊列

126.八皇后問題是一種遞歸問題，經常借助（）來完成算法。

A:順序表

B:棧（正確答案）

C:鏈表

D:樹

127.以下常用算法：進制轉換、括號匹配、表達式求值、遞歸程序等是（）

的應用。

A:棧（正確答案）

B:隊列

C:順序表

D:鏈表

128.棧的應用比較廣泛，入棧和出棧都在棧的一端，這端稱為（）o

A:棧頂（正確答案）

B:棧底

C:棧中

D:都不對

129.棧的應用很廣泛，以下算法需要使用棧的是（）o

A:表達式求值（正確答案）

B:操作系統(tǒng)的作業(yè)調度

C:離散事件的模擬

D:消息的緩存

130.數據結構里，串的表示方式有（）。

A:定長順序存儲表示（正確答案）

B:堆分配存儲表示（正確答案）

C:塊鏈存儲表示（正確答案）

D:棧式存儲表示

131.數據結構里，下面關于字符數組描述正確的是（）

A:gets。讀取的字符串，其長度沒有限制，以敲回車鍵結束。（正確答案）

B:putsO函數,該函數一次只能輸出一個字符串（正確答案）

C:strcmp。函數,字符串1小于字符串2,函數返回值整數T（正確答案）

D:strcpy（）函數功能是進行字符串連接.

132.數據結構里，棧可以采用的存儲方式有（）o

A:順序存儲結構（正確答案）

B:鏈式存儲結構（正確答案）

C:花式存儲結構

D:隨機存儲結構

133.棧的應用很廣泛，遞歸問題的解決都要靠棧來完成，以下可以遞歸實現

的有（）。

A:斐波那契數列（正確答案）

B:n!（n的階乘）（正確答案）

C:漢諾塔問題（正確答案）

D:迷宮問題（正確答案）

134.表達式求值算法需要兩個棧，它們分別是下列哪些（），分別用于存儲

數據和符號。

A:數據棧（正確答案）

B:符號棧（正確答案）

C: