數(shù)據(jù)結(jié)構(gòu)測(cè)試題及答案

數(shù)據(jù)結(jié)構(gòu)測(cè)試題及答案

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

之間加（）。

A:.（正確答案）

B:>

C:<

D:&

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

（）O

A:;（分號(hào)）（正確答案）

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

C:""（雙引號(hào)）

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

3.（?；┫铝羞x項(xiàng)中關(guān)于什么是結(jié)構(gòu)體描述正確的是（）。

A:結(jié)構(gòu)體是高級(jí)語(yǔ)言中的一種構(gòu)造類型（正確答案）

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

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

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

4.struct的作用是（）o

A:定義整型變量

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

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

D:定義字符型變量

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

A:int（正確答案）

B:float

C:小數(shù)

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

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

（）O

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

B:p%sex

C:p#sex

D:p&sex

7.下列選項(xiàng)中是用來(lái)定義結(jié)構(gòu)體的關(guān)鍵字是（）o

A:struct（正確答案）

B:function

C:static

D:stack

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

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

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

C:無(wú)類型

D:以上都不對(duì)

9.結(jié)構(gòu)體定義會(huì)有一對(duì){},在。后不能省略的是（）。

A:;（正確答案）

B:.

C:/

D:>

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

（）。

A:structproductpro;（正確答案）

B:proproduct;

C:structpro;

D:以上都不對(duì)

11.數(shù)據(jù)結(jié)構(gòu)里，樹(shù)形關(guān)系是（）。

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

B:一對(duì)多關(guān)系（正確答案）

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

D:沒(méi)有關(guān)系

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

A:一對(duì)一關(guān)系（正確答案）

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

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

D:沒(méi)有關(guān)系

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

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

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

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

D:以上都不對(duì)

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

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

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

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

D:以上都不對(duì)

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

合。

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

B:圖像

C:文字

D:數(shù)字

16.數(shù)據(jù)結(jié)構(gòu)里，順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）o

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

B:存儲(chǔ)結(jié)構(gòu)（正確答案）

C:操作

D:沒(méi)有關(guān)系

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

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

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

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

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)系是（）。

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

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

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

D:都不對(duì)

20.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描述正確的是（）。

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

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ù)組不正確的

是（）。

A:structproducta[10];

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

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

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

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

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

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

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

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

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

（）O

A:->符號(hào)（正確答案）

B:.符號(hào)（正確答案）

C:-?符號(hào)

D:#符號(hào)

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

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

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

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

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

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

關(guān)于使用price變量格式不正確的是（）。

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

B:shop,price

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

D:shop&price（正確答案）

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

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

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

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

D:樹(shù)形結(jié)構(gòu)（正確答案）

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

A:順序存儲(chǔ)結(jié)構(gòu)（正確答案）

B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（正確答案）

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

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

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

A:聲音（正確答案）

B:視頻（正確答案）

C:圖片（正確答案）

D:文字（正確答案）

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

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

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

C:int類型

D:都不對(duì)

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

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

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

C:抽象的概念

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

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

A:對(duì)

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

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

A:對(duì)

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

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

A:對(duì)

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

34.結(jié)構(gòu)體是構(gòu)造類型的。（）

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

B:錯(cuò)

35.結(jié)構(gòu)體是基本類型的。（）

A:對(duì)

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

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

A:對(duì)

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

37.（?；?shù)據(jù)結(jié)構(gòu)里，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)指的是同一件事。（）

A:對(duì)

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

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

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

B:錯(cuò)

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

A:對(duì)

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

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

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

B:錯(cuò)

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

（）。

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

B:s=e;

C:s（i）=e;

D:s=ei;

