數(shù)據(jù)結(jié)構(gòu)題庫(148道)

數(shù)據(jù)結(jié)構(gòu)1、算法的計算量大小稱為計算的（）——[單選題]

A效率

B復(fù)雜性

C現(xiàn)實(shí)性

D難度

正確答案：B?

2、樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（）——[單選題]

A一對一關(guān)系

B多對多關(guān)系

C多對一關(guān)系

D一對多關(guān)系

正確答案：D?

3、算法的空間復(fù)雜度是指（——[單選題]

A執(zhí)行算法程序所占的存儲空間

B算法程序中的指令條數(shù)

C算法程序的長度

D算法執(zhí)行過程中所需要的存儲空間

正確答案：D?

4、算法的時間復(fù)雜度是指()——[單選題]

A執(zhí)行算法程序所需要的時間

B算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)

C算法程序的長度

D算法程序中的指令條數(shù)

正確答案：B?

5、算法的時間復(fù)雜度取決于()——[單選題]

A問題的規(guī)模

B待處理數(shù)據(jù)的初態(tài)

CA和B

正確答案：C?

6、數(shù)據(jù)結(jié)構(gòu)只是研究數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu),這種觀點(diǎn)()——[單選題]

A正確

B錯誤

C前半句正確,后半句錯誤

D前半句錯誤,后半句正確

正確答案：B?

7、計算機(jī)算法指的是(),它具有輸入、輸出、可行性、確定性和有窮性等五個特性?！猍單選題]

A計算方法

B排序方法

C解決問題的優(yōu)先運(yùn)算序列

D調(diào)度方法

正確答案：C?

8、計算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是()——[單選題]

A數(shù)據(jù)

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

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

D數(shù)據(jù)庫

正確答案：B?

9、以下說法正確的是()——[單選題]

A數(shù)據(jù)元素是數(shù)據(jù)的最小單位

B數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位

C數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項(xiàng)的集合

D數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合

正確答案：D?

10、下列數(shù)據(jù)結(jié)構(gòu)中,()是非線性數(shù)據(jù)結(jié)構(gòu)——[單選題]

A樹

B字符串

C隊(duì)

D棧

正確答案：A?

11、下面關(guān)于算法的說法錯誤的是()——[單選題]

A算法最終必須由計算機(jī)程序?qū)崿F(xiàn)

B為解決某問題的算法同為該問題編寫的程序含義是相同的

C算法的可行性是指指令不能有二義性

D以上幾個都是錯誤的

正確答案：D?

12、下列敘述正確的是()——[單選題]

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

B棧和隊(duì)列是非線性結(jié)構(gòu)

C線性鏈表是非線性結(jié)構(gòu)

D二叉樹是線性結(jié)構(gòu)

正確答案：A?

13、數(shù)據(jù)在計算機(jī)存儲器內(nèi)表示時,物理地址與邏輯地址不相同的,稱為()——[單選題]

A存儲結(jié)構(gòu)

B邏輯結(jié)構(gòu)

C鏈?zhǔn)酱鎯Y(jié)構(gòu)

D順序存儲結(jié)構(gòu)

正確答案：C?

14、在等概率情況下,順序表的插入操作要移動()結(jié)點(diǎn)?！猍單選題]

A全部

B一半

C三分之一

D四分之一

正確答案：B?

15、在一個長度為n的順序表中向第i個元素(0<i<n+1)之前插入一個新元素時,需向后移動()個元素?！猍單選題]

An-i

Bn-i+1

Cn-i-1

Di

正確答案：B?

16、若線性表最常用的操作是存取第i個元素及其前驅(qū)的值,則采用()存儲方式節(jié)省時間?！猍單選題]

A單鏈表

B雙向鏈表

C單循環(huán)鏈表

D順序表

正確答案：D?

17、以下錯誤的是()?！猍單選題]

A對循環(huán)鏈表來說,從表中任一結(jié)點(diǎn)出發(fā),都能通過前后操作掃描整個循環(huán)鏈表

B對單鏈表來說,只有從頭結(jié)點(diǎn)開始才能掃描表中全部結(jié)點(diǎn)

