數(shù)據(jù)結(jié)構(gòu)復習題與答案

數(shù)據(jù)結(jié)構(gòu)復習題與答案

1.數(shù)據(jù)結(jié)構(gòu)里，二叉樹是否可以為空二叉樹？（）O

A:不可以為空

B:可以為空（正確答案）

C:不確定

D:都不對

2.數(shù)據(jù)結(jié)構(gòu)里，二叉樹的第5層最多有（）個結(jié)點。

A:17

B:16（正確答案）

C:15

D:14

3.完全二叉樹的葉子結(jié)點只會出現(xiàn)在（）。

A:最后一層

B:最后兩層（正確答案）

C:沒有葉子結(jié)點

D:都不對

4.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于遍歷二叉樹描述正確的是（）o

A:二叉樹不可以被遍歷

B:二叉樹的遍歷方式有：先序遍歷、中序遍歷、后序遍歷、按層次遍歷（正

確答案）

C:二叉樹的特殊形式如只有左子樹的情況，是不能遍歷的

D:完全二叉樹是不能進行遍歷的

5.某完全二叉樹按層次編號后，某結(jié)點是i,若有左孩子，則左孩子的編號

是（）。

A:2i（正確答案）

B:2i+l

C:2i-l

D:i/2

6.數(shù)據(jù)結(jié)構(gòu)里，圖由()和()組成。

A:頂點和邊(正確答案)

B:權(quán)和邊

C:網(wǎng)和邊

D:箭頭和頂點

7.數(shù)據(jù)結(jié)構(gòu)里，6個頂點的有向圖，最多有()條邊。

A:30(正確答案)

B:15

C:14

D:31

8.數(shù)據(jù)結(jié)構(gòu)里，有4個頂點的無向圖，最多有()條邊。

A:6(正確答案)

B:5

C:7

D:4

9.數(shù)據(jù)結(jié)構(gòu)里，有向圖的邊是有向的，又稱為()

A:弧(正確答案)

B:箭頭

C:邊角

D:都不對

10.圖的邊或弧上的數(shù)稱之為()O

A:量

B:權(quán)(正確答案)

C:值

D:重

11.數(shù)據(jù)結(jié)構(gòu)里，弧是有向圖的()的另一種稱呼。

A:頂點

B:邊(正確答案)

C:角度

D:都不對

12.某完全有向圖G含有n個結(jié)點，則它含有邊的數(shù)目()o()

A:(n-1)n/2

B:n(n+l)

C:n/2

D:n(n—l)(正確答案)

13.圖是一種多對多的結(jié)構(gòu)，包括頂點和邊，則邊是指()o

A:頂點之間的關(guān)系(正確答案)

B:邊之間的關(guān)系

C:圖中的數(shù)據(jù)元素稱為邊

D:頂點與邊之間的關(guān)系

14.帶權(quán)的圖稱為()o

A:權(quán)

B:網(wǎng)(正確答案)

C:有向圖

D:稀疏圖

15.無向圖中，兩頂點之間有邊則互為()o

A:鄰接點(正確答案)

B:兄弟

C:堂兄弟

D:鄰居

16.圖中頂點的集合是否可以為空()?

A:不可以為空(正確答案)

B:可以為空

C:空與不空都可以

D:都不對

17.數(shù)據(jù)結(jié)構(gòu)里，圖按照邊的不同，可分為無向圖和（）。

A:有向圖（正確答案）

B:無向圖

C:混合圖

D:以上都不對

18.二叉樹的先序遍歷和中序遍歷如下：先序遍歷:EFHIGJK；中序遍歷:

HFIEJKGo該二叉樹根結(jié)點的右子樹的根不可能是：（）。

A:E（正確答案）

B:F（正確答案）

C:G

D:H（正確答案）

19.設(shè)無向圖的頂點個數(shù)為n,則該圖可以有（）條邊。

A:nT（正確答案）

B:n（n-l）/2（正確答案）

C:n（n+l）/2

D:nn

20.十字鏈表的存儲是將（）和（）結(jié)合起來。

A:一維數(shù)組

B:二維數(shù)組

C:鄰接表（正確答案）

D:逆鄰接表（正確答案）

21.已知一個無向圖頂點有5個，則邊可能有（）個。

