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

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

A效率

B復(fù)雜性

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

D難度

正確答案：B?

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

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

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

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

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

正確答案：D?

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

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

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

C算法程序的長(zhǎng)度

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

正確答案：D?

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

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

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

C算法程序的長(zhǎng)度

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

正確答案：B?

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

A問(wèn)題的規(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錯(cuò)誤

C前半句正確,后半句錯(cuò)誤

D前半句錯(cuò)誤,后半句正確

正確答案：B?

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

A計(jì)算方法

B排序方法

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

D調(diào)度方法

正確答案：C?

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

A數(shù)據(jù)

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

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

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

正確答案：B?

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

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樹(shù)

B字符串

C隊(duì)

D棧

正確答案：A?

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

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

B為解決某問(wèn)題的算法同為該問(wèn)題編寫(xiě)的程序含義是相同的

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

D以上幾個(gè)都是錯(cuò)誤的

正確答案：D?

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

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

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

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

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

正確答案：A?

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

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

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

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

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

正確答案：C?

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

A全部

B一半

C三分之一

D四分之一

正確答案：B?

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

An-i

Bn-i+1

Cn-i-1

Di

正確答案：B?

16、若線性表最常用的操作是存取第i個(gè)元素及其前驅(qū)的值,則采用()存儲(chǔ)方式節(jié)省時(shí)間。——[單選題]

A單鏈表

B雙向鏈表

C單循環(huán)鏈表

D順序表

正確答案：D?

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

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

B對(duì)單鏈表來(lái)說(shuō),只有從頭結(jié)點(diǎn)開(kāi)始才能掃描表中全部結(jié)點(diǎn)

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

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

正確答案：A?

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

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

B線性表中至少要有一個(gè)元素

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

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

正確答案：D?

19、對(duì)順序表上的插入、刪除算法的時(shí)間復(fù)雜性分析來(lái)說(shuō),常以()為標(biāo)準(zhǔn)操作。——[單選題]

A條件判斷

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

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

D賦值語(yǔ)句

正確答案：B?

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

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

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

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

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

正確答案：D?

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

A插入

B刪除

C根據(jù)序號(hào)查找

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

正確答案：C?

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

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、在順序表中,只要知道(),就可在相同時(shí)間內(nèi)求出任一結(jié)點(diǎn)的存儲(chǔ)地址。——[單選題]

A基地址

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

C向量大小

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

正確答案：D?

25、單鏈表中,增加頭結(jié)點(diǎn)的目的是為了()。——[單選題]

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

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

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

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

正確答案：C?

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

A必須是連續(xù)的

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

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

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

正確答案：D?

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

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

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

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

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

正確答案：A?

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

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

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

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

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

正確答案：C?

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

A隨機(jī)存取

B順序存取

C索引存取

D散列存取

正確答案：A?

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

A一個(gè)有限序列,可以為空

B一個(gè)無(wú)限序列,不可以為空

C一個(gè)無(wú)限序列,可以為空

D一個(gè)無(wú)限序列,不可以為空

正確答案：A?

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

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、以下說(shuō)法錯(cuò)誤的是()?！猍單選題]

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

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

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

D線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(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ì)列中的元素?cái)?shù)是()?！猍單選題]

A(rear-front+m)%m

Brear-front+1

Crear-front-1

Drear-front

正確答案：A?

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

Atop不變

Btop=0

Ctop—

Dtop++

正確答案：C?

36、若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個(gè)元素,再加入兩個(gè)元素后,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è)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳。——[單選題]

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

B棧

C隊(duì)列

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

正確答案：B?

39、輸入序列為ABC,可以變?yōu)镃BA時(shí),經(jīng)過(guò)的棧操作為()。——[單選題]

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、鏈棧與順序棧相比,有一個(gè)比較明顯的優(yōu)點(diǎn),即()——[單選題]

A插入操作方便

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

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

D刪除操作更方便

正確答案：B?

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

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、如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu),則退棧操作時(shí)()?！猍單選題]

A必須判別棧是否滿

B判別棧元素的類(lèi)型

C必須判別棧是否空

D不做任何判別

正確答案：C?

45、一個(gè)棧的輸入序列為123…n,若輸出序列的第一個(gè)元素是n,輸出第i(1<=i<=n)個(gè)元素是()?！猍單選題]

A不確定

Bn-i+1

Ci

Dn-i

正確答案：B?

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

Ar-f

Br-f+1

C(r-f)%n+1

D(r-f+n)%n

正確答案：D?

47、棧和隊(duì)列都是()?！猍單選題]

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

B鏈?zhǔn)酱鎯?chǔ)的非線性結(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、用鏈表方式存儲(chǔ)的隊(duì)列,在進(jìn)行刪除運(yùn)算時(shí)()?！猍單選題]

A僅修改頭指針

B僅修改尾指針

C頭、尾指針都要修改

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

正確答案：D?

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

AN-1

BI

CN-I+1

DN-I-1

正確答案：C?

52、一個(gè)棧的輸入序列為1,2,3,…,n,其輸出序列為p1,p2,p3,…,pn,若pn是n,則pi是()?！猍單選題]

A不確定

Bn-i+1

Ci

Dn-i

正確答案：D?

53、串是一種特殊的線性表,其特殊性體現(xiàn)在()。——[單選題]

A可以順序存儲(chǔ)

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

C可以鏈接存儲(chǔ)

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

正確答案：B?

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

A鏈表的長(zhǎng)度為1

B鏈表只存放1個(gè)字符

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

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

正確答案：D?

55、若INDEX(S,T)表示求T在S中的位置,則對(duì)于S=“BeiJing&Nanjing”,T=“jing”,INDEX(S,T)=()。——[單選題]