C雙鏈表的特點(diǎn):是找結(jié)點(diǎn)的前驅(qū)和后繼都很容易

D對雙鏈表來說,結(jié)點(diǎn)*p的存儲位置既存放在其前驅(qū)結(jié)點(diǎn)的后繼指針域中,也存放在它的后繼結(jié)點(diǎn)的前驅(qū)指針域中。

正確答案：A?

18、已知線性表L=(a1,a2,…,ai,…,an),下列說法正確的是()?！猍單選題]

A每個元素都有一個直接前驅(qū)和直接后繼

B線性表中至少要有一個元素

C表中諸元素的排列順序必須是由小到大或由大到小的

D除第一個元素和最后一個元素外,其余每個元素都有一個數(shù),且僅有一個直接前驅(qū)和直接后繼

正確答案：D?

19、對順序表上的插入、刪除算法的時間復(fù)雜性分析來說,常以()為標(biāo)準(zhǔn)操作?！猍單選題]

A條件判斷

B結(jié)點(diǎn)移動

C算術(shù)表達(dá)式

D賦值語句

正確答案：B?

20、線性表若采用鏈表存儲結(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址()?！猍單選題]

A必須是聯(lián)系的

B部分地址必須是連續(xù)的

C一定是不連續(xù)的

D連續(xù)不連續(xù)都可以

正確答案：D?

21、在()運(yùn)算中,使用順序表比鏈表好?！猍單選題]

A插入

B刪除

C根據(jù)序號查找

D根據(jù)元素值查找

正確答案：C?

22、在帶頭結(jié)點(diǎn)的循環(huán)鏈表中,將頭指針改設(shè)為尾指針(rear)后,其頭結(jié)點(diǎn)和尾結(jié)點(diǎn)的存儲位置分別是()?！猍單選題]

Arear和rear->ext->next

Brear->next和rear

Crear->next->next和rear

Drear和rear->next

正確答案：A?

23、空的單循環(huán)鏈表L的尾結(jié)點(diǎn)*p,滿足()?！猍單選題]

AP->next==NULL

BP==NULL

CP->next=L

D>next=phead->next

正確答案：D?

24、在順序表中,只要知道(),就可在相同時間內(nèi)求出任一結(jié)點(diǎn)的存儲地址?！猍單選題]

A基地址

B結(jié)點(diǎn)大小

C向量大小

D基地址和結(jié)點(diǎn)大小

正確答案：D?

25、單鏈表中,增加頭結(jié)點(diǎn)的目的是為了()?！猍單選題]

A使單鏈表至少有一個結(jié)點(diǎn)

B標(biāo)示表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置

C方便運(yùn)算的實(shí)現(xiàn)

D說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)

正確答案：C?

26、線性表采用鏈?zhǔn)酱鎯r,其地址()——[單選題]

A必須是連續(xù)的

B一定是不連續(xù)的

C部分地址必須是連續(xù)的

D連續(xù)與否均可以

正確答案：D?

27、以下說法正確的是()?！猍單選題]

A在單鏈表中,任何兩個元素的存儲位置之間都有固定的聯(lián)系,因此可以從頭結(jié)點(diǎn)開始,查找任何一個元素

B在單鏈表中,要取得某個元素,只要知道該元素的指針即可,因此,單鏈表是隨機(jī)存取的存儲結(jié)構(gòu)

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

D順序存儲方式的優(yōu)點(diǎn)是存儲密度大,且插入、刪除運(yùn)算效率高

正確答案：A?

28、以下說法正確的是()?！猍單選題]

A線性結(jié)構(gòu)的基本特征是:每個結(jié)點(diǎn)有且僅有一個直接前驅(qū)和一個直接后繼

B線性表的各種基本運(yùn)算在順序存儲結(jié)構(gòu)上的實(shí)現(xiàn)均比在鏈?zhǔn)酱鎯Y(jié)構(gòu)上的實(shí)現(xiàn)效率要低

C在線性表的順序存儲結(jié)構(gòu)中,插入和刪除元素時,移動元素的個數(shù)與該元素位置有關(guān)

D順序存儲的線性表的插入和刪除操作不需要付出很大的代價,因此平均操作只有近一半的元素需要移動

