數(shù)據(jù)結(jié)構(gòu)知識(shí)考核題庫與解析

A

1.數(shù)據(jù)結(jié)構(gòu)里，實(shí)參和形參的關(guān)系(1*

A:實(shí)參傳給形參，

B:實(shí)參的類型要與形參TV

C:實(shí)參的個(gè)數(shù)要與實(shí)參一致V

D：實(shí)參的名稱要與形參的一致

2.(?；?數(shù)據(jù)結(jié)構(gòu)中，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正碓的是(1*

A:O(2An)<O(n!)其中2，、n表示2的n次鬲V

B:0(n)<O(nlogn)V

C:O(n)>O(logn)V

D:O(n!)<O(nAn)其中nAn表示n的n次幕V

3.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求應(yīng)包括(\*

A:正確性V

B:可讀性V

C:可行性

D:健壯性，

4.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求不應(yīng)該包括(1*

A:可行性V

B:正確性

C:有窮性V

D:確定性V

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

A:正確性V

B:健壯性V

C:可讀性，

D:有窮性

6.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度彳氐于平方階的是(\*

A:0(1)7

B:0(n)V

C:O(log2n)V

D:O(nlog2n)V

7.(專基)下列選項(xiàng)中是算法設(shè)計(jì)要求的是(\*

A:正確性V

B:健壯性V

C:可讀性，

D:有窮性

8.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)調(diào)用是，形參傳給實(shí)參，是單向傳遞的。()［單選題］*

A:對(duì)

B:錯(cuò)V

9.(?；?算法的特性包括：輸入、輸出、有窮性、確定性、可行性。()［單選題］*

A:對(duì)V

B:錯(cuò)

10.（?；┧惴梢詻]有輸出。（）［單選題］*

A:對(duì)

B錯(cuò)V

11.（?；┧惴ǖ脑O(shè)計(jì)要求中包括算法的有窮性。（）［單選題】*

A:對(duì)

B:錯(cuò)V

12.傳基）在算法時(shí)間復(fù)雜度中，O（n3）表示平方階（）［單選題］*

A:對(duì)

B:錯(cuò)V

13.（?；┧惴ǖ奶匦允侵福赫_性、可讀性、健壯性、時(shí)間效率高和存儲(chǔ)量低。（）［單

鰥］*

A:對(duì)

B:錯(cuò)V

14.數(shù)據(jù)結(jié)構(gòu)里，算法的不具備時(shí)間復(fù)雜度。（）［單選題］*

A:對(duì)

B:錯(cuò)V

15.數(shù)據(jù)結(jié)構(gòu)里，用算法的時(shí)間復(fù)雜度來衡量算法的效率高低。（）［單選題］*

AM

B:錯(cuò)

（?；┧惴ǖ目臻g復(fù)雜度記為：（）（（））（）［單選題］*

16.Sn=Ofne

AM

B:錯(cuò)

17.數(shù)據(jù)結(jié)構(gòu)里，有窮性是算法的（\［單選題］*

A:觸V

B:設(shè)計(jì)要求

C:步驟

D:方法

18.數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求中健壯性是指（1［單選題］*

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

B:算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理V

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

D:以上都不對(duì)

19.數(shù)據(jù)結(jié)構(gòu)里，以下是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的是（I［單選題］*

A:線性結(jié)構(gòu)

B:順序存儲(chǔ)結(jié)構(gòu)V

C:集合結(jié)構(gòu)

D:圖形結(jié)構(gòu)

20.關(guān)于數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系正確的是（\［單選題］*

A:數(shù)據(jù)元素〉數(shù)據(jù)項(xiàng)，

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

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

D：數(shù)據(jù)項(xiàng)＞數(shù)據(jù)

21.數(shù)據(jù)結(jié)構(gòu)里，以下是邏輯結(jié)構(gòu)的是（\［單選題］*

A:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B:順序存儲(chǔ)結(jié)構(gòu)

C:集合結(jié)構(gòu)V

D：索引存儲(chǔ)結(jié)構(gòu)

22.數(shù)據(jù)結(jié)構(gòu)里，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是數(shù)據(jù)的（\［單選題］*

A:邏輯結(jié)構(gòu)

B:存儲(chǔ)結(jié)構(gòu)V

C:操作

D:沒有關(guān)系

23.數(shù)據(jù)結(jié)構(gòu)里，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（1［單選題］

A:可讀性V

B:健壯性

C:正確性

D:時(shí)間效率高和存儲(chǔ)量低

24.數(shù)據(jù)結(jié)構(gòu)里，以下是算法的設(shè)計(jì)要求是（X［單選題］*

A:可讀性V

B:可行性

C:確定性

D:有效性

25.推到和估算算法的時(shí)間復(fù)雜度屬十（XI單選題J*

A:事前分析估算的方法V

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

C：運(yùn)行后計(jì)算時(shí)間

D:都不對(duì)

26.（專基）數(shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（1［單選題*

A:邏輯結(jié)構(gòu)

B:存儲(chǔ)結(jié)構(gòu)，

C:操作

D:沒有關(guān)系

27.（?；?shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。［單

選題］*

A:數(shù)據(jù)元素，

B:圖像

C:文字

D:數(shù)字

28.數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（X［單選題］

*

A:可讀性V

B:健壯性

C:正確性

D:時(shí)間效率高和存儲(chǔ)量低

29.數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，。⑴表小：（1I單選題］*

A:常數(shù)階V

B:線性階

C：平方階

D：立方階

30.數(shù)據(jù)結(jié)構(gòu)中，以下是算法的設(shè)計(jì)要求是（I［單選題］*

A:正確性V

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

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

D:二義性

31.（?；?shù)據(jù)結(jié)構(gòu)中，度量一個(gè)程序的執(zhí)行時(shí)間通常有兩種方法:（\

A:事后統(tǒng)計(jì)方法V

B:事前分析估算的方法V

C:空間復(fù)雜度分析法

D:漸近式分析方法

32.（?；?shù)據(jù)的邏輯結(jié)構(gòu)有：（）（）、樹形結(jié)構(gòu)、（）。*

A:集合結(jié)構(gòu)V

B:線性結(jié)構(gòu)V

C:圖形結(jié)構(gòu)V

D:散列結(jié)構(gòu)

33.（專基）以下的標(biāo)識(shí)符可以作為結(jié)構(gòu)體名的是（工*

A:type3V

B:studentlV

C:float

D:3DMax

34.(?；?算法的設(shè)計(jì)要求包括(1()、健壯性、時(shí)間效率低和存儲(chǔ)量低。*

A:正確性V

B:可讀性V

C:可行性

D:以上都不對(duì)

35.(?；?算法的時(shí)間復(fù)雜度數(shù)量級(jí)包括(\*

A:線性階O(n)V

B:平方階O(n*n)V

C:立方階O(n*n*n)V

D:對(duì)數(shù)階O(log2n)V

36.(專基)數(shù)據(jù)結(jié)構(gòu)里，下列時(shí)間復(fù)雜度復(fù)雜度高低匕徽正確的是(\*

A:0(2An)<0(n!)其中2=表示2的n次鬲V

B:0(n)<O(nlogn)V

C:O(n)>O(logn)V

D:O(n!)vO(nAn)其中nAn表示n的n次帚，

37.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度高于0(n)的有。()*

A:O(log2n)

B:O(nlog2n)V

C:O(n*n)V

D:O(n!)V

38.(?；?算法是指令的有限序列。()［單選題］*

A:對(duì)，

B:錯(cuò)

39.數(shù)據(jù)結(jié)構(gòu)里，算法的輸出可以是1至IJN個(gè)，意味著算法必須有輸出。()［單選題］*

AM

B:錯(cuò)

40.(專基)算法的設(shè)計(jì)要求中包括算法的確定性。()［單選題］*

A:對(duì)

B:錯(cuò)V

41.算法的時(shí)間復(fù)雜度記為：T(n)=O(f(n))o()［單選題］*

A:對(duì)V

B:錯(cuò)

42.數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體使用struct關(guān)鍵字。()［單選題］*

A:對(duì)，

B:錯(cuò)

43.數(shù)據(jù)結(jié)構(gòu)中，在高級(jí)語言中，可以定義結(jié)構(gòu)體數(shù)組。()［單選題］*

A:對(duì)V

B錯(cuò)

44.數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體指針變量后，要引用其成員變量用。號(hào)。()［單選題］*

A:對(duì)V

B錯(cuò)

45.(?；?算法的效率用時(shí)間復(fù)雜度來衡量。()［單選題］*

A:對(duì)V

B:錯(cuò)

46.數(shù)據(jù)結(jié)構(gòu)里，算法的空間復(fù)雜度是不能衡量算法存儲(chǔ)量的高低的。（）［單選題］*

A:對(duì)

B錯(cuò)V

47.數(shù)據(jù)結(jié)構(gòu)里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。（）［單選題］*

A對(duì)，

B:錯(cuò)

48.（?；ㄙ|(zhì)序表是邏輯結(jié)構(gòu)是線性結(jié)構(gòu)而存儲(chǔ)結(jié)構(gòu)是（）的數(shù)據(jù)結(jié)構(gòu)。［單選題］*

A:順序存儲(chǔ)結(jié)構(gòu)V

B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C:花式存儲(chǔ)結(jié)構(gòu)

D：必瞰存儲(chǔ)結(jié)構(gòu)

49.傳基）順序表可以實(shí)現(xiàn)的操作有（1［單選題］*

A:隨機(jī)獲得第i個(gè)元素V

B:不需要移動(dòng)元素情況下，刪除第i個(gè)元素

C:不需要移動(dòng)元素情況下，在第i個(gè)位置插入元素

D:起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間

50.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表插入元素平均需要移動(dòng)多少個(gè)元素（\［單選題］*

A:（n-l）/2

B:n/2V

C:n-1

D:n-2

51.（?；﹥蓚€(gè)非遞增有序的順序表可以（）成一個(gè)非遞增有序的順序表。［單選題］*

A:合并V

B:插入

C:刪除

D:修改

52.(專基)下列選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是(1［單選題］*

A:。⑴V

B:0(n)

C:O(n*n)

D:O(l*n)

53.(?；?順序表修改第i個(gè)元素，很容易，一個(gè)語句即可，因此其時(shí)間復(fù)雜度也低，應(yīng)為

(\［單選題］*

A:0⑴V

B:0(n)

C:O(n*n)

D:O(log2n)

54.(?；?順序表各種算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪除第i(l<i<n)

個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是(X［單選題］*

A:0(1)

B:0(n)V

C:O(nlog2n)

D:O(log2n2)

55.傳基)以下是單鏈表的優(yōu)點(diǎn)的是(\［單選題］

A:存取方便，直接可以獲得彳玉可一個(gè)元素

B：插入、刪除元素方便，避免移動(dòng)大量的元素。V

C:在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的

D:以上都不是

56.(?；?單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是(X［單選題］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不對(duì)

57.(?；?單鏈表中在p指針后插入元素的時(shí)間復(fù)雜度是(X［單選題］*

A:0(1)7

B:0(n)

C:0(n*n)

D:都不對(duì)

58.數(shù)據(jù)結(jié)構(gòu)里，鏈表是()結(jié)構(gòu)。［單選題］*

A:轆V

B:樹形

C:圖形

D:集合

59.(?；?線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別稱為(\I單選題J*

A:順序表和鏈表V

B:順序表和棧

c：順序表和集合表

D:鏈表和圖表

60.數(shù)據(jù)結(jié)構(gòu)里，順序表和鏈表分別指（X［單選題］*

A:線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)V

B:線性表的順序存儲(chǔ)結(jié)構(gòu)和隨機(jī)存儲(chǔ)結(jié)構(gòu)

C:線性表的順序存儲(chǔ)結(jié)柵口索引存儲(chǔ)結(jié)構(gòu)

D:線性表的順序存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)

61.（?；﹩捂湵碇袆h除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（\［單選題］

A:0（1）7

B:O（n）

C:O（n*n）

D:以上都不對(duì)

62.（?；╉樞虮聿迦搿h除分別需要移動(dòng)（）個(gè)元素。*

A:n-iV

B:n-i+lV

C:n-1

D:n-2

63.數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度是O（n）的算法有（\*

A:順序表的插入兀素V

B:順序表的刪除元素V

C:n個(gè)元素，for循環(huán)求和V

D:冒泡排序（雙層循環(huán)）

64.（?；┮韵马樞虮硭惴ㄖ袝r(shí)間復(fù)雜度是0（1）的是（X*

A:111頁序表的刪除算法

B:順序表的插入算法

C:順序表的查找算法V

D:順序表的修改算法V

65.（?；﹩捂湵淼慕Y(jié)點(diǎn)包含兩部分：（）和（）。*

A:指針域V

B:索引域

C:散列域

D:數(shù)據(jù)域。

66.（?；╆P(guān)于順序表、瞰，以下描述錯(cuò)誤的是（\*

A:鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作甩V

B:順序存儲(chǔ)方式插入和刪除時(shí)效率太低,因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。V

C:順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。7

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

67.（專基）鏈表每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域和指針域，其指針域可以有（）個(gè)。'

A:0個(gè)

B:1個(gè)V

心2個(gè)4

D:多個(gè)V

68.數(shù)據(jù)結(jié)構(gòu)里，假設(shè)指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語句，不

正確的是(工*

A:malloc(p);V

B:free(p);

C:relloc(p);V

D:empty(p);V

69.(?；?線性表中可以有兩個(gè)稱為"最后一個(gè)"的元素6()［單選題］*

A:對(duì)

B:錯(cuò)V

70.數(shù)據(jù)結(jié)構(gòu)里，順序表存取元素比較方便，因?yàn)橛卸ㄎ还健?)［單選題］*

A:對(duì)V

B:錯(cuò)

71.傳基)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。()

［單選題］*

A對(duì)

B錯(cuò)，

72.數(shù)據(jù)結(jié)構(gòu)里，線性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的"直接前驅(qū)"。()［單選

題］*

AM

B:錯(cuò)

/3.(?；?單鏈表的食找很方便，直接可以獲得仕|可一個(gè)兀素。()L單選題J*

A:對(duì)

B:錯(cuò)V

74.（?；﹩捂湵硎蔷€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）［單選題］*

A:對(duì)，

B:錯(cuò)

75.數(shù)據(jù)結(jié)構(gòu)里，單鏈表的杳找很方便，直接可以獲得任^一個(gè)元素。（）［單選題］*

A:對(duì)

B錯(cuò)V

76.數(shù)據(jù)結(jié)構(gòu)里，在順序表中，插入和刪除時(shí)移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。（）

［單選題］*

A:對(duì)V

B:錯(cuò)

77.數(shù)據(jù)結(jié)構(gòu)里，數(shù)組作為參數(shù)的時(shí)候，其傳遞方式是（\［單選題］*

A:地址傳遞V

B:值傳遞

C:形參傳遞

D:文參傳遞

78.（?；┖瘮?shù)調(diào)用時(shí)，若形參是數(shù)組類型，則調(diào)用時(shí)只寫（）［單選題］*

A:數(shù)組名V

B:數(shù)組名加口

C:數(shù)組的長度值

D：數(shù)組名［長度］

79.（專基）值傳遞和地址傳遞具體如何區(qū)分是通過（）來區(qū)分的。［單選題］*

A:參數(shù)名稱

B:參數(shù)類型V

C:參數(shù)個(gè)數(shù)

D:參數(shù)的值

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

intfun(int*x,inty)

(

(*x)++;

y++;

return(*x)-y;

｝［單選題］*

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

B:參數(shù)y是按照值傳遞進(jìn)行傳遞，而x按地址傳遞進(jìn)行傳遞V

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

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

81.數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于值傳遞。()［單選題］*

A:數(shù)組

B:指針

C:字符數(shù)組

D:int型V

82.(專基)數(shù)據(jù)結(jié)構(gòu)中，函數(shù)的參數(shù)傳遞可分為(1*

A:值傳遞V

B:地址傳遞，

C：形參傳遞

D:實(shí)參傳遞

83.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于傳遞描述正確的是（1*

A:值傳遞傳遞的是變量的值V

B:地址傳遞傳遞的是一個(gè)地址V

C:值傳遞時(shí)，實(shí)參不會(huì)隨著形參的變化而變化。

D:地址傳遞時(shí)，實(shí)參會(huì)隨著形參的變化而變化。

84.（專基）結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞。（）［單選題］*

A:對(duì)V

B:錯(cuò)

85.數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int*p時(shí)，其傳遞方式是值傳遞。（）［單選題］*

A:對(duì)

B:錯(cuò)V

86.數(shù)據(jù)結(jié)構(gòu)里，數(shù)組做參數(shù)是值傳遞。（）［單選題］*

A:對(duì)

B:錯(cuò)V

87.（?；┫铝羞x項(xiàng)中關(guān)于鏈表是線性表的明附存儲(chǔ)結(jié)構(gòu)正確的是（I［單選題］*

A:鏈?zhǔn)浇Y(jié)構(gòu)V

B:順序結(jié)構(gòu)

C：散列結(jié)構(gòu)

D:索引結(jié)構(gòu)

88.（?；﹩捂湵碇杏姓业趇個(gè)元素的時(shí)間復(fù)雜度是（\［單選題］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不對(duì)

89.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是C語言中的字符串的結(jié)束符是(1［單選題］*

A:'\0'V

B:'\n'

C:

D:?

90.數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫(\［單選題］*

A:棧頂棧底＞/

B:棧底棧中

C:棧中棧頂

D:以上都不對(duì)

91.入棧順序是A、B、C,當(dāng)C最先出棧時(shí)，則出棧順序是(X［單選題］*

A:A,B,C

B:C,B,AV

C:BfA,C

D:B,C,A

92.數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹里算法中，掃描到(要進(jìn)棧，則進(jìn)棧操作一般記為(XI單選題］

A:pushV

B:pop

C:out

D:in

93.數(shù)據(jù)結(jié)構(gòu)里，漢諾塔問題，是遞歸解決的問題，需要（）來幫助算法實(shí)現(xiàn)。［單選題］

A:棧V

B:圖

C:二叉樹

D:隊(duì)列

94.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列中：能刪除的一端稱為（\［單選題］*

A:隊(duì)頭V

B:隊(duì)尾

C:棧頂

D:棧底

95.數(shù)據(jù)結(jié)構(gòu)里，入隊(duì)順序是123,則出隊(duì)111褥是（X［單選題］*

A:1,2,3V

B:3,1,2

C:1,3,2

D:2,1,3

96.數(shù)據(jù)結(jié)構(gòu)里，棧和隊(duì)列都是（1L單選題J*

A:操作受限的線性結(jié)構(gòu)V

B:先進(jìn)先出的線性結(jié)構(gòu)

C：后進(jìn)先出的線性結(jié)構(gòu)

D:以上都不對(duì)

97.操作受限的線性表，只允許在一端插入，在另一端刪除，這是(I［單選題］*

A:隊(duì)列V

B:棧

C:圖

D:二叉樹

98.數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時(shí)間復(fù)雜度是(\［單選題］*

A:0(1)

B:0(n)V

C:0(n*n)

D:都不對(duì)

99.數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)()個(gè)元素。［單

颯*

A:n-i+lV

B:n-2

C:n-1

D:n

100.數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊(duì)列最大容量是MAX,隊(duì)頭是front,隊(duì)尾是rear,采用人為浪

費(fèi)一個(gè)單兀的形式，則隊(duì)的長度是(1I單選題］*

A:?(rear—front)%MAX

B:(rear—front+MAX)%MAXV

C:rear—front+MAX

D:都不對(duì)

101.數(shù)據(jù)結(jié)構(gòu)里,關(guān)于線性表說法正確的是（1*

A:若線性表需要頻繁直找，很少進(jìn)行插入和刪除操作時(shí)，宜采用II礪存儲(chǔ)結(jié)構(gòu)。V

B:若需要頻繁插入和刪除時(shí),宜采用單鏈表結(jié)構(gòu)。V

C:當(dāng)線性表中的元素個(gè)數(shù)變化較大或者根本不知道有多大時(shí)，最好用順序表結(jié)構(gòu)，這樣

可以不需要考慮存儲(chǔ)空間的大小問題。

D:線性表II質(zhì)序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點(diǎn)，不能簡單的說哪個(gè)好，哪個(gè)不好，需要

根據(jù)實(shí)際情況，來綜合平和采用哪種數(shù)據(jù)更能滿足和達(dá)到需求和性能。V

102.數(shù)據(jù)結(jié)構(gòu)里，入棧順序?yàn)関,w,x,y,z;入棧出?？山惶孢M(jìn)行，則可能的出棧順序有（\

★

A:y,w,x,v,z

B:z,x,w,y,v

C:xfy,z,w,vV

D:v,w,x,y,zV

103.數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是（\*

A:先進(jìn)后出

B:后進(jìn)先出

C:先進(jìn)先出V

D：后進(jìn)后出V

104.棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到磺的有（1*

A:八皇后問題V

B:表達(dá)式求值，

C:進(jìn)制轉(zhuǎn)換。

D:迷宮問題V

105.在隊(duì)列中能插入、刪除的一端分別稱為(\*

A:隊(duì)頭V

B:隊(duì)尾V

C:隊(duì)中

D:隊(duì)外

106.棧的特性是后進(jìn)先出或先進(jìn)后出。()［單選題］*

A:對(duì)V

B:錯(cuò)

107.棧的使用非常廣泛，在八皇后、迷宮問題、漢諾塔等遞歸問題等算法都能用到。()

［單選題］*

A:對(duì)V

B:錯(cuò)

108.棧的使用很廣泛，它的特性是先進(jìn)先出。()［單選題］*

A:對(duì)

B錯(cuò)V

109.數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)后出，而棧的特性是先進(jìn)先出。()［單選題］*

A:對(duì)

B錯(cuò)V

110.棧和隊(duì)列的特性是相同的，都是先進(jìn)先出。()［單選題］*

A:對(duì)

B錯(cuò)V

111.數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進(jìn)先出，隊(duì)列的特性是先進(jìn)先出，都是線性結(jié)構(gòu)。()［單

選題］*

A:對(duì)V

B:錯(cuò)

112.(?；?數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中是哪位科學(xué)家提出一個(gè)公式程序=數(shù)據(jù)結(jié)構(gòu)+算法。

()［單選題］*

A:沃斯(NikiklausWirth)V

B:丹尼斯?里奇(Denis.Riche)

C:肯.湯姆遜(Ken.Thompson)

D:牛頓(Newton)

113.算法的特性包含輸入、輸出、有窮性、確定性、(\［單選題］*

A:正確性

B:可行性V

C:輸入

D:模糊性

114.傳基)空間復(fù)雜度記為：S(n)=O(f(n));其中。表示(［單選題］*

A:問題的規(guī)模

B:漸近符號(hào)V

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

D:空間的大小

115.intcount=1;

while(count<n)

{

count=count*2;

}n是問題的規(guī)模，請問該算法的時(shí)間復(fù)雜度是()。［單選題］*

A:O(log2n)V

B:0(n)

C：0(1)

D:0(n*n)

116.數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求中健壯性是指(\［單選題］*

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

B:算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理V

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

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

117.(專基)intgetLength(intn)

(

if(n>=0)

{

returnn;

else

return-1;

)

｝該程序的時(shí)間復(fù)雜度為：()。［單選題］*

A:0(n)

B:O(n*n)

C:O(1)V

D:O(log2n)

118.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)強(qiáng)的順序表，刪除元素平均需要移動(dòng)幾個(gè)元素(I［單選題］

A:(n-l)/2V

B:n/2

C:n-1

D:n-2

119.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于順序表的概念理解正確的是(X［單選題］*

A:線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

B:線性表采用順序存儲(chǔ)結(jié)構(gòu)＞/

C:線性表采用索引存儲(chǔ)結(jié)構(gòu)

D:線性表采用散列存儲(chǔ)結(jié)構(gòu)

120.(?；?順序表的存儲(chǔ)結(jié)構(gòu)屬于(\［單選題］*

A:順序存儲(chǔ)結(jié)構(gòu)V

B：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

C:索引存儲(chǔ)結(jié)構(gòu)

D:散列存儲(chǔ)結(jié)構(gòu)

121.數(shù)據(jù)結(jié)構(gòu)里，順序表中，杳找下標(biāo)為i的元素的時(shí)間復(fù)雜度是（\［單選題］*

A:0（1）7

B:0（n）

C:0（n*n）

D:O（log2n）

122.（?；┛梢詫蓚€(gè)非遞增有序的線性表（）成一個(gè)仍然滿足非遞增有序的線性表。

［單選題］*

A:合并，

B：插入

C:刪除

D:修改

123.（專基）描述算法的可行性不正確的是（工*

A:算法可以只在理論上分析，不具有可行性V

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

C:算法的某一步可以具有無法實(shí)現(xiàn)的特性，

D:以上都不是算法可行性的描述V

124.（專基）數(shù)據(jù)結(jié)構(gòu)中,屬于算法的設(shè)計(jì)要求的是（\*

A:正確性V

B:可讀性V

C:可行性

D:健壯性V

125.（?；┫旅娴倪x項(xiàng)中,不是線性結(jié)構(gòu)采用順序存儲(chǔ)的是（\*

A:順序表

B:鏈表V

C:散列表V

D:索引表V

126.數(shù)據(jù)結(jié)構(gòu)里，順序表是線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其上的操作可以有（\*

A:插入元素V

B:刪除元素V

C:查找元素V

D:修改元素V

127.（?；┧惴ň哂心：?，相同的情況可能產(chǎn)生不同的結(jié)果。（）［單選題］*

A:對(duì)

B:錯(cuò)V

128.數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。（）［單選題］*

A:對(duì)

B錯(cuò)，

129.（專基）線性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的"直接前驅(qū)"。（）［單選題］*

A:對(duì)，

B:錯(cuò)

130.數(shù)據(jù)結(jié)構(gòu)里，順序趣入刪除比較不容易，因?yàn)樾枰苿?dòng)大量數(shù)據(jù)。（）［單選題］*

A:對(duì)V

B：錯(cuò)

131.（?；┚€性表可以用1質(zhì)序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)。（）［單選

題］*

A:對(duì)V

B:錯(cuò)

132.（?；╉樞虮淼拇鎯?chǔ)結(jié)構(gòu)是順^存儲(chǔ)的,則其杳找第i元素就很容易，可以根據(jù)定

位公式直接計(jì)算出來，因此時(shí)間復(fù)雜度是0（1）。（）［單選題］*

A:對(duì)V

B:錯(cuò)

B

1.定義了一個(gè)結(jié)構(gòu)體類型的普通變量，要使用其成員，則應(yīng)該在變量和成員之間加（x

［單選題］*

A:.V

B:>

C:<

D:&

2.在定義結(jié)構(gòu)體時(shí)會(huì)有一對(duì)｛｝,在｛｝后不能省略的符號(hào)是二列哪一項(xiàng)（\［單選題］*

A:;（分號(hào)W

B：,（逗號(hào)）

1（雙弓|號(hào)）

D::（冒號(hào)）

3.（專基）下列選項(xiàng)中關(guān)于什么是結(jié)構(gòu)體描述正確的是（X［單選題］*

A:結(jié)構(gòu)體是高級(jí)語言中的一種構(gòu)造類型V

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

C：結(jié)構(gòu)體是高級(jí)語言中的一種指針類型

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

4.struct的作用是（）。［單選題］*

A:定義整型變量

B:定義結(jié)構(gòu)體類型V

C:定義浮點(diǎn)型變量

D:定義字符型變量

5.定義了一個(gè)學(xué)生結(jié)構(gòu)體，其中一個(gè)成員變量是年齡，應(yīng)該使用（）類型。［單選題］*

A:intV

B:float

C:小數(shù)

D:浮點(diǎn)數(shù)

6.p是一個(gè)結(jié)構(gòu)體指針變量，它有一個(gè)成員變量叫sex,則使用格式正確的是（\［單選

A:p->sexV

B:p%sex

C:p#sex

D:p&sex

7.下列選項(xiàng)中是用來定義結(jié)構(gòu)體的關(guān)鍵字是（1［單選題］*

A:structV

B:function

C:static

D:stack

8.數(shù)據(jù)分為原子類型（基本類型）和結(jié)構(gòu)類型（構(gòu)造類型），結(jié)構(gòu)體屬于（1［單選題］*

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

B:結(jié)構(gòu)類型（構(gòu)造類型W

C:無類型

D:以上都不對(duì)

9.結(jié)構(gòu)體定義會(huì)有一對(duì)｛｝,在｛｝后不能省略的是（X［單選題］*

A:N

B:.

C:/

D:>

10.product屬于結(jié)構(gòu)體類型，要定義這種類型的變量pro定義正確的是（工［單選題］

A:structproductpro;V

B:proproduct;

C:structpro;

D：以上都不對(duì)

11.數(shù)據(jù)結(jié)構(gòu)里，樹形關(guān)系是（1［單選題］*

A:一對(duì)一關(guān)系

B:一對(duì)多關(guān)系V

C:多對(duì)多關(guān)系

D:沒有關(guān)系

12.數(shù)據(jù)結(jié)構(gòu)里，線性結(jié)構(gòu)是（\［單選題］*

A:一對(duì)一關(guān)系V

B:一對(duì)多關(guān)系

C:多對(duì)多關(guān)系

D:沒有關(guān)系

13.數(shù)據(jù)結(jié)構(gòu)里，順序存儲(chǔ)是指（1［單選題］*

A:邏輯上相鄰的元素物理上也緊鄰V

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

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

D:以上都不對(duì)

14.（?；┰跀?shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的基本單位是（1［單選題*

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

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

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

D:以上都不對(duì)

15.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。［單選題］

A:數(shù)據(jù)元素V

B:圖像

C:文字

D:數(shù)字

16.數(shù)據(jù)結(jié)構(gòu)里，順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（\［單選題］*

A:邏輯結(jié)構(gòu)

B:存儲(chǔ)結(jié)構(gòu)。

C:操作

D:沒有關(guān)系

17.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)不可分割的的最小單位是（I［單選題］*

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

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

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

D:以上都不對(duì)

18.數(shù)據(jù)結(jié)構(gòu)里，存儲(chǔ)結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的（\［單選題］*

A:存儲(chǔ)形式，

B:邏輯關(guān)系

C:不確定

D:都不對(duì)

19.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)與數(shù)據(jù)元素的關(guān)系是（X［單選題］*

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

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

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

D:都不對(duì)

20.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于數(shù)據(jù)、數(shù)據(jù)兀素、數(shù)據(jù)項(xiàng)描述止確的是（XI單選題］*

A:數(shù)據(jù)〉數(shù)據(jù)元素〉數(shù)據(jù)項(xiàng)V

B:數(shù)據(jù)〈數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)

C：數(shù)據(jù)〉數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素

D:數(shù)據(jù)元素〉數(shù)據(jù)〉數(shù)據(jù)項(xiàng)

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

A:structproducta[10];

B:structproducta{10};\

C:structproducta<10>;V

D:structproducta（10）;V

22.下列選項(xiàng)中關(guān)于結(jié)構(gòu)體普通變量定義的格式不正確的是（X*

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

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

C:function結(jié)構(gòu)名變量名V

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

23.下列選項(xiàng)中是結(jié)構(gòu)體普通變量或指針變量引用其成員時(shí)使用時(shí)的符號(hào)的是（\*

A:->符號(hào)V

B:.符號(hào)>/

C:->>游

D:#符號(hào)

24.下列選項(xiàng)中是定義結(jié)構(gòu)體類型的指針變量的格式不正確的是（1*

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

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

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

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

25.shop是一個(gè)結(jié)構(gòu)體普通變量，它有一個(gè)成員變量叫price,則下列選項(xiàng)中關(guān)于使用

price變量格式不正確的是（1*

A:shop->priceV

B:shop.price

C:C.shop（price）V

D:shop&priceV

26.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的邏輯結(jié)構(gòu)有哪些（\*

A:集合結(jié)構(gòu)V

B:線性結(jié)構(gòu)V

C:圖形結(jié)構(gòu)V

D：樹形結(jié)構(gòu)”

27.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有哪些（1*

A:順序存儲(chǔ)結(jié)構(gòu)V

B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)V

C:花式存儲(chǔ)結(jié)構(gòu)

D:隨機(jī)存儲(chǔ)結(jié)構(gòu)

28.數(shù)據(jù)結(jié)構(gòu)里，哪些選項(xiàng)屬于數(shù)據(jù)的范疇（\*

A:聲音V

B:視頻V

C:圖片V

D：文字V

29.數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型分為兩大類，它們是（\*

A:原子類型V

B:結(jié)構(gòu)類型。

C:int類型

D:都不對(duì)

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

A:一個(gè)數(shù)學(xué)模型V

B:定義在該模型上一組操作。

C:抽象的概念

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

31.結(jié)構(gòu)體是一種基本類型，和int類型相似。（）［單選題］*

A:對(duì)

B:錯(cuò)V

32.定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒有區(qū)別（）［單選題］*

A:對(duì)

B錯(cuò)，

33.在高級(jí)語言中,不可以定義結(jié)構(gòu)體類型的指針變量。（）［單選題］*

A:對(duì)

B錯(cuò)V

34.結(jié)構(gòu)體是構(gòu)造類型的。（）［單選題］*

A:對(duì)V

B：錯(cuò)

35.結(jié)構(gòu)體是基本類型的。（）［單選題］*

A:對(duì)

B:錯(cuò)V

36.數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)（）［單選題］*

A:對(duì)

B:錯(cuò)V

37.（專基）數(shù)據(jù)結(jié)構(gòu)里，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)指的是同一件事。（）［單選題］*

A:對(duì)

B錯(cuò)V

38.（?；?shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型有原子類型和結(jié)構(gòu)類型。（）［單選題］*

A:對(duì)V

B:錯(cuò)

39.數(shù)據(jù)結(jié)構(gòu)里，圖片不屬于數(shù)據(jù)。（）［單選題］*

A:對(duì)

B:錯(cuò)V

40.數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。（）［單選題］*

A:對(duì)V

B:錯(cuò)

41.數(shù)據(jù)結(jié)構(gòu)里，將順序表s的下標(biāo)為i的元素修改為e,哪個(gè)語句正確（1［單選題］*

A:s［i］=e;V

B:s=e;

C:s（i）=e;

D:s=e*i;

42.(?；ㄙ|(zhì)序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是(X［單選題］*

A:插入、刪除不需要移動(dòng)元素

B:可隨機(jī)訪問任一元素V

C:不必事先估計(jì)存儲(chǔ)空間

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

43.順序表的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)的，則其查找第i元素就很容易，其時(shí)間復(fù)雜度是(\

［單選題］*

A:0(1)7

B:0(n)

C:0(n*n)

D:O(log2n)

44.數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個(gè)元素，很容易，一個(gè)語句即可，因此其時(shí)間復(fù)雜度也

低，應(yīng)為(\［單選題］*

A:0(1)7

B:O(n)

C:0(n*n)

D:O(log2n)

45.數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是單鏈表的優(yōu)點(diǎn)的是(\［單選題］*

A:存取方便，直接可以獲得任］可一個(gè)元素

B:插入、刪除兀素方便，避免移動(dòng)大量的兀素。V

C:在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的

D:以上都不是

46.數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（X

［單選題］*

A:0（1）7

B:0（n）

C:0（n*n）

D:以上都不對(duì)

47.（?；┰诓迦搿h除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用（）［單選題］*

A:鏈表V

B:順序表

C:散列表

D:都不對(duì)

48.（?；﹩捂湵硎怯校ǎ﹤€(gè)指針域的鏈表。［單選題］*

A:兩

B:—V

C:三

D:零

49.已經(jīng)字符數(shù)組chars［］="Please";下列選項(xiàng)中能計(jì)算字符串s的長度的是（\［單選

題］*

A:strcpy

B:strcat

C:strcmp

D:strlenV

50.串的長度是指（）［單選題］*

A:串中所含不同字母的個(gè)數(shù)

B:串中所含字符的個(gè)數(shù)V

C:串中所含不同字符的介數(shù)

D:串中所含非空格字符的個(gè)數(shù)

51.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmpO描述錯(cuò)誤的是（1［單選題］*

A:函數(shù)功能是比較兩個(gè)字符串的大小。

B:字符串1等于字符串2,函數(shù)返回值等于trueV

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

D:字符串1小于字符串2,函數(shù)返回值是-1。

52.chars［］="where";則s數(shù)組的的長度是（\［單選題］*

A:4

B:5

C:6V

D:7

S3,chars［］="Confidence";則s的字符串長度是（\［單選題］*

A:9

B:10V

C:11

D:12

54.下列選項(xiàng)中是C語言中的字符串匕徵的是（）［單選題］*

A:strcpy

B:strcat

C:strcmpV

D:strlen

55.下列選項(xiàng)中是C語言中的字符串連接的是（1［單選題］*

A:strcpy

B:strcatV

C:strcmp

D:strlen

56.數(shù)據(jù)結(jié)構(gòu)里，設(shè)有兩個(gè)串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位置

的算法稱為（\［單選題］*

A:求子串

B:聯(lián)接

C:匹配V

D：求串長

57.關(guān)于字符串描述正確的是（％［單選題］*

A:字符串可以為空串V

B:字符串的長度計(jì)算’\0,在內(nèi)

C:字符串比較函數(shù)strcmp返回值類型是char*

D：字符串求長度使用strcat

58.子串的定位操作通常標(biāo)為串的（X［單選題］*

A:模式匹配V

B:KMP

C：交叉連接

D：索引掃描

59.模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時(shí)發(fā)現(xiàn)的，因此人們

稱它為克努特-莫里斯-普拉特操作簡稱（工［單選題］*

A:KMP算法。

B:Prime算法

C:克魯斯卡爾算法

D:迪杰斯特拉算法

60.下面關(guān)于串的的敘述中，哪一個(gè)是不正確的?（）［單選題］*

A:串是字符的有限序列

B:空串是由空格構(gòu)成的串V

C:模式匹配是串的一種重要運(yùn)算

D:串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

61.（?；╉樞虮砭哂械奶攸c(diǎn)是（\*

A:插入、刪除不需要移動(dòng)元素

B:可隨機(jī)訪問任一元素V

C:不必事先估計(jì)存儲(chǔ)空間

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

62.數(shù)據(jù)結(jié)構(gòu)里，以下算法是0Q）的是（\*

A：|欣序表的插入兀素

B：順序表的刪除元素

C:順序表的查找第i個(gè)元素。

D:順序表的修改第i個(gè)元素V

63.傳基）單鏈表中在p指針指向的結(jié)點(diǎn)后插入s指針指向的結(jié)點(diǎn)的語句序列不正確的是

（X*

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

B:p->next=s->next->next;V

C:p->next=s->next;V

D:p->next=s;V

64.（?；╂湵砭哂械奶攸c(diǎn)是（1*

A:插入、刪除不需要移動(dòng)元素>/

B:可隨機(jī)訪問任一元素

C:不必事先估計(jì)存儲(chǔ)空間。

D:所需空間與線性長度成正比V

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

A:莫里斯，

B:克努特V

C:普拉特V

D:克魯伊特

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

A:strcmp是字符串比較函數(shù)V

B:strcat是字符串連接因數(shù)V

C:strlen是求字符串的長度的函數(shù)V

D:strcpy是字符串拷貝艘V

67.以下字符串處理函數(shù)中，返回值是char*的是（1*

A:strcatV

B:strcmp

C:strcpyV

D:strlen

68.以下字符串處理函數(shù)中，參數(shù)是兩個(gè)的是（X*

A:strcatV

B:strcmpV

C:strcpyV

D:strlen

69.以下字符串處理函數(shù)中,參數(shù)是一個(gè)的是（I*

A:strcat

B:putsV

C:getsV

D:strlenV

70.數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char*的是（1*

A:strcat

B:strcmpV

C:strcpy

D:strlenV

71.（?；?shù)據(jù)結(jié)構(gòu)中，順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。（）［單選題］

A:對(duì)V

B:錯(cuò)

72.(專基)數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時(shí)間復(fù)雜度是0(n)。

()［單選題］*

A:對(duì)

B:錯(cuò)，

73.(?；?單鏈表中插入刪除方便，因?yàn)闀r(shí)間復(fù)雜度是0(1)。()［單選題］*

大對(duì)，

B:錯(cuò)

74.數(shù)據(jù)結(jié)構(gòu)里，單鏈表中插入刪除方便，因?yàn)闀r(shí)間復(fù)雜度是0(1)。()［單選題］*

A:對(duì)，

B:錯(cuò)

75.數(shù)據(jù)結(jié)構(gòu)里，strlen計(jì)算字符串長度時(shí)候計(jì)算，0,在內(nèi)。()［單選題］*

A:對(duì)

B錯(cuò)＞/

76.數(shù)據(jù)結(jié)構(gòu)里，strcpy和strcat的返回值類型一樣。()［單選題］*

A:對(duì)V

B:錯(cuò)

77.數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。()［單選題］*

A:對(duì)

B錯(cuò)。

78.strlen計(jì)算字符串長度時(shí)候計(jì)算'\0在內(nèi)。()［單選題］*

A:對(duì)

B錚

79.strlen計(jì)算字符串長度時(shí)候不計(jì)算’\0在內(nèi)。（）［單選題］*

A:對(duì)V

B:錯(cuò)

80.（?；┰趩捂湵碇羔槥閝的結(jié)點(diǎn)之后插入指針為r的結(jié)點(diǎn)，正確的操作是：（％［單

蛔*

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

B:r->next=q->next;q->next=r;V

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

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

81.數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（1［單選題］*

A:有兩個(gè)指針域的鏈表。

B:只有一個(gè)指針域的鏈表，V

C:有三個(gè)指針域的鏈表。

D:沒有指針域的鏈表。

82.（?；┰趎個(gè)結(jié)點(diǎn)的單鏈表中，查找第i個(gè)元素，和修攻第i個(gè)元素的時(shí)間復(fù)雜度都

是（工［單選題］*

A:0（1）

B:O（n）V

C:O（n*n）

D:者壞對(duì)

83.KMP模式匹配算法的改進(jìn)之處是（X［單選題］*

A:主串指針不需要回溯V

B:模式串的指針來回移動(dòng)

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

D:時(shí)間復(fù)雜度可以達(dá)到O（n*m）

84.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）［單選題］*

A:串是字符的有限序列

B:空串是由空格構(gòu)成的串V

C:模式匹配是串的一種重要運(yùn)算

D:串既可以采用順序存儲(chǔ),也可以采用鏈?zhǔn)酱鎯?chǔ)

85.下列選項(xiàng)中是C語言中的字符串的結(jié)束符是（I［單選題］*

A:y0'V

B:'\n'

C:?

D:"

86.數(shù)據(jù)結(jié)構(gòu)里，順序棧s,棧頂指針是top指向棧頂元素,用e接收出棧元素，則出棧

的寫法是e=s［top-］;,因此常形象的記為（\［單選題］*

A:先彈后減V

B:先減后彈

C:先壓后加

D:都不對(duì)

87.棧的特性是（）［單選題］*

A:先進(jìn)先出

B:后進(jìn)先出（先進(jìn)后出R

C:只進(jìn)不出

D:不進(jìn)不出

88.數(shù)據(jù)結(jié)構(gòu)里，pop操作應(yīng)該棧的的哪個(gè)部位操作（\［單選題］*

A:棧底

B:棧頂V

C:棧中

D:都不對(duì)

89.數(shù)據(jù)結(jié)構(gòu)里，push操作應(yīng)該棧的哪個(gè)部位操作（\［單選題］*

A:棧底

B:棧頂V

C:棧中

D:都不對(duì)

90.棧的特性是后進(jìn)先出又稱為LIFO表，那么后進(jìn)先出的英文是（\［單選題］*

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOutV

91.棧是后進(jìn)先出（先進(jìn)后土）的（1［單選題］*

A:線性表V

B:鏈表

C：單鏈表

D:索引表

92.棧中能插入刪除的一端和另一端分別叫（I［單選題］*

A:棧頂棧底V

B:棧底棧中

C:棧中棧頂

D:以上都不對(duì)

93.數(shù)據(jù)結(jié)構(gòu)里，一個(gè)棧的輸入序列是1234,則下面序列中不可能是棧的輸出序列的

是（\［單選題］*

A:2341

B:4132V

C:2314

D:1432

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

若pl-n,貝!lpi為（，［單選題］*

A:n-i+lV

B:i

C:n-i

D：不確定

95.數(shù)據(jù)結(jié)構(gòu)里,若已知一個(gè)棧的入棧序列是1,2,3，…，n,其輸出序列為pl,p2,

p3，…，pn,若pl=n，則pi為（X［單選題］*

A:n-i+lV

B:i

C:n-i

D:不確定

96.棧的操作，入棧又叫壓棧，一般用（）代替。［單選題］*

A:pushV

B:pop

C:out

D:in

97.棧是限定只能在（）進(jìn)行插入和刪除的線性表。［單選題］*

A:表尾V

B:表中間

C:不確定

D:者壞對(duì)

98.數(shù)據(jù)結(jié)構(gòu)里，malloc的作用不應(yīng)該是（1*

A:為指針變量分配空間

B:回收指針變量的空間V

C:為普通變量分配空間，

D:釋放普通變量的空間V

99.定義字符數(shù)組正確的是（\