A:10（正確答案）

B:11

C:8（正確答案）

D:9（正確答案）

22.帶方向的邊和不帶方向的邊分別稱為（）o

A:有向圖

B:無向圖

C:有向邊（正確答案）

D:無向邊（正確答案）

23.已知一個無向圖頂點有6個，則邊可能有（）個。

A:15（正確答案）

B:16

C:8（正確答案）

D:9（正確答案）

24.無向圖G有n（n>=2）個頂點（假設(shè)為簡單圖），則G的邊的數(shù)目可以是

（）O

A:n-1（正確答案）

B:n-2（正確答案）

C:（nT）n/2（正確答案）

D:（n+l）n/2

25.滿二叉樹一定是一棵完全二叉樹，完全二叉樹也一定是滿二叉樹。（）

A:對

B:錯（正確答案）

26.數(shù)據(jù)結(jié)構(gòu)里，二叉樹的中序遍歷順序是：左子樹、根結(jié)點、右子樹。（）

A:對（正確答案）

8:錯

27.圖的邊或弧上的數(shù)稱之為權(quán)。（）

A:對（正確答案）

B:錯

28.十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。（）

A:對（正確答案）

B:錯

29.圖的存儲結(jié)構(gòu)有鄰接矩陣、鄰接表、十字鏈表。（）

A:對（正確答案）

B:錯

30.數(shù)據(jù)結(jié)構(gòu)里，鄰接表是圖的一種存儲結(jié)構(gòu)，是一維數(shù)組和鏈表的結(jié)合。

（）

A:對（正確答案）

B:錯

31.數(shù)據(jù)結(jié)構(gòu)里，十字鏈表是圖的一種存儲結(jié)構(gòu)，是鄰接表和逆鄰接表的結(jié)

合。（）

A:對（正確答案）

B:錯

32.用鄰接矩陣法存儲一個圖所需的存儲單元數(shù)目與圖的邊數(shù)無關(guān)。（）

A:對（正確答案）

B:錯

33.數(shù)據(jù)結(jié)構(gòu)里，定義了一個商品結(jié)構(gòu)體，其中一個成員變量是單價常有3.5

元的情況，應(yīng)該使用（）類型。

A:int

B:float（正確答案）

C:長整型

D:整數(shù)

34.數(shù)據(jù)結(jié)構(gòu)里，定義了一個商品結(jié)構(gòu)體，其中一個成員變量是庫存量，下列

選項中是庫存量應(yīng)該使用的數(shù)據(jù)類型是（）。

A:int（正確答案）

B:char

C:float

D:money

35.數(shù)據(jù)結(jié)構(gòu)里，shop是一個結(jié)構(gòu)體普通變量，它有一個成員變量叫price,

則下列選項中關(guān)于使用price變量格式正確的是（）。

A:shop->price

B:shop.price(正確答案)

C:shop(price)

D:shop&price

36.數(shù)據(jù)結(jié)構(gòu)里，下列選項中是定義結(jié)構(gòu)體類型的指針變量的格式的是()o

A:struct結(jié)構(gòu)名指針變量名(正確答案)

B:struct結(jié)構(gòu)名變量名

C:static結(jié)構(gòu)名指針變量名

D:struct指針變量名結(jié)構(gòu)名

37.數(shù)據(jù)結(jié)構(gòu)里，已知product是結(jié)構(gòu)體類型，下列選項中是定義含有十個元

素是該類型的數(shù)組格式正確的是()o

A:structproducta[10];（正確答案）

B:structproducta{10};

C:structproducta<10>;

D:structproducta（10）;

38.數(shù)據(jù)結(jié)構(gòu)里，下列選項中是結(jié)構(gòu)體指針變量在使用時的符號的是()o

A:->(正確答案)

B:.

C:-?

D:#

39.數(shù)據(jù)結(jié)構(gòu)里，有名為goods的結(jié)構(gòu)體，定義這種結(jié)構(gòu)體的指針變量正確的

是()。

A:structp;

B:structgoodsp;(正確答案)

C:structgoodsp;

D:goodsp;

40.數(shù)據(jù)結(jié)構(gòu)里，定義名稱為plan結(jié)構(gòu)體，其有5個元素的結(jié)構(gòu)體數(shù)組的定