正確答案：C?

29、線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)?！猍單選題]

A隨機(jī)存取

B順序存取

C索引存取

D散列存取

正確答案：A?

30、線性表是()?！猍單選題]

A一個有限序列,可以為空

B一個無限序列,不可以為空

C一個無限序列,可以為空

D一個無限序列,不可以為空

正確答案：A?

31、設(shè)指針p指向雙向鏈表的某一結(jié)點(diǎn),則雙向鏈表結(jié)構(gòu)的對稱性可用()式來刻畫?！猍單選題]

Ap->prior->next==p->next->next

Bp->prior->prior==p->next->prior

Cp->prior->next==p->next->prior

Dp->next->next==p->prior->prior

正確答案：C?

32、以下說法錯誤的是()?！猍單選題]

A求表長、定位這兩種運(yùn)算,在采用順序存儲結(jié)構(gòu)時實(shí)現(xiàn)的效率,比采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時實(shí)現(xiàn)的效率低

B順序存儲的線性表可以隨機(jī)存取

C由于順序存儲要求連續(xù)存儲區(qū)域,所以在存儲管理上不夠靈活

D線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)

正確答案：D?

33、循環(huán)隊(duì)列的隊(duì)空條件為()?！猍單選題]

A(sq.rear+1)%maxsize==(sq.front+1)%maxsize

B(sq.rear+1)%maxsize==sq.front+1

Csq.(rear+1)%maxsize==sq.front

Dsq.rear==sq.front

正確答案：D?

34、循環(huán)隊(duì)列A[0…m-1]存放其元素值,用front和rear分別表示隊(duì)頭和隊(duì)尾,則當(dāng)前隊(duì)列中的元素數(shù)是()?！猍單選題]

A(rear-front+m)%m

Brear-front+1

Crear-front-1

Drear-front

正確答案：A?

35、在一個具有n個單元的順序棧中,假定以地址低端(即0單元)作為棧底,以top作為棧頂,當(dāng)做出棧處理時,top變化為()?！猍單選題]

Atop不變

Btop=0

Ctop—

Dtop++

正確答案：C?

36、若用一個大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個元素,再加入兩個元素后,rear和front的值分別為多少?()——[單選題]

A1和5

B2和4

C4和2

D5和1

正確答案：B?

37、棧和隊(duì)列的共同特點(diǎn)是()?！猍單選題]

A都是先進(jìn)先出

B都是先進(jìn)后出

C只允許在端點(diǎn)處插入和刪除元素

D5和1

正確答案：C?

38、設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳?！猍單選題]

A線性標(biāo)的順序存儲結(jié)構(gòu)

B棧

C隊(duì)列

D線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

正確答案：B?

39、輸入序列為ABC,可以變?yōu)镃BA時,經(jīng)過的棧操作為()?！猍單選題]

Apush,pop,push,pop,push,pop

Bpush,push,push,pop,pop,pop

Cpush,push,pop,pop,push,pop

Dpush,pop,push,push,pop,pop

正確答案：C?

40、鏈棧與順序棧相比,有一個比較明顯的優(yōu)點(diǎn),即()——[單選題]

A插入操作方便

B通常不會出現(xiàn)棧滿的情況

C不會出現(xiàn)?？盏那闆r

D刪除操作更方便

正確答案：B?

41、一個遞歸算法必須包括()?！猍單選題]

A遞歸調(diào)用

B子程序調(diào)用

C表達(dá)式求值

DA,B,C

正確答案：B?

42、循環(huán)隊(duì)列的隊(duì)滿條件為()?！猍單選題]

A(sq.rear+1)%maxsize==(sq.front+1)%maxsize

B(sq.rear+1)%maxsize==sq.front+1

Csq.(rear+1)%maxsize==sq.front

Dsq.rear==sq.front

正確答案：C?

43、隊(duì)列的操作原則是()?！猍單選題]

A先進(jìn)先出

B后進(jìn)先出

C先進(jìn)后出

D不分順序

正確答案：A?

44、如果以鏈表作為棧的存儲結(jié)構(gòu),則退棧操作時()?！猍單選題]