A2

B3

C4

D5

正確答案：C?

56、兩個(gè)字符串相等的條件是()?！猍單選題]

A兩串的長(zhǎng)度相等

B兩串包含的字符相同

C兩床的長(zhǎng)度相等,并且兩串包含的字符相同

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

正確答案：D?

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

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

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

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

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

正確答案：B?

58、下面關(guān)于串的敘述中,哪個(gè)是不正確的?()?！猍單選題]

A串是字符的有限序列

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

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

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

正確答案：B?

59、一個(gè)子串在包含它的主串中的位置是指()。——[單選題]

A子串中最后的那個(gè)字符在主串中的位置

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

C子串中第一個(gè)字符在主串中的位置

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

正確答案：D?

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

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

B數(shù)據(jù)類(lèi)型

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

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

正確答案：B?

61、串是()?！猍單選題]

A少于一個(gè)字母的序列

B任意個(gè)字母的序列

C不少于一個(gè)字符的序列

D有限個(gè)字符的序列

正確答案：D?

62、若REPLACE(S,S1,S2)表示用字符串S2替換字符串S中的子串S1的操作,則對(duì)于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個(gè)字符開(kāi)始的連續(xù)k個(gè)字符組成的子串的操作,則對(duì)于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。——[單選題]

A“ijing”

B“jing&”

C“ingNa”

D“ing&N”

正確答案：B?

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

A求子串

B聯(lián)接

C匹配

D求串長(zhǎng)

正確答案：C?

65、在長(zhǎng)度為n的字符串S的第i個(gè)位置插入另外一個(gè)字符串,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叉樹(shù)的第k層有()個(gè)結(jié)點(diǎn)。(1≤k≤H)——[單選題]

Amk-1

Bmk-1

Cmh-1

Dmh-1

正確答案：A?

68、一棵具有1028個(gè)結(jié)點(diǎn)的二叉樹(shù)的深度h為()?！猍單選題]

A11

B10

C11~1028

D10~1027

正確答案：C?

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

A所有二叉樹(shù)的度均為2

B一棵二叉樹(shù)的度可以小于2

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

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

正確答案：B?

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

AABCEFDG

BABDECFG

CACGFBED

DABEDCGF

正確答案：B?

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

A6

B5

C7

D8

正確答案：C?

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

A6

B8

C9

D10

正確答案：B?

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

An+2

Bn+1

Cn

Dn-1

正確答案：D?

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

A折半查找、二叉排序樹(shù)查找

B折半查找、索引查找

C二叉排序樹(shù)查找、順序查找

D哈希表查找、索引查找

正確答案：B?

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

A2

B3

C4

D5

正確答案：C?

76、下列選項(xiàng)中()可能是在二叉排序樹(shù)中查找35時(shí)所比較的關(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、在平衡二叉樹(shù)中,每個(gè)結(jié)點(diǎn)的平衡因子的取值范圍為()?！猍單選題]

A-1~1

B0~1

C-2~2

D-2~1

正確答案：A?

78、下列關(guān)于B-樹(shù)和B+樹(shù)的敘述中,不正確的一項(xiàng)是()?！猍單選題]

A都是平衡多叉樹(shù)

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

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

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

正確答案：C?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

82、數(shù)據(jù)的邏輯結(jié)構(gòu)說(shuō)明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

92、線性表的長(zhǎng)度是線性表所占用的存儲(chǔ)空間的大小?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

94、線性表只能用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

96、取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān)?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

98、已知指針P指向鏈表L中某結(jié)點(diǎn),執(zhí)行語(yǔ)句P=P->next不會(huì)刪除該鏈表中結(jié)點(diǎn)?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：A?

99、任何一個(gè)遞歸過(guò)程都可以轉(zhuǎn)換成非遞歸過(guò)程。——[判斷題]

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：A?

104、循環(huán)隊(duì)列也存在空間溢出問(wèn)題?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：A?

105、消除遞歸不一定需要使用棧?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：A?

106、通常使用隊(duì)列來(lái)處理函數(shù)或過(guò)程的調(diào)用。——[判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

108、循環(huán)隊(duì)列通常用指針來(lái)實(shí)現(xiàn)隊(duì)列的頭尾相接。——[判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

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

A正確

B錯(cuò)誤

正確答案：B?

115、一個(gè)子串在包含它的主串中的位置是指子串的第一個(gè)字符在主串中首次出現(xiàn)的位置?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：A?

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

A正確

B錯(cuò)誤

正確答案：B?

117、空串是由空格構(gòu)成的串?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

118、串是任意個(gè)字母的序列?！猍判斷題]

A正確

B錯(cuò)誤

正確答案：B?

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

正確答案：不可分割?

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

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

121、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)通常分為()、()、()和()?！猍填空題]

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

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

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

123、在對(duì)算法的空間復(fù)雜度進(jìn)行分析時(shí),只需考慮()所占用的存儲(chǔ)空間而不用考慮()占用的存儲(chǔ)空間?！猍填空題]

正確答案：臨時(shí)變量|形參?

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

正確答案：順序表?

125、我們將以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)的線性表稱為()?！猍填空題]

正確答案：鏈表?

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

?！猍填空題]

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

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

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

128、一個(gè)遞歸算法必須包括

和

。——[填空題]

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

129、對(duì)含有n個(gè)元素的查找表執(zhí)行順序查找時(shí),假定每個(gè)元素的查找概率相同,其平均查找長(zhǎng)度為()?！猍填空題]

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

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

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

131、m階B-樹(shù)的非葉子結(jié)點(diǎn)至多有()個(gè)關(guān)鍵字?！?/p>