義方式是()o

A:structplan數(shù)組名[5];（正確答案）

B:structplan數(shù)組名[10];

C:planstruct數(shù)組名[5];

D:plan數(shù)組名[5];

41.數(shù)據(jù)結(jié)構(gòu)里，定義名稱為plan結(jié)構(gòu)體，定義了名為arr的該類型的數(shù)組

共5個元素，plan結(jié)構(gòu)體有個成員變量叫time類型是字符數(shù)組，則應(yīng)用該數(shù)組第

二個元素的time的方式是（）o

A:arr[1].plan

B:arr[2].plan

C:arr[1].time（正確答案）

D:arr[2].time

42.數(shù)據(jù)結(jié)構(gòu)里，定義名稱為plan結(jié)構(gòu)體，plan結(jié)構(gòu)體有個成員變量叫time

類型是字符數(shù)組，定義了prior是plan類型的指針變量，如何引用prior的time

成員（）O

A:prioL>timc（正確答案）

B:prior,time

C:prior.time[0]

D:prior->time[0]

43.數(shù)據(jù)結(jié)構(gòu)里，structstudent

（

charname[20];

charsex[10];

intage;

intscore;

）；

定義結(jié)構(gòu)體后，定義變量、數(shù)組賦值正確的是（）。

A:structstudents={〃張三〃，〃男〃，18,100};（正確答案）

B:structstudentstu[3]={{〃張三〃，〃男〃，18,100},{〃李四〃，〃男

〃，19,90},{〃王五〃，〃男〃,23,97}};（正確答案）

C:structstudents={"李四"；"女"；18;100};

D:structstudentstu[3]={{"張三"，18,"男"，100},{"李四"，19,"男

”,90},{"王五”,23,〃男”,97}}:

44.數(shù)據(jù)結(jié)構(gòu)里，以下不是定義結(jié)構(gòu)體的關(guān)鍵字的是（）。

A:struct

B:static（正確答案）

C:strcat（正確答案）

D：strcpy（正確答案）

45.數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體數(shù)組的下標不是從（）開始的。

A:0

B:1（正確答案）

C:2（正確答案）

D:3（正確答案）

46.數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體變量分為（）。

A:結(jié)構(gòu)體指針變量（正確答案）

B:結(jié)構(gòu)體普通變量（正確答案）

C:結(jié)構(gòu)體數(shù)組

D:結(jié)構(gòu)體名稱

47.數(shù)據(jù)結(jié)構(gòu)里，下列選項中是定義結(jié)構(gòu)體類型的指針變量的格式不正確的是

（）O

A:struct結(jié)構(gòu)名指針變量名

B:struct結(jié)構(gòu)名變量名（正確答案）

C:static結(jié)構(gòu)名指針變量名（正確答案）

D:struct指針變量名結(jié)構(gòu)名（正確答案）

48.數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體變量的定義需要給變量加''號。（）

A:對

B:錯（正確答案）

49.數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體使用product關(guān)鍵字。（）

A:對

B:錯（正確答案）

50.數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體的名字可以是關(guān)鍵字，如float。（）

A:對

B:錯（正確答案）

51.數(shù)據(jù)結(jié)構(gòu)里，結(jié)構(gòu)體數(shù)組，即定義數(shù)組的每個元素都是一個結(jié)構(gòu)體類型

的。（）

A:對（正確答案）

B:錯

52.數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒

有區(qū)別。（）

A:對

B:錯（正確答案）

53.（?；┮阎瘮?shù)定義如下：intfun（inta[]）

（

.....；〃函數(shù)體省略

｝則該函數(shù)的參數(shù)傳遞屬于（）。

A:值傳遞

B:地址傳遞（正確答案）

C:形參傳遞

D:實參傳遞

54.（?；┙Y(jié)構(gòu)體指針的定義方式正確的是（）

A:struct結(jié)構(gòu)體名指針變量名；（正確答案）

B:struct結(jié)構(gòu)體名指針變量名；

C:struct指針變量名;

D:struct結(jié)構(gòu)體名指針變量名；

55.（?；┮韵鲁绦蚨芜\行的結(jié)果是（）。

intfun（intx,inty）

x++;

(y)++;

returnx-(y);

)

voidmain()

