數(shù)據(jù)結(jié)構期中測試題及答案

數(shù)據(jù)結(jié)構期中測試題及答案

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

間加（）。

A:.（正確答案）

B:>

C:<

D:&

2.在定義結(jié)構體時會有一對｛｝，在｛｝后不能省略的符號是下列哪一項（）。

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

B:,（逗號）

C:""（雙引號）

D::（冒號）

3.下列選項中關于什么是結(jié)構體描述正確的是（）。

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

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

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

D:結(jié)構體是C語言中的基本類型

4.struct的作用是（）o

A:定義整型變量

B:定義結(jié)構體類型（正確答案）

C:定義浮點型變量

D:定義字符型變量

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

A:int（正確答案）

B:float

C:小數(shù)

D:浮點數(shù)

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

（）。

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

B:p%sex

C:p#sex

D:p&sex

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

A:struct（正確答案）

B:function

C:static

D:stack

8.數(shù)據(jù)分為原子類型（基本類型）和結(jié)構類型（構造類型），結(jié)構體屬于（）。

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

B:結(jié)構類型（構造類型）（正確答案）

C:無類型

D:以上都不對

9.結(jié)構體定義會有一對。，在｛｝后不能省略的是（）o

A:;（正確答案）

B:.

C:/

D:>

10.product屬于結(jié)構體類型，要定義這種類型的變量pro定義正確的是

（）O

A:structproductpro;（正確答案）

B:proproduct;

C:structpro;

D:以上都不對

11.數(shù)據(jù)結(jié)構里，樹形關系是（）。

A:一對一關系

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

C:多對多關系

D:沒有關系

12.數(shù)據(jù)結(jié)構里，線性結(jié)構是（）o

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

B:一對多關系

C:多對多關系

D:沒有關系

13.數(shù)據(jù)結(jié)構里，順序存儲是指（）o

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

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

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

D:以上都不對

14.在數(shù)據(jù)結(jié)構里，數(shù)據(jù)的基本單位是（）o

A:數(shù)據(jù)本身

B:數(shù)據(jù)元素（正確答案）

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

D:以上都不對

15.數(shù)據(jù)結(jié)構里，數(shù)據(jù)結(jié)構是相互之間存在一種或多種特定關系的（）的集

人口0

A:數(shù)據(jù)元素（正確答案）

B:圖像

C:文字

D:數(shù)字

16.數(shù)據(jù)結(jié)構里，順序存儲結(jié)構是數(shù)據(jù)的（）。

A:邏輯結(jié)構

B:存儲結(jié)構（正確答案）

C:操作

D:沒有關系

17.數(shù)據(jù)結(jié)構里，數(shù)據(jù)不可分割的的最小單位是（）。

A:數(shù)據(jù)本身

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

C:數(shù)據(jù)項（正確答案）

D:以上都不對

18.數(shù)據(jù)結(jié)構里，存儲結(jié)構是指：數(shù)據(jù)的邏輯結(jié)構在計算機中的（）。

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

B:邏輯關系

C:不確定

D:都不對

19.數(shù)據(jù)結(jié)構里，數(shù)據(jù)與數(shù)據(jù)元素的關系是（）。

A:數(shù)據(jù)元素包含數(shù)據(jù)

B:數(shù)據(jù)包含數(shù)據(jù)元素（正確答案）

C:數(shù)據(jù)域數(shù)據(jù)元素沒有關系

D:都不對

20.數(shù)據(jù)結(jié)構里，關于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項描述正確的是（）o

A:數(shù)據(jù)〉數(shù)據(jù)元素〉數(shù)據(jù)項（正確答案）

B:數(shù)據(jù)〈數(shù)據(jù)元素〈數(shù)據(jù)項

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

D:數(shù)據(jù)元素》數(shù)據(jù)〉數(shù)據(jù)項

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

是（）。

A:structproducta[10];

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

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

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

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

A:struct結(jié)構名變量名

B:static結(jié)構名變量名（正確答案）

C:function結(jié)構名變量名（正確答案）

D:struct變量名結(jié)構名（正確答案）

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

（）O

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

B:.符號（正確答案）

C:-?符號

D:#符號

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

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

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

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

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

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

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

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

B:shop,price

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

D:shop&price（正確答案）

26.數(shù)據(jù)結(jié)構里，數(shù)據(jù)的邏輯結(jié)構有哪些（）。