A必須判別棧是否滿

B判別棧元素的類型

C必須判別棧是否空

D不做任何判別

正確答案：C?

45、一個棧的輸入序列為123…n,若輸出序列的第一個元素是n,輸出第i(1<=i<=n)個元素是()。——[單選題]

A不確定

Bn-i+1

Ci

Dn-i

正確答案：B?

46、設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是0~n-1,其頭尾指針分別為f和r,則其元素的個數(shù)為()?！猍單選題]

Ar-f

Br-f+1

C(r-f)%n+1

D(r-f+n)%n

正確答案：D?

47、棧和隊(duì)列都是()。——[單選題]

A順序存儲的線性結(jié)構(gòu)

B鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)

C限制存取點(diǎn)的線性結(jié)構(gòu)

D限制存取點(diǎn)的非線性結(jié)構(gòu)

正確答案：C?

48、棧在()中應(yīng)用?！猍單選題]

A遞歸調(diào)用

B子程序調(diào)用

C表達(dá)式求值

DA,B,C

正確答案：A?

49、設(shè)棧的輸入序列是1,2,3,4,則()不可能是其出棧序列?！猍單選題]

A1,2,4,3

B2,1,3,4

C1,4,3,2

D4,3,1,2

正確答案：D?

50、用鏈表方式存儲的隊(duì)列,在進(jìn)行刪除運(yùn)算時()。——[單選題]

A僅修改頭指針

B僅修改尾指針

C頭、尾指針都要修改

D頭、尾指針可能都要修改

正確答案：D?

51、若一個棧的輸入序列是1、2……N,輸出序列的第一個元素是N,則第I個輸出元素為()?！猍單選題]

AN-1

BI

CN-I+1

DN-I-1

正確答案：C?

52、一個棧的輸入序列為1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若pn是n,則pi是()。——[單選題]

A不確定

Bn-i+1

Ci

Dn-i

正確答案：D?

53、串是一種特殊的線性表,其特殊性體現(xiàn)在()?！猍單選題]

A可以順序存儲

B數(shù)據(jù)元素是一個字符

C可以鏈接存儲

D數(shù)據(jù)元素可以是多個字符

正確答案：B?

54、字符串采用結(jié)點(diǎn)大小為1的鏈表作為其存儲結(jié)構(gòu),是指()。——[單選題]

A鏈表的長度為1

B鏈表只存放1個字符

C鏈表的每個鏈結(jié)點(diǎn)的數(shù)據(jù)域中不只存放了一個字符

D鏈表的每個鏈結(jié)點(diǎn)的數(shù)據(jù)域中只存放了一個字符

正確答案：D?

55、若INDEX(S,T)表示求T在S中的位置,則對于S=“BeiJing&Nanjing”,T=“jing”,INDEX(S,T)=()?！猍單選題]

A2

B3

C4

D5

正確答案：C?

56、兩個字符串相等的條件是()。——[單選題]

A兩串的長度相等

B兩串包含的字符相同

C兩床的長度相等,并且兩串包含的字符相同

D兩串的長度相等,并且對應(yīng)位置上的字符相同

正確答案：D?

57、串的長度是指()?！猍單選題]

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

B串中所含字符的個數(shù)

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

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

正確答案：B?

58、下面關(guān)于串的敘述中,哪個是不正確的?()。——[單選題]

A串是字符的有限序列

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

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

D串既可以采用順序存儲,也可以采用鏈?zhǔn)酱鎯?/p>

正確答案：B?

59、一個子串在包含它的主串中的位置是指()?！猍單選題]

A子串中最后的那個字符在主串中的位置

B子串的最后那個字符在主串中首次出現(xiàn)的位置

C子串中第一個字符在主串中的位置

D子串的第一個字符在主串中首次出現(xiàn)的位置

正確答案：D?

60、空串與空格字符組成的串的區(qū)別在于()?！猍單選題]

A數(shù)據(jù)元素的組織形式

B數(shù)據(jù)類型

C數(shù)據(jù)存儲結(jié)構(gòu)

D數(shù)據(jù)定義

正確答案：B?

61、串是()。——[單選題]