42.(?；?順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是()o

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

B:可隨機(jī)訪問(wèn)任一元素(正確答案)

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

D:所需空間與線性表長(zhǎng)度成反比

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

雜度是()o

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

B:0(n)

C:0(nn)

D:0(log2n)

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

間復(fù)雜度也低，應(yīng)為。。

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

B:0(n)

C:0(nn)

D:0(log2n)

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

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

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

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

D:以上都不是

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

度是()。

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

B:0(n)

C:0(nn)

D:以上都不對(duì)

47.（專基）在插入、刪除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用（）

A:鏈表（正確答案）

B:順序表

C:散列表

D:都不對(duì)

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

A:兩

B:一（正確答案）

C:三

D:零

49.已經(jīng)字符數(shù)組chars[]="Please”;下列選項(xiàng)中能計(jì)算字符串s的長(zhǎng)度的

是（）。

A:strcpy

B:strcat

C:strcmp

D:strlen（正確答案）

50.串的長(zhǎng)度是指（）

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

B:串中所含字符的個(gè)數(shù)（正確答案）

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

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

51.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmp（）描述錯(cuò)誤的是（）。

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

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

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

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

52.chars[]="where”;則s數(shù)組的的長(zhǎng)度是（）。

A:4

B:5

C:6（正確答案）

D:7

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

A:9

B:10（正確答案）

C:11

D:12

54.下列選項(xiàng)中是C語(yǔ)言中的字符串比較的是（）

A:strcpy

B:strcat

C:strcmp（正確答案）

D:strlen

55.下列選項(xiàng)中是C語(yǔ)言中的字符串連接的是（）。

A:strcpy

B:strcat（正確答案）

C:strcmp

D:strlen

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

現(xiàn)的位置的算法稱為（）o

A:求子串

B:聯(lián)接

C:匹配（正確答案）

D:求串長(zhǎng)

57.關(guān)于字符串描述正確的是（）o

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

B:字符串的長(zhǎng)度計(jì)算'\0'在內(nèi)

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

D:字符串求長(zhǎng)度使用strcat

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

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

B:KMP

C:交叉連接

D:索引掃描

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

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

A:KMP算法（正確答案）

B:Prime算法

C:克魯斯卡爾算法

D:迪杰斯特拉算法

60.下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）

A:串是字符的有限序列

B:空串是由空格構(gòu)成的串（正確答案）

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

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

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

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

B:可隨機(jī)訪問(wèn)任一元素（正確答案）

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

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

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

A:順序表的插入元素

B:順序表的刪除元素

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

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

63.（?；﹩捂湵碇性趐指針指向的結(jié)點(diǎn)后插入s指針指向的結(jié)點(diǎn)的語(yǔ)句序列

不正確的是（）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(diǎn)是（）。

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

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

C:不必事先估計(jì)存儲(chǔ)空間（正確答案）

D:所需空間與線性長(zhǎng)度成正比（正確答案）

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

A:莫里斯（正確答案）

B:克努特（正確答案）

C:普拉特（正確答案）

D:克魯伊特

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

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

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

C:strlen是求字符串的長(zhǎng)度的函數(shù)（正確答案）

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

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

A:strcat（正確答案）

B:strcmp

C:strcpy（正確答案）

D:strlen

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

A:strcat（正確答案）

B:strcmp（正確答案）

C:strcpy（正確答案）

D:strlen

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

A:strcat

B:puts（正確答案）

C:gets（正確答案）

D:strlen（正確答案）

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

A:strcat

B:strcmp（正確答案）

C:strcpy

D:strlen（正確答案）

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

（）

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

B:錯(cuò)

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

雜度是O（n）。（）

A:對(duì)

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

73.（?；﹩捂湵碇胁迦雱h除方便，因?yàn)闀r(shí)間復(fù)雜度是0（1）。（）

A:對(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ì)算字符串長(zhǎng)度時(shí)候計(jì)算''0'在內(nèi)。（）

A:對(duì)

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

76.數(shù)據(jù)結(jié)構(gòu)里，strcpy和strcat的返回值類型一樣。（）

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

B:錯(cuò)

77.數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。（）

A:對(duì)

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

78.strlen計(jì)算字符串長(zhǎng)度時(shí)候計(jì)算'\0'在內(nèi)。（）

A:對(duì)

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

79.strlen計(jì)算字符串長(zhǎng)度時(shí)候不計(jì)算''0'在內(nèi)。（）

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

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;（正確答案）

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

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