A:集合結(jié)構（正確答案）

B:線性結(jié)構（正確答案）

C:圖形結(jié)構（正確答案）

D:樹形結(jié)構（正確答案）

27.數(shù)據(jù)結(jié)構里，數(shù)據(jù)的存儲結(jié)構有哪些（）。

A:順序存儲結(jié)構（正確答案）

B:鏈式存儲結(jié)構（正確答案）

C:花式存儲結(jié)構

D:隨機存儲結(jié)構

28.數(shù)據(jù)結(jié)構里，哪些選項屬于數(shù)據(jù)的范疇（）o

A:聲音（正確答案）

B:視頻（正確答案）

C:圖片（正確答案）

D:文字（正確答案）

29.數(shù)據(jù)結(jié)構里，數(shù)據(jù)類型分為兩大類，它們是（）o

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

B:結(jié)構類型（正確答案）

C:int類型

D:都不對

30.數(shù)據(jù)結(jié)構里，抽象數(shù)據(jù)類型是由（）組成的。

A:一個數(shù)學模型（正確答案）

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

C:抽象的概念

D:數(shù)據(jù)的概念

31.結(jié)構體是一種基本類型，和int類型相似。

對

錯（正確答案）

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

對

錯（正確答案）

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

對

錯（正確答案）

34.結(jié)構體是構造類型的。

對（正確答案）

錯

35.結(jié)構體是基本類型的。0。

A對

B錯（正確答案）

36.數(shù)據(jù)結(jié)構里，樹形結(jié)構不是數(shù)據(jù)的邏輯結(jié)構。

對

錯（正確答案）

37.數(shù)據(jù)結(jié)構里，邏輯結(jié)構和存儲結(jié)構指的是同一件事。

對

錯（正確答案）

38.數(shù)據(jù)結(jié)構里，數(shù)據(jù)類型有原子類型和結(jié)構類型。

對（正確答案）

錯

39.數(shù)據(jù)結(jié)構里，圖片不屬于數(shù)據(jù)。

對

錯（正確答案）

數(shù)據(jù)結(jié)構里，圖形結(jié)構是數(shù)據(jù)的邏輯結(jié)構。

對（正確答案）

錯

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

間加（）o

A:.（正確答案）

B:>

C:<

D:&

2.數(shù)據(jù)結(jié)構里，存儲結(jié)構是指：數(shù)據(jù)的邏輯結(jié)構在計算機中的（）。

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

B:邏輯關系

C:不確定

D:都不對

3.下列選項中關于什么是結(jié)構體描述正確的是（）o

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

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

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

D:結(jié)構體是C語言中的基本類型

4.struct的作用是（）o

A:定義整型變量

B:定義結(jié)構體類型（正確答案）

C:定義浮點型變量

D:定義字符型變量

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

（）O

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

B:p%sex

C:p#sex

D:p&sex

6.下列選項中是用來定義結(jié)構體的關鍵字是（）o

A:struct（正確答案）

B:function

C:static

D:stack

7.數(shù)據(jù)分為原子類型（基本類型）和結(jié)構類型（構造類型），結(jié)構體屬于（）。

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

B:結(jié)構類型（構造類型）（正確答案）

C:無類型

D:以上都不對

8.數(shù)據(jù)結(jié)構里，線性結(jié)構是（）。

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

B:一對多關系

C:多對多關系

D:沒有關系

9.數(shù)據(jù)結(jié)構里，數(shù)據(jù)結(jié)構是相互之間存在一種或多種特定關系的（）的集合。

A:數(shù)據(jù)元素（正確答案）

B:圖像

C:文字

D:數(shù)字

10.數(shù)據(jù)結(jié)構里，順序存儲結(jié)構是數(shù)據(jù)的（）。

A:邏輯結(jié)構

B:存儲結(jié)構（正確答案）

C:操作

D:沒有關系

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

元的情況，應該使用（）類型。

A:int

B:float（正確答案）

C:長整型

D:整數(shù)

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

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

A:int（正確答案）

B:char

C:float

D:money

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

則下列選項中關于使用price變量格式正確的是()o

A:shop->price

B:shop.price(正確答案)

C:shop(price)

D:shop&price

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

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

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

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

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

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

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

A:structproducta[10];(正確答案)

B:structproducta{10};

C:structproducta<10>;