A少于一個字母的序列

B任意個字母的序列

C不少于一個字符的序列

D有限個字符的序列

正確答案：D?

62、若REPLACE(S,S1,S2)表示用字符串S2替換字符串S中的子串S1的操作,則對于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()?！猍單選題]

A“Nanjing&Shanghai”

B“Nanjing&Nanjing”

C“ShanghaiNanjing”

D“Shanghai&Nanjing”

正確答案：D?

63、若SUBSTR(S,i,k)表示求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作,則對于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。——[單選題]

A“ijing”

B“jing&”

C“ingNa”

D“ing&N”

正確答案：B?

64、設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為()?！猍單選題]

A求子串

B聯(lián)接

C匹配

D求串長

正確答案：C?

65、在長度為n的字符串S的第i個位置插入另外一個字符串,i的合法值應(yīng)該是()——[單選題]

Ai>0

Bi≤n

C1≤i≤n

D1≤i≤n+1

正確答案：C?

66、若串S=“software”,其子串的數(shù)目是()?！猍單選題]

A8

B37

C36

D9

正確答案：B?

67、深度為h的滿m叉樹的第k層有()個結(jié)點(diǎn)。(1≤k≤H)——[單選題]

Amk-1

Bmk-1

Cmh-1

Dmh-1

正確答案：A?

68、一棵具有1028個結(jié)點(diǎn)的二叉樹的深度h為()。——[單選題]

A11

B10

C11~1028

D10~1027

正確答案：C?

69、關(guān)于二叉樹的說法正確的是()?！猍單選題]

A所有二叉樹的度均為2

B一棵二叉樹的度可以小于2

C一棵二叉樹中至少有一個結(jié)點(diǎn)的度為2

D一棵二叉樹的根結(jié)點(diǎn)的度必為2

正確答案：B?

70、一棵滿二叉樹的層次遍歷的結(jié)果為ABCDEFG,則先序遍歷該滿二叉樹得到的先序序列為()。——[單選題]

AABCEFDG

BABDECFG

CACGFBED

DABEDCGF

正確答案：B?

71、假定在一棵二叉樹中,度為2的結(jié)點(diǎn)的數(shù)目為6,則該二叉樹中葉子結(jié)點(diǎn)的數(shù)目是()。——[單選題]

A6

B5

C7

D8

正確答案：C?

72、若某圖有4個頂點(diǎn),它們的度分別為3、1、2、2,則該圖共有()條邊或弧。——[單選題]

A6

B8

C9

D10

正確答案：B?

73、一棵有n個頂點(diǎn)的生成樹有且僅有()條邊?！猍單選題]

An+2

Bn+1

Cn

Dn-1

正確答案：D?

74、在下列查找方法中,適用于靜態(tài)查找的方法有()。——[單選題]

A折半查找、二叉排序樹查找

B折半查找、索引查找

C二叉排序樹查找、順序查找

D哈希表查找、索引查找

正確答案：B?

75、對含有10個數(shù)據(jù)元素的有序查找表執(zhí)行折半查找,當(dāng)查找失敗時,至少需要比較()次?！猍單選題]

A2

B3

C4

D5

正確答案：C?

76、下列選項(xiàng)中()可能是在二叉排序樹中查找35時所比較的關(guān)鍵字序列。——[單選題]

A2,25,40,39,53,34,35

B25,39,2,40,53,34,35

C53,40,2,25,34,39,35

D39,25,40,53,34,2,35

正確答案：C?

77、在平衡二叉樹中,每個結(jié)點(diǎn)的平衡因子的取值范圍為()?！猍單選題]

A-1~1

B0~1

C-2~2

D-2~1

正確答案：A?

78、下列關(guān)于B-樹和B+樹的敘述中,不正確的一項(xiàng)是()。——[單選題]

A都是平衡多叉樹

B都可用于文件的索引結(jié)構(gòu)

C都能有效地支持順序檢索

D都能有效地支持隨機(jī)檢索

正確答案：C?

79、程序一定是算法?！猍判斷題]

A正確

B錯誤

正確答案：B?

80、健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。——[判斷題]

A正確

B錯誤

正確答案：A?

81、數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)?！猍判斷題]

A正確

B錯誤

正確答案：B?

82、數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計算機(jī)的存儲結(jié)構(gòu)。——[判斷題]

A正確

B錯誤

正確答案：B?

83、記錄是數(shù)據(jù)處理的最小單位?！猍判斷題]

A正確

B錯誤

正確答案：B?

84、順序存儲方式的優(yōu)點(diǎn)是:存儲密度大,且插入、刪除運(yùn)算效率高?！猍判斷題]

A正確

B錯誤

正確答案：B?

85、數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)內(nèi)的實(shí)際存儲形式。——[判斷題]

A正確

B錯誤

正確答案：A?

86、數(shù)據(jù)結(jié)構(gòu)的基本操作設(shè)置的最重要準(zhǔn)則是,實(shí)現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨(dú)立?！猍判斷題]

A正確

B錯誤

正確答案：B?

87、算法可以用不同的語言描述,如果用C語言或PASCAL語言等高級語言來描述,則算法實(shí)際上就是程序了?！猍判斷題]

A正確

B錯誤

正確答案：B?

88、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。——[判斷題]

A正確

B錯誤

正確答案：B?

89、循環(huán)鏈表不是線性表?！猍判斷題]

A正確

B錯誤

正確答案：B?

90、順序存儲結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除。——[判斷題]

A正確

B錯誤

正確答案：A?

91、順序存儲方式只能用于存儲線性結(jié)構(gòu)?！猍判斷題]

A正確

B錯誤

正確答案：B?

92、線性表的長度是線性表所占用的存儲空間的大小?！猍判斷題]

A正確

B錯誤

正確答案：B?

93、在順序表中取出第i個元素所花費(fèi)的時間與i成正比?！猍判斷題]

A正確

B錯誤

正確答案：B?

94、線性表只能用順序存儲結(jié)構(gòu)實(shí)現(xiàn)。——[判斷題]

A正確

B錯誤

正確答案：B?

95、順序存儲方式插入和刪除時效率太低,因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩！猍判斷題]

A正確

B錯誤

正確答案：B?

96、取線性表的第i個元素的時間同i的大小有關(guān)。——[判斷題]

A正確

B錯誤

正確答案：B?

97、在帶頭結(jié)點(diǎn)的單循環(huán)鏈表中,任一結(jié)點(diǎn)的后繼指針均不為空?！猍判斷題]

A正確

B錯誤

正確答案：A?

98、已知指針P指向鏈表L中某結(jié)點(diǎn),執(zhí)行語句P=P->next不會刪除該鏈表中結(jié)點(diǎn)。——[判斷題]

A正確

B錯誤

正確答案：A?

99、任何一個遞歸過程都可以轉(zhuǎn)換成非遞歸過程?！猍判斷題]

A正確

B錯誤

正確答案：A?

100、有n個數(shù)順序(依次)進(jìn)棧,出棧序列有Cn種,Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。——[判斷題]

A正確

B錯誤

正確答案：A?

101、隊(duì)列和棧都是運(yùn)算受限的線性表,只允許在表的兩端進(jìn)行運(yùn)算?！猍判斷題]

A正確

B錯誤

正確答案：B?

102、棧是實(shí)現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。——[判斷題]

A正確

B錯誤

正確答案：A?

103、在鏈?zhǔn)疥?duì)列中,即便不設(shè)置尾指針,也能進(jìn)行入隊(duì)操作?！猍判斷題]

A正確

B錯誤

正確答案：A?

104、循環(huán)隊(duì)列也存在空間溢出問題。——[判斷題]

A正確

B錯誤

正確答案：A?

105、消除遞歸不一定需要使用棧。——[判斷題]

A正確

B錯誤

正確答案：A?

106、通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用?！猍判斷題]

A正確

B錯誤

正確答案：B?

107、兩個棧共享一片連續(xù)內(nèi)存空間時,為提高內(nèi)存利用率,減少溢出機(jī)會,應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。——[判斷題]

A正確

B錯誤

正確答案：A?

108、循環(huán)隊(duì)列通常用指針來實(shí)現(xiàn)隊(duì)列的頭尾相接?！猍判斷題]

A正確

B錯誤

正確答案：B?

109、KMP算法的特點(diǎn)是在模式匹配時指示主串的指針不會變小?！猍判斷題]

A正確

B錯誤

正確答案：A?

110、兩個字符串相等的條件是:兩串的長度相等,并且兩串包含的字符相同?！猍判斷題]

A正確

B錯誤

正確答案：B?

111、設(shè)模式串的長度為m,目標(biāo)串的長度為n,當(dāng)n≈m且處理只匹配一次的匹配時,樸素的匹配(即子串定位函數(shù))算法所花的時間代價可能會更為節(jié)省。——[判斷題]

A正確

B錯誤

正確答案：A?

112、串的長度是指串中所含非空格字符的個數(shù)?！猍判斷題]

A正確

B錯誤

正確答案：B?

113、字符串采用結(jié)點(diǎn)大小為1的鏈表作為其存儲結(jié)構(gòu),是指鏈只存放一個字符。——[判斷題]

A正確

B錯誤

正確答案：B?

114、設(shè)有兩個串p和q,其中q是p的子串,求q在p中首次出現(xiàn)的位置的算法稱為求子串?！猍判斷題]

A正確

B錯誤

正確答案：B?

115、一個子串在包含它的主串中的位置是指子串的第一個字符在主串中首次出現(xiàn)的位置。——[判斷題]

A正確

B錯誤

正確答案：A?

116、如果兩個串含有相同的字符集,則說兩者相等?！猍判斷題]

A正確

B錯誤

正確答案：B?

117、空串是由空格構(gòu)成的串。——[判斷題]

A正確

B錯誤

正確答案：B?

118、串是任意個字母的序列。——[判斷題]

A正確

B錯誤

正確答案：B?

119、數(shù)據(jù)項(xiàng)是數(shù)據(jù)元素中()的最小標(biāo)識單位,通常不具備完整、確定的實(shí)際意義,只是反映數(shù)據(jù)元素某一方面的屬性。——[填空題]

正確答案：不可分割?

120、數(shù)據(jù)的邏輯結(jié)構(gòu)通常分為()、()、()和()?！猍填空題]

正確答案：集合|線性結(jié)構(gòu)|樹形結(jié)構(gòu)|圖狀(或網(wǎng)狀)結(jié)構(gòu)?

121、數(shù)據(jù)的存儲結(jié)構(gòu)通常分為()、()、()和()。——[填空題]

正確答案：順序存儲結(jié)構(gòu)|鏈?zhǔn)酱鎯Y(jié)構(gòu)|索引存儲結(jié)構(gòu)|哈希(或散列)存儲結(jié)構(gòu)?

122、一個算法有5個特性,即()、()、()、()和()?！猍填空題]

正確答案：有窮性|確定性|可行性|輸入|輸出?

123、在對算法的空間復(fù)雜度進(jìn)行分析時,只需考慮()所占用的存儲空間而不用考慮()占用的存儲空間。——[填空題]

正確答案：臨時變量|形參?

124、我們將以順序存儲結(jié)構(gòu)實(shí)現(xiàn)的線性表稱為()?！猍填空題]

正確答案：順序表?

125、我們將以鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)的線性表稱為()。——[填空題]

正確答案：鏈表?

126、引入循環(huán)隊(duì)列的目的是

?！猍填空題]

正確答案：提高存儲空間的利用率?

127、棧和隊(duì)列的共同點(diǎn)是都是操作受限的線性表——[填空題]

正確答案：都是操作受限的線性表?

128、一個遞歸算法必須包括

和

?！猍填空題]

正確答案：終止條件|遞歸部分?

129、對含有n個元素的查找表執(zhí)行順序查找時,假定每個元素的查找概率相同,其平均查找長度為()。——[填空題]

正確答案：3(n+1)/4?

130、插入結(jié)點(diǎn)后引起AVL樹失去平衡的調(diào)整方式分別為()、()、()、()。——[填空題]

正確答案：LL型|RR型|LR型|RL型。?

131、m階B-樹的非葉子結(jié)點(diǎn)至多有()個關(guān)鍵字。——