81.數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）o

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

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

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

D:沒(méi)有指針域的鏈表。

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

間復(fù)雜度都是Oo

A:0（1）

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

C:O（nn）

D:都不對(duì)

83.KMP模式匹配算法的改進(jìn)之處是（）。

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

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

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

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

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

A:串是字符的有限序列

B:空串是由空格構(gòu)成的串（正確答案）

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

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

85.下列選項(xiàng)中是C語(yǔ)言中的字符串的結(jié)束符是（）。

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

B:，\n'

C:"\f

D:'\a'

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

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

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

B:先減后彈

C:先壓后加

D:都不對(duì)

87.棧的特性是（）

A:先進(jìn)先出

B:后進(jìn)先出（先進(jìn)后出）（正確答案）

C:只進(jìn)不出

D:不進(jìn)不出

88.數(shù)據(jù)結(jié)構(gòu)里，pop操作應(yīng)該棧的的哪個(gè)部位操作（）o

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對(duì)

89.數(shù)據(jù)結(jié)構(gòu)里，push操作應(yīng)該棧的哪個(gè)部位操作（）o

A:棧底

B:棧頂（正確答案）

C:棧中

D:都不對(duì)

90.棧的特性是后進(jìn)先出又稱為L(zhǎng)IFO表，那么后進(jìn)先出的英文是（）。

A:FirstInLastOut

B:FirstInFirstOut

C:LastInLastOut

D:LastInFirstOut（正確答案）

91.棧是后進(jìn)先出（先進(jìn)后出）的（）。

A:線性表（正確答案）

B:鏈表

C:單鏈表

D:索引表

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

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

B:棧底棧中

C:棧中棧頂

D:以上都不對(duì)

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

輸出序列的是（）。

A:2341

B:4132（正確答案）

C:2314

D:1432

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

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

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

B:i

C:n~i

D:不確定

95.數(shù)據(jù)結(jié)構(gòu)里，若已知一個(gè)棧的入棧序列是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.棧是限定只能在（）進(jìn)行插入和刪除的線性表。

A:表尾（正確答案）

B:表中間

C:不確定

D:都不對(duì)

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

A:為指針變量分配空間

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

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

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

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

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

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

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

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

100.數(shù)據(jù)結(jié)構(gòu)里，屬于線性結(jié)構(gòu)的有（）。

A:順序表（正確答案）

B:鏈表（正確答案）

C:串（正確答案）

D:棧（正確答案）

101.下列選項(xiàng)中關(guān)于棧的刪除操作描述正確的是（）。

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

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

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

D:棧的刪除操作叫做進(jìn)棧

102.下列選項(xiàng)中關(guān)于棧的插入操作說(shuō)法正確的是（）。

A:棧的插入操作叫做進(jìn)棧（正確答案）

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

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

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

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

序是（）o

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

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

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

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

104.數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中關(guān)于棧的插入操作說(shuō)法正確的是（）o

A:棧的插入操作叫做進(jìn)棧（正確答案）

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

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

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

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

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

A:s[top++]=e;

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

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

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

106.（專基）單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和指針域。（）

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

B:錯(cuò)

107.數(shù)據(jù)結(jié)構(gòu)里，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（）

A:對(duì)

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

108.數(shù)據(jù)結(jié)構(gòu)里，字符數(shù)組可能沒(méi)有'\0',但是字符串一定有'\0'。（）

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

8:錯(cuò)

109.數(shù)據(jù)結(jié)構(gòu)里，棧的特性可以說(shuō)成后進(jìn)先出也可以說(shuō)成是先進(jìn)后出。（）

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

B:錯(cuò)

110.數(shù)據(jù)結(jié)構(gòu)里，棧是一對(duì)多的邏輯結(jié)構(gòu)。（）

A:對(duì)

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

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

A:對(duì)

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

112.棧是多對(duì)多的圖形結(jié)構(gòu)。（）

A:對(duì)

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

113.棧的特性是先進(jìn)先出。（）

A:對(duì)

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