D:structproducta(10);

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

A:->(正確答案)

B:.

C:-?

D:#

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

是()。

A:structp;

B:structgoodsp;（正確答案）

C:structgoodsp;

D:goodsp;

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

方式是Oo

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

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

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

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

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

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

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

A:arr[1].plan

B:arr[2].plan

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

D:arr[2].time

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

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

成員（）。

A:prior->time（正確答案）

B:prior,time

C:prior,time[0]

D:prior->time[0]

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

A:struct結(jié)構名變量名

B:static結(jié)構名變量名（正確答案）

C:function結(jié)構名變量名（正確答案）

D:struct變量名結(jié)構名（正確答案）

22.數(shù)據(jù)結(jié)構里，數(shù)據(jù)的邏輯結(jié)構有哪些（）。

A:集合結(jié)構（正確答案）

B:線性結(jié)構（正確答案）

C:圖形結(jié)構（正確答案）

D:樹形結(jié)構（正確答案）

23.數(shù)據(jù)結(jié)構里，數(shù)據(jù)的存儲結(jié)構有哪些（）。

A:順序存儲結(jié)構（正確答案）

B:鏈式存儲結(jié)構（正確答案）

C:花式存儲結(jié)構

D:隨機存儲結(jié)構

24.數(shù)據(jù)結(jié)構里，哪些選項屬于數(shù)據(jù)的范疇（）。

A:聲音（正確答案）

B:視頻（正確答案）

C:圖片（正確答案）

D:文字（正確答案）

25.數(shù)據(jù)結(jié)構里，抽象數(shù)據(jù)類型是由（）組成的。

A:一個數(shù)學模型（正確答案）

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

C:抽象的概念

D:數(shù)據(jù)的概念

26.數(shù)據(jù)結(jié)構里，structstudent

（

charname[20];

charsex[10];

intage;

intscore;

）；

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

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}）;

27.數(shù)據(jù)結(jié)構里，以下不是定義結(jié)構體的關鍵字的是（）o

A:struct

B:static（正確答案）

C:strcat（正確答案）

D:strcpy（正確答案）

28.數(shù)據(jù)結(jié)構里，結(jié)構體數(shù)組的下標不是從。開始的。

A:0

B:1（正確答案）

C:2（正確答案）

D:3（正確答案）

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

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

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

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

D:結(jié)構體名稱

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

（）O

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

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

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

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

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

A對

B錯（正確答案）

32.結(jié)構體是構造類型的0。

A對（正確答案）

B錯

33.33.結(jié)構體是基本類型的0。

A對

B錯（正確答案）

34.數(shù)據(jù)結(jié)構里，數(shù)據(jù)類型有原子類型和結(jié)構類型0。

A對（正確答案）

B錯

35.數(shù)據(jù)結(jié)構里，圖片不屬于數(shù)據(jù)0。

A對

B錯（正確答案）

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

A對

B錯（正確答案）

37.數(shù)據(jù)結(jié)構里，定義結(jié)構體使用product關鍵字（）。

A對

B錯（正確答案）

38.數(shù)據(jù)結(jié)構里，結(jié)構體的名字可以是關鍵字，如float

對

錯（正確答案）

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

（對）。

A對（正確答案）

B錯

數(shù)據(jù)結(jié)構里，定義結(jié)構體指針變量與定義結(jié)構體類型的普通變量一樣，沒有區(qū)

別0。

A對

B錯（正確答案）

1.數(shù)據(jù)結(jié)構里，函數(shù)參數(shù)為哪項時，參數(shù)傳遞屬于地址傳遞Oo

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

B:float型

C:char型

D:int型

2.數(shù)據(jù)結(jié)構里，值傳遞傳遞的是（）o

A:變量的副本（正確答案）

B:變量的地址

C:數(shù)組的首地址

D:指針

3.數(shù)據(jù)結(jié)構里，地址傳遞的是一個（）。

A:地址（正確答案）

B:變量的副本

C:函數(shù)名

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

4.數(shù)據(jù)結(jié)構里，已知函數(shù)定義如下：voidswap（intp,intq）{intt;

t=p;p=q;q=t}則該函數(shù)完成的功能是（）o

A:計算兩個指針指向的整數(shù)之和

B:計算兩個指針指向的整數(shù)之差

C:交換兩個指針指向的整數(shù)（正確答案）

D:所做操作不會影響傳入的參數(shù)

5.算法是對（）求解步驟的描述。

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

B:特定時間

C:普通事件

D:特定事件

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

序=（）。

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

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

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

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

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

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

B:特定時間

C:特定公式

D:以上都不對

8.下列選項中關于算法的有窮性理解正確的是（）o

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

案）

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

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

限次數(shù)完成

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

9.算法的特性包含輸入、輸出、有窮性、確定性、（）。

A:正確性

B:可行性（正確答案）

C:輸入

D:模糊性

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

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

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

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

D:正確性是指算法正確的執(zhí)行時間

11.數(shù)據(jù)結(jié)構里，以下選項中關于算法設計要求的可讀性描述正確的是()。

A:可讀性是算法應當滿足具體問題的需求

B:可讀性是為了便于閱讀、理解和交流(正確答案)

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

D:可讀性是指算法正確的執(zhí)行時間

12.數(shù)據(jù)結(jié)構里，算法的設計要求中健壯性是指()o

A:算法可以忽略特殊情況

B:算法應該能對輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)

C:算法可以不關注不合法的數(shù)據(jù)

D:以上都不對

13.空間復雜度記為:S(n)=O(f(n));其中。表示()。

A:問題的規(guī)模

B:漸近符號(正確答案)

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

D:空間的大小

14.()記為：T(n)=O(f(n))其中n是問題的規(guī)模，f(n)是問題規(guī)模的函數(shù)，0

表示漸進符號。

A:存儲量

B:時間復雜度(正確答案)

C:空間復雜度

D:效率

15.算法的設計要求包含的選項是()o

A:二義性

B:可讀性(正確答案)

C:可行性

D:模糊性

16.算法應當滿足具體問題的需求，正確解決問題；是指算法設計要求中的

()。

A:正確性（正確答案）

B:可讀性

C:健壯性

D:時間效率高和存儲量低

17.算法要便于閱讀、理解和交流；是指算法設計要求中的（）。

A:可讀性（正確答案）

B:健壯性

C:正確性

D:時間效率高和存儲量低

18.算法的設計要求包括正確性、（）、健壯性、效率與時間效率高和存儲量

低。

A:二義性

B:可讀性（正確答案）

C:連貫性

D:模糊性

19.數(shù)據(jù)結(jié)構里，在算法時間復雜度中，0（n）表示（）。

A:常數(shù)階

B:線性階（正確答案）

C:平方階

D:立方階

20.數(shù)據(jù)結(jié)構里，在算法時間復雜度中，0（nn）表示（）。

A:常數(shù)階

B:線性階

C:平方階（正確答案）

D:立方階

21.數(shù)據(jù)結(jié)構中，以下哪些類型若作為參數(shù)的類型，參數(shù)又不是指針數(shù)組的情

況下，屬于值傳遞的是（）。

A:int（正確答案）

B:float（正確答案）

C:char（正確答案）

D:double（正確答案）

22.數(shù)據(jù)結(jié)構里，以下參數(shù)中屬于值傳遞的是（）。

A:intx（正確答案）

B:floaty（正確答案）

C:charz（正確答案）

D:doublek

23.下列選項中關于算法和數(shù)據(jù)結(jié)構的關系描述正確的是（）。

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

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

確答案）

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

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

24.描述算法的可行性不正確的是（）。

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

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

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

D:以上都不是算法可行性的描述（正確答案）

25.數(shù)據(jù)結(jié)構中，一個用高級程序語言編寫的程序在計算機上運行時所消耗的

時間取決于下列因素：（）。

A:算法采用的策略、方法。（正確答案）

B:編譯產(chǎn)生的代碼質(zhì)量。（正確答案）

C:問題的輸入規(guī)模。（正確答案）

D:機器執(zhí)行指令的速度（正確答案）

26.數(shù)據(jù)結(jié)構中，屬于算法的設計要求的是（）。

A:正確性（正確答案）

B:可讀性（正確答案）

C:可行性

D:健壯性（正確答案）

27.數(shù)據(jù)結(jié)構里，算法的設計要求應包括（）。

A:正確性（正確答案）

B:可讀性（正確答案）

C:可行性

D:健壯性（正確答案）

28.數(shù)據(jù)結(jié)構里，算法的設計要求不應該包括（）o

A:可行性（正確答案）

B:正確性

C:有窮性（正確答案）

D:確定性（正確答案）

29.數(shù)據(jù)結(jié)構里，時間復雜度低于平方階的是（）o

A:0（1）（正確答案）

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

C:0（log2n）（正確答案）

D:0（nlog2n）（正確答案）

30.算法的設計要求中有（）。

A:正確性（正確答案）

B:可讀性（正確答案）

C:有窮性

D:確定性

31.結(jié)構體數(shù)組做參數(shù)，屬于地址傳遞。

對（正確答案）

錯

32.函數(shù)的形參是數(shù)組時候，通常要多加一個參數(shù)指定數(shù)組的長度，因為數(shù)組

做參數(shù)傳遞是數(shù)組的首地址，但并沒有告訴到底數(shù)組有多長。

對（正確答案）

錯

33.算法可以沒有輸出。

對

錯（正確答案）

34.算法是指令的有限序列。

對（正確答案）

錯

35.算法的設計要求中包括算法的確定性。

對

錯（正確答案）

36.在算法時間復雜度中，0（n3）表示平方階。

對

錯（正確答案）

37.數(shù)據(jù)結(jié)構里，算法的不具備時間復雜度。

對

錯（正確答案）

38.數(shù)據(jù)結(jié)構里，用算法的時間復雜度來衡量算法的效率高低。

對（正確答案）

錯

39.數(shù)據(jù)結(jié)構里，算法的設計要求中包括算法的正確性。

對（正確答案）

錯

40.在算法時間復雜度中，0（2n）表示線性階。

對

錯（正確答案）

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

A:有窮性（正確答案）

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

C:其它

D:以上都不對

2.下列選項中關于算法的有窮性理解正確的是（）。

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

案）

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

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

限次數(shù)完成

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

3.數(shù)據(jù)結(jié)構中，下列選項中是哪位科學家提出一個公式：程序=數(shù)據(jù)結(jié)構+算法

（）O

A:沃斯（NikiklausWirth）（正確答案）

B:丹尼斯.里奇（Denis.Riche）

C:肯.湯姆遜（Ken.Thompson）

D:牛頓（Newton）

4.數(shù)據(jù)結(jié)構里，有窮性是算法的（）。

A:特性（正確答案）

B:設計要求

C:步驟

D:方法

5.算法的設計要求包含的選項是（）。

A:二義性

B:可讀性（正確答案）

C:可行性

D:模糊性

6.intcount=1;

while(count<n)

count=count2;

山是問題的規(guī)模，請問該算法的時間復雜度是0。［單選題］

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

B:0(n)

C:0(1)

D:0(nn)

7.數(shù)據(jù)結(jié)構里，在算法時間復雜度中，0(nn)表示()。

A:常數(shù)階

B:線性階

C:平方階(正確答案)

D:立方階

8.數(shù)據(jù)結(jié)構里，時間復雜度記作()o

A:T(n)=0(f(n))(正確答案)

B:S(n)=0(f(n))

C:T(n)=f(n)

C:T(n)=f(n)

D:S(n)=f(n)

9.數(shù)據(jù)結(jié)構中，算法的設計要求中健壯性是指()o

A:算法可以忽略特殊情況

B:算法應該能對輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)

C:算法可以不關注不合法的數(shù)據(jù)

D:算法要便于閱讀、理解和交流

10.數(shù)據(jù)結(jié)構里，以下是邏輯結(jié)構的是()。

A:鏈式存儲結(jié)構

B:順序存儲結(jié)構

C:集合結(jié)構(正確答案)

D:索引存儲結(jié)構

1L關于數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項的關系正確的是()。

A:數(shù)據(jù)元素〉數(shù)據(jù)項(正確答案)

B:數(shù)據(jù)元素〈數(shù)據(jù)項

C:數(shù)據(jù)項＞數(shù)據(jù)元素

D:數(shù)據(jù)項〉數(shù)據(jù)

12.數(shù)據(jù)結(jié)構里，時間復雜度中，O(nn)表示()。

A:常數(shù)階

B:線性階

C:平方階(正確答案)

D:立方階

13.intquery(intx)

(

x+=2;

returnx;

)

voidmain()

(

intz=6;

printfquery(z),z);

｝該程序的運行結(jié)果是()。［單選題］

A:86(正確答案)

B:68

C:88

D:66

14.推到和估算算法的時間復雜度屬于()o

A:事前分析估算的方法(正確答案)

B:事后統(tǒng)計方法

C:運行后計算時間

D:都不對

15.數(shù)據(jù)結(jié)構中，存儲結(jié)構是指：數(shù)據(jù)的邏輯結(jié)構在計算機中的（）。

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

B:邏輯關系

C:不確定

D:都不對

16.數(shù)據(jù)結(jié)構中順序存儲結(jié)構是數(shù)據(jù)的（）。

A:邏輯結(jié)構

B:存儲結(jié)構（正確答案）

C:操作

D:沒有關系

17.數(shù)據(jù)結(jié)構中，數(shù)據(jù)結(jié)構是相互之間存在一種或多種特定關系的（）的集

合。

A:數(shù)據(jù)元素（正確答案）

B:圖像

C:文字

D:數(shù)字

18.數(shù)據(jù)結(jié)構中，數(shù)據(jù)的基本單位是（）o

A:數(shù)據(jù)本身

B:數(shù)據(jù)元素（正確答案）

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

D:以上都不對

19.數(shù)據(jù)結(jié)構中，以下是算法的設計要求是（）。

A:正確性（正確答案）

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

C:數(shù)據(jù)元素

D:二義性

20.數(shù)據(jù)結(jié)構中，算法的設計要求包括正確性、（）、健壯性、效率與時間效

率高和存儲量低。

A:二義性

B:可讀性（正確答案）

C:連貫性

D:模糊性

21.描述算法的可行性不正確的是（）。

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

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

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

D:以上都不是算法可行性的描述（正確答案）

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

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

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

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

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

23.算法的設計要求中有（）o

A:正確性（正確答案）

B:可讀性（正確答案）

C:有窮性

D:確定性

24.下列選項中關于算法設計要求的時間效率高和存儲量低的特性描述正確的

是（）。

A:時間效率指的是算法的時間，對于同一個問題如果有多個算法可以解決，

執(zhí)行時間短的算法效率高（正確答案）

B:存儲量需求指算法執(zhí)行過程中所需要的最大的存儲空間（正確答案）

C:效率和低存儲量需求這兩者都與問題的規(guī)模有關（正確答案）

D:算法在執(zhí)行過程中速度最快的就是最優(yōu)的，無需管算法執(zhí)行的正確與否

25.數(shù)據(jù)結(jié)構里，下列選項中關于算法設計要求的時間效率高和存儲量低的特

性描述正確的是（）。

A:時間效率指的是算法的時間，對于同一個問題如果有多個算法可以解決,

執(zhí)行時間短的算法效率高（正確答案）

B:存儲量需求指算法執(zhí)行過程中所需要的最大的存儲空間（正確答案）

C:效率和地存儲量需求這兩者都與問題的規(guī)模有關（正確答案）

D:算法在執(zhí)行過程中速度最快的就是最優(yōu)的，無需管算法執(zhí)行的正確與否

26.數(shù)據(jù)的邏輯結(jié)構有：（）、（）、樹形結(jié)構、（）o

A:集合結(jié)構（正確答案）

B:線性結(jié)構（正確答案）

C:圖形結(jié)構（正確答案）

D:散列結(jié)構

27.以下的標識符可以作為結(jié)構體名的是（）。

A:type3（正確答案）

B:studentl（正確答案）

C:float

D:3DMax

28.算法的設計要求包括0、（）、健壯性、時間效率低和存儲量低Oo

A:正確性（正確答案）

B:可讀性（正確答案）

C:可行性

D:以上都不對

29.算法的時間復雜度數(shù)量級包括。。

A:線性階0（n）（正確答案）

B:平方階0（nn）（正確答案）

C:立方階0（nnn）（正確答案）

D:對數(shù)階0（log2n）（正確答案）

30.數(shù)據(jù)結(jié)構里，下列時間復雜度復雜度高低比較正確的是（）。

A:0（2-）＜0（n!）其中27表示2的n次嘉（正確答案）

B:0（n）＜O（nlogn）（正確答案）

C:0（n）＞0（logn）（正確答案）

D:O（n!）＜O（n'n）其中n'n表示n的n次幕（正確答案）

31.算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。

對

錯（正確答案）

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

對（正確答案）

錯

33.數(shù)據(jù)結(jié)構里，算法的不具備時間復雜度。

對

錯（正確答案）

34.數(shù)據(jù)結(jié)構里，用算法的時間復雜度來衡量算法的效率高低

對（正確答案）

錯

35.數(shù)據(jù)結(jié)構中，定義結(jié)構體使用struct關鍵字。

對（正確答案）

錯

36.數(shù)據(jù)結(jié)構中，定義結(jié)構體類型的普通變量，引用其成員變量用.號。

對（正確答案）

錯

37.數(shù)據(jù)結(jié)構中，定義結(jié)構體指針變量后，要引用其成員變量用-＞號。

對（正確答案）

錯

38.結(jié)構體數(shù)組的定義格式：struct結(jié)構體名數(shù)組名［常量表達式］；。

對（正確答案）

錯

39.存儲結(jié)構包括：順序存儲結(jié)構和鏈式存儲結(jié)構。

對（正確答案）

錯

40.數(shù)據(jù)結(jié)構里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。

對（正確答案）

錯

1.數(shù)據(jù)結(jié)構里，數(shù)據(jù)不可分割的的最小單位是（）O

A:數(shù)據(jù)本身

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

C:數(shù)據(jù)項（正確答案）

D:以上都不對

2.數(shù)據(jù)結(jié)構里，存儲結(jié)構是指：數(shù)據(jù)的邏輯結(jié)構在計算機中的（）。

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

B:邏輯關系

C:不確定

D:都不對

3.（?；┫铝羞x項中關于什么是結(jié)構體描述正確的是（）。

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

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

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

D:結(jié)構體是C語言中的基本類型

4.數(shù)據(jù)結(jié)構里，關于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項描述正確的是（）o

A:數(shù)據(jù)〉數(shù)據(jù)元素〉數(shù)據(jù)項（正確答案）

B:數(shù)據(jù)〈數(shù)據(jù)元素〈數(shù)據(jù)項

C:數(shù)據(jù)〉數(shù)據(jù)項＞數(shù)據(jù)元素

D:數(shù)據(jù)元素》數(shù)據(jù)》數(shù)據(jù)項

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

A:int（正確答案）

B:float

C:小數(shù)

D:浮點數(shù)

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

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

A:int（正確答案）

B:char

C:float

D:money

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

下列選項中關于使用price變量格式正確的是（）。

A:shop->price

B:shop,price（正確答案）

C:shop（price）

D:shop&price

8.數(shù)據(jù)結(jié)構里，下列選項中是定義結(jié)構體類型的指針變量的格式的是（）。

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

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

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

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

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

方式是（）。

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

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

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

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

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

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

成員（）。

A:prior->time（正確答案）

B:prior,time

C:prior,time[0]

D:prior->time[0]

11.(專基)已知函數(shù)定義如下：intfun(inta[])

(

；〃函數(shù)體省略

｝則該函數(shù)的參數(shù)傳遞屬于0。[單選題]

A:值傳遞

B:地址傳遞(正確答案)

C:形參傳遞

D:實參傳遞

12.根據(jù)下面程序段進行分析，結(jié)論正確的是()o

intfun(intx,inty)

(

(x)++;

y++;

return(x)-y;

)

A:參數(shù)x是按照值傳遞進行傳遞，而y按地址傳遞進行傳遞

B:參數(shù)y是按照值傳遞進行傳遞，而x按地址傳遞進行傳遞(正確答案)

C:x,y均是按照值傳遞傳遞數(shù)據(jù)的

D:x,y均是按照地址傳遞傳遞數(shù)據(jù)的

13.(?；?數(shù)據(jù)結(jié)構中，structpro

(

intid;

charname[20];

)；

voidfun(structprop[])

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

｝關于本程序段描述不正確的是0。［單選題］

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

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

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

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

14.數(shù)據(jù)結(jié)構里，函數(shù)參數(shù)為哪項時?，參數(shù)傳遞屬于地址傳遞（）o

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

B:float型

C:char型

D:int型

15.數(shù)據(jù)結(jié)構里，已知函數(shù)聲明如：intfun（intx）;則參數(shù)x的傳遞方式是

（）。

A:地址傳遞

B:值傳遞（正確答案）

C:形參傳遞

D:實參傳遞

16.數(shù)據(jù)結(jié)構里，屬于算法的的特性的是（）o

A:可行性（正確答案）