(

inta=5,b=2;

fun(a,&b);

printf("%d,%d//,a,b);

)

A:5,2

B:5,3(正確答案)

C:3,5

D:2,5

56.數(shù)據(jù)結(jié)構(gòu)里，地址傳遞的是一個()。

A:地址(正確答案)

B:變量的副本

C:函數(shù)名

D:數(shù)組的第一個元素

57.數(shù)據(jù)結(jié)構(gòu)里，算法的特性包含輸入、輸出、有窮性、。和可行性。

A:確定性(正確答案)

B:二義性

C:多變性

D:模糊性

58.(?；?算法是對()求解步驟的描述。

A:特定問題(正確答案)

B:特定時間

C:普通事件

D:特定事件

59.數(shù)據(jù)結(jié)構(gòu)里，以下是算法的特性是（）。

A:有窮性（正確答案）

B:數(shù)據(jù)

C:其它

D:以上都不對

60.（?；┫铝羞x項中關(guān)于算法的理解描述錯誤的是（）o

A:?算法是程序設(shè)計的靈魂

B:程序=數(shù)據(jù)結(jié)構(gòu)+算法

C:算法就是解決問題的方法和步驟

D:算法是關(guān)于數(shù)學中數(shù)字的運算與計算機處理無關(guān)（正確答案）

61.（?；┫铝羞x項中不是算法的特性是（）o

A:可行性

B:輸入、輸出

C:有窮性

D:簡易性（正確答案）

62.數(shù)據(jù)結(jié)構(gòu)里，著名計算機科學家沃斯（NikiklausWirth）提出一個公式:

程序=（）O

A:數(shù)據(jù)結(jié)構(gòu)+算法（正確答案）

B:數(shù)據(jù)+數(shù)據(jù)元素

C;數(shù)據(jù)元素+數(shù)據(jù)項

D:數(shù)據(jù)項+數(shù)據(jù)對象

63.數(shù)據(jù)結(jié)構(gòu)里，算法是對（）求解步驟的描述。

A:特定問題（正確答案）

B:特定時間

C:特定公式

D:以上都不對

64.（?；┧惴ǖ妮敵龅臄?shù)量不可能是（）。

A:3

B:2

C:1

D:0（正確答案）

65.（專基）下列選項中關(guān)于算法的確定性理解正確的是（）。

A:確定性指算法在執(zhí)行有限的步驟后自動結(jié)束，不會出現(xiàn)無限循環(huán)

B:確定性指在算法的每一步驟都具有確定的含義，不會出現(xiàn)二義性（正確答

案）

C:確定性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有

限次數(shù)完成

D:確定性指算法可以有0個或者多個輸入

66.數(shù)據(jù)結(jié)構(gòu)里，算法在計算機中表現(xiàn)為指令的（）o

A:隨機序列

B:無限序列

C:有限序列（正確答案）

D:以上都不對

67.（?；┫铝羞x項中屬于算法的特性是（）。

A:可行性（正確答案）

B:數(shù)據(jù)

C:數(shù)據(jù)項

D:程序

68.（?；┧惴ǖ奶匦园斎搿⑤敵?、（）、確定性和可行性。

A:有窮性（正確答案）

B:二義性

C:多變性

D:無窮性

69.（?；?shù)據(jù)結(jié)構(gòu)中，函數(shù)參數(shù)為（）時，參數(shù)傳遞屬于地址傳遞。

A:基本類型

B:數(shù)組（正確答案）

C:指針（正確答案）

D:int

70.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為（）時，參數(shù)傳遞屬于地址傳遞。

A:數(shù)組（正確答案）

B:指針（正確答案）

C:字符數(shù)組（正確答案）

D:int型

71.（?；┫铝羞x項中關(guān)于算法和數(shù)據(jù)結(jié)構(gòu)的關(guān)系描述正確的是（）。

A:程序=數(shù)據(jù)結(jié)構(gòu)+算法（正確答案）

B:算法與數(shù)據(jù)結(jié)構(gòu)是緊密聯(lián)系不可分割，必須在一起才能最終解決問題（正

確答案）

C:?數(shù)據(jù)結(jié)構(gòu)就是編程的思維，編程的靈魂，算法的精髓所在（正確答案）

D:算法與數(shù)據(jù)結(jié)構(gòu)是相互獨立的，算法和C語言有一定的聯(lián)系

72.（?；┫铝羞x項中不是【正確描述算法的可行性】是選項是（）。

A:算法可以只在理論上分析，不具有可行性（正確答案）

B:算法的每一步都是可以實現(xiàn)的，具有可行性

C:算法的某一步可以具有無法實現(xiàn)的特性（正確答案）

D:算法的某一步可以模棱兩可（正確答案）

73.下列不屬于算法的特性是（）o

A:變量（正確答案）

B:輸入、輸出（正確答案）

C:結(jié)構(gòu)體

D:數(shù)組（正確答案）

74.數(shù)據(jù)結(jié)構(gòu)里，算法的特性包含（）。

A:輸入、輸出（正確答案）

B:有窮性（正確答案）

C:確定性（正確答案）

D:可行性（正確答案）

75.數(shù)據(jù)結(jié)構(gòu)里，以下屬性中，是算法的特性的是（）。

A:輸入、輸出（正確答案）

B:有窮性（正確答案）

C:確定性（正確答案）

D:可行性（正確答案）

76.數(shù)據(jù)結(jié)構(gòu)里，不是正確描述算法的確定性的選項是（）。

A:算法沒有二義性，每一步都是確定的

B:算法的某一步可以模棱兩可（正確答案）

C:算法可以具有二義性（正確答案）

D:以上都不對（正確答案）

77.（?；?shù)組名表示數(shù)組的首地址。（）

A:對（正確答案）

B:錯

78.數(shù)據(jù)結(jié)構(gòu)里，數(shù)組和指針做參數(shù)時候，其傳遞方式都是地址傳遞。（）

A:對（正確答案）

B:錯

79.（?；┧惴ú粦?yīng)具有可行性。（）

A:對

B:錯（正確答案）

80.（?；┧惴ㄊ浅绦蛟O(shè)計的靈魂。（）

A:對（正確答案）

B:錯

81.（?；┯懈F性是算法的特性。（）

A:對（正確答案）

B:錯

82.數(shù)據(jù)結(jié)構(gòu)里，算法的可行性是指算法每一步是可行的。（）

A:對（正確答案）

B:錯

83.數(shù)據(jù)結(jié)構(gòu)里，算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。（）

A:對

B:錯（正確答案）

84.數(shù)據(jù)結(jié)構(gòu)里，算法是對特定問題求解步驟的描述。（）

A:對（正確答案）

8:錯

85.數(shù)據(jù)結(jié)構(gòu)里，指針作為參數(shù)的時候，傳遞的方式是（）。

A:地址傳遞（正確答案）

B:值傳遞

C:形參傳遞

D:實參傳遞

86.（?；?shù)據(jù)結(jié)構(gòu)中，structpro

（

intid;

charname[20];

）；

voidfun（structprop[]）

（

.....；〃函數(shù)體省略

｝關(guān)于本程序段描述不正確的是（）。

A:fun函數(shù)是按照值傳遞進行的（正確答案）

B:fun函數(shù)是結(jié)構(gòu)體數(shù)組作為參數(shù)

C:結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞

D:數(shù)組p做參數(shù)傳遞是數(shù)組的首地址

87.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項時，參數(shù)傳遞屬于地址傳遞。（）

A:數(shù)組（正確答案）

B:float型

C:char型

D:int型

88.在數(shù)據(jù)結(jié)構(gòu)里，下列選項中是算法設(shè)計要求的是（）。

A:正確性（正確答案）

B:無窮性

C:可行性

D:輸入、輸出

89.（專基）時間復雜度記為:T（n）=0（f（n））;其中n是（）。

A:函數(shù)

B:問題的規(guī)模（正確答案）

C:漸近符號

D:規(guī)模的函數(shù)

90.數(shù)據(jù)結(jié)構(gòu)里，下列選項中關(guān)于算法設(shè)計要求的正確性描述正確的是（）。

A:正確性是算法應(yīng)當滿足具體問題的需求（正確答案）

B:正確性是為了便于閱讀、理解和交流

C:正確性是算法應(yīng)該能對輸入數(shù)據(jù)不合法的形況做出適當?shù)奶幚?/p>

D:正確性是指算法正