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

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

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

A:不可以為空

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

C:不確定

D:都不對(duì)

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

A:17

B:16（正確答案）

C:15

D:14

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

A:最后一層

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

C:沒(méi)有葉子結(jié)點(diǎn)

D:都不對(duì)

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

A:二叉樹不可以被遍歷

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

確答案）

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

D:完全二叉樹是不能進(jìn)行遍歷的

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

是（）。

A:2i（正確答案）

B:2i+l

C:2i-l

D:i/2

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

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

B:權(quán)和邊

C:網(wǎng)和邊

D:箭頭和頂點(diǎn)

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

A:30(正確答案)

B:15

C:14

D:31

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

A:6(正確答案)

B:5

C:7

D:4

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

A:弧(正確答案)

B:箭頭

C:邊角

D:都不對(duì)

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

A:量

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

C:值

D:重

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

A:頂點(diǎn)

B:邊(正確答案)

C:角度

D:都不對(duì)

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

A:(n-1)n/2

B:n(n+l)

C:n/2

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

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

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

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

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

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

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

A:權(quán)

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

C:有向圖

D:稀疏圖

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

A:鄰接點(diǎn)(正確答案)

B:兄弟

C:堂兄弟

D:鄰居

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

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

B:可以為空

C:空與不空都可以

D:都不對(duì)

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

A:有向圖（正確答案）

B:無(wú)向圖

C:混合圖

D:以上都不對(duì)

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

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

A:E（正確答案）

B:F（正確答案）

C:G

D:H（正確答案）

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

A:nT（正確答案）

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

C:n（n+l）/2

D:nn

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

A:一維數(shù)組

B:二維數(shù)組

C:鄰接表（正確答案）

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

21.已知一個(gè)無(wú)向圖頂點(diǎn)有5個(gè)，則邊可能有（）個(gè)。

A:10（正確答案）

B:11

C:8（正確答案）

D:9（正確答案）

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

A:有向圖

B:無(wú)向圖

C:有向邊（正確答案）

D:無(wú)向邊（正確答案）

23.已知一個(gè)無(wú)向圖頂點(diǎn)有6個(gè)，則邊可能有（）個(gè)。

A:15（正確答案）

B:16

C:8（正確答案）

D:9（正確答案）

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

（）O

A:n-1（正確答案）

B:n-2（正確答案）

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

D:（n+l）n/2

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

A:對(duì)

B:錯(cuò)（正確答案）

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

A:對(duì)（正確答案）

8:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

（）

A:對(duì)（正確答案）

B:錯(cuò)

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

合。（）

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

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

A:int

B:float（正確答案）

C:長(zhǎng)整型

D:整數(shù)

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

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

A:int（正確答案）

B:char

C:float

D:money

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

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

A:shop->price

B:shop.price(正確答案)

C:shop(price)

D:shop&price

36.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是定義結(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)體類型，下列選項(xiàng)中是定義含有十個(gè)元

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

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

B:structproducta{10};

C:structproducta<10>;

D:structproducta（10）;

38.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是結(jié)構(gòu)體指針變量在使用時(shí)的符號(hào)的是()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個(gè)元素的結(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個(gè)元素，plan結(jié)構(gòu)體有個(gè)成員變量叫time類型是字符數(shù)組，則應(yīng)用該數(shù)組第

二個(gè)元素的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)體有個(gè)成員變量叫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ù)組的下標(biāo)不是從（）開(kāi)始的。

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)里，下列選項(xiàng)中是定義結(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)體變量的定義需要給變量加''號(hào)。（）

A:對(duì)

B:錯(cuò)（正確答案）

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

A:對(duì)

B:錯(cuò)（正確答案）

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

A:對(duì)

B:錯(cuò)（正確答案）

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

的。（）

A:對(duì)（正確答案）

B:錯(cuò)

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

有區(qū)別。（）

A:對(duì)

B:錯(cuò)（正確答案）

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

（

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

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

A:值傳遞

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

C:形參傳遞

D:實(shí)參傳遞

54.（專基）結(jié)構(gòu)體指針的定義方式正確的是（）

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

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

C:struct指針變量名;

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

55.（?；┮韵鲁绦蚨芜\(yùn)行的結(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)里，地址傳遞的是一個(gè)()。

A:地址(正確答案)

B:變量的副本

C:函數(shù)名

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

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

A:確定性(正確答案)

B:二義性

C:多變性

D:模糊性

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

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

B:特定時(shí)間

C:普通事件

D:特定事件

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

A:有窮性（正確答案）

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

C:其它

D:以上都不對(duì)

60.（專基）下列選項(xiàng)中關(guān)于算法的理解描述錯(cuò)誤的是（）o

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

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

C:算法就是解決問(wèn)題的方法和步驟

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

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

A:可行性

B:輸入、輸出

C:有窮性

D:簡(jiǎn)易性（正確答案）

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

程序=（）O

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

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

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

D:數(shù)據(jù)項(xiàng)+數(shù)據(jù)對(duì)象

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

A:特定問(wèn)題（正確答案）

B:特定時(shí)間

C:特定公式

D:以上都不對(duì)

64.（專基）算法的輸出的數(shù)量不可能是（）。

A:3

B:2

C:1

D:0（正確答案）

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

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

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

案）

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

限次數(shù)完成

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

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

A:隨機(jī)序列

B:無(wú)限序列

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

D:以上都不對(duì)

67.（專基）下列選項(xiàng)中屬于算法的特性是（）。

A:可行性（正確答案）

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

C:數(shù)據(jù)項(xiàng)

D:程序

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

A:有窮性（正確答案）

B:二義性

C:多變性

D:無(wú)窮性

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

A:基本類型

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

C:指針（正確答案）

D:int

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

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

B:指針（正確答案）

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

D:int型

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

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

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

確答案）

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

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

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

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

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

C:算法的某一步可以具有無(wú)法實(shí)現(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)里，不是正確描述算法的確定性的選項(xiàng)是（）。

A:算法沒(méi)有二義性，每一步都是確定的

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

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

D:以上都不對(duì)（正確答案）

77.（專基）數(shù)組名表示數(shù)組的首地址。（）

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)

B:錯(cuò)（正確答案）

80.（專基）算法是程序設(shè)計(jì)的靈魂。（）

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)（正確答案）

B:錯(cuò)

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

A:對(duì)

B:錯(cuò)（正確答案）

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

A:對(duì)（正確答案）

8:錯(cuò)

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

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

B:值傳遞

C:形參傳遞

D:實(shí)參傳遞

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

（

intid;

charname[20];

）；

voidfun（structprop[]）

（

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

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

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

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ù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于地址傳遞。（）

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

B:float型

C:char型

D:int型

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

A:正確性（正確答案）

B:無(wú)窮性

C:可行性

D:輸入、輸出

89.（?；r(shí)間復(fù)雜度記為:T（n）=0（f（n））;其中n是（）。

A:函數(shù)

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

C:漸近符號(hào)

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

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

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

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

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

D:正確性是指算法正