114.棧是線性結(jié)構(gòu)。（）

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

B:錯(cuò)

115.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串描述正確的是（）o

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

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

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

D:字符串求長(zhǎng)度使用strcat

116.下列選項(xiàng)中是C語(yǔ)言中的計(jì)算字符串長(zhǎng)度的是（）。

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.進(jìn)制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得

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

A:后進(jìn)先出（先進(jìn)后出）（正確答案）

B:先進(jìn)先出

C:后進(jìn)后出

D:不進(jìn)不出

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

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

120.數(shù)據(jù)結(jié)構(gòu)里，計(jì)算n!,可以使用遞歸程序完成，若使用遞歸則需要

（）來(lái)幫助完成。

A:棧（正確答案）

B:隊(duì)列

C:鏈表

D:二叉樹(shù)

121.括號(hào)匹配算法中，掃描到左括號(hào)要進(jìn)棧，掃描到右括號(hào)要（）。

A:出棧（正確答案）

B:進(jìn)棧

C:不操作

D:以上都不對(duì)

122.數(shù)據(jù)結(jié)構(gòu)里，棧是操作受限的線性表，插入和刪除都在（）完成。

A:棧頂（正確答案）

B:棧底

C:棧中

D:棧外

123.數(shù)據(jù)結(jié)構(gòu)里，在遞歸程序中，經(jīng)常借助選項(xiàng)中的哪種來(lái)完成算法（）o

A:圖

B:棧（正確答案）

C:鏈表

D:樹(shù)

124.斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則需要使用哪項(xiàng)來(lái)幫

助完成。（）

A:棧（正確答案）

B:圖

C:二叉樹(shù)

D:隊(duì)列

125.子程序調(diào)用過(guò)程中，需要把運(yùn)行現(xiàn)場(chǎng)的數(shù)據(jù)保存到（）中，返回主調(diào)函

數(shù)在從中間取出。

A:棧（正確答案）

B:圖

C:二叉樹(shù)

D:隊(duì)列

126.八皇后問(wèn)題是一種遞歸問(wèn)題，經(jīng)常借助（）來(lái)完成算法。

A:順序表

B:棧（正確答案）

C:鏈表

D:樹(shù)

127.以下常用算法：進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值、遞歸程序等是（）

的應(yīng)用。

A:棧（正確答案）

B:隊(duì)列

C:順序表

D:鏈表

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

A:棧頂（正確答案）

B:棧底

C:棧中

D:都不對(duì)

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

A:表達(dá)式求值（正確答案）

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

C:離散事件的模擬

D:消息的緩存

130.數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）。

A:定長(zhǎng)順序存儲(chǔ)表示（正確答案）

B:堆分配存儲(chǔ)表示（正確答案）

C:塊鏈存儲(chǔ)表示（正確答案）

D:棧式存儲(chǔ)表示

131.數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于字符數(shù)組描述正確的是（）

A:gets。讀取的字符串，其長(zhǎng)度沒(méi)有限制，以敲回車鍵結(jié)束。（正確答案）

B:putsO函數(shù),該函數(shù)一次只能輸出一個(gè)字符串（正確答案）

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

D:strcpy（）函數(shù)功能是進(jìn)行字符串連接.

132.數(shù)據(jù)結(jié)構(gòu)里，?？梢圆捎玫拇鎯?chǔ)方式有（）o

A:順序存儲(chǔ)結(jié)構(gòu)（正確答案）

B:鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（正確答案）

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

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

133.棧的應(yīng)用很廣泛，遞歸問(wèn)題的解決都要靠棧來(lái)完成，以下可以遞歸實(shí)現(xiàn)

的有（）。

A:斐波那契數(shù)列（正確答案）

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

C:漢諾塔問(wèn)題（正確答案）

D:迷宮問(wèn)題（正確答案）

134.表達(dá)式求值算法需要兩個(gè)棧，它們分別是下列哪些（），分別用于存儲(chǔ)

數(shù)據(jù)和符號(hào)。

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

B:符號(hào)棧（正確答案）

C: