一、判斷題：

1、線性表的邏輯次序與物理次序總是一致的。（）

2、線性表的次序存儲表達優(yōu)于鏈式存儲表達。（）

3、線性表若采用鏈式存儲表達時所有結(jié)點之間的存儲單元地址可持續(xù)可不持續(xù)。（）

4、二維數(shù)組是其數(shù)組元素為線性表的線性表。（）

5、每種數(shù)據(jù)構造都應具有三種基本運算：插入、刪除和搜索。（）

6、數(shù)據(jù)構造概念包括數(shù)據(jù)之間的邏相構造，數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的運算三個

方面。（）

7、線性表中的每個結(jié)點最多只有一種前驅(qū)和一種后繼。（）

8、線性的數(shù)據(jù)構造可以次序存儲，也可以鏈接存儲。非線性的數(shù)據(jù)構造只能鏈接存儲。（）

9、棧和隊列邏輯上都是線性表。（）

10、單鏈表從任何一種結(jié)點出發(fā)，都能訪問到所有結(jié)點（）

11、刪除二義排序樹中一種結(jié)點，再重新插入上去，一定能得到本來的二義排序樹。（）

12、迅速排序是排序算法中最快的一種。（）

13、多維數(shù)組是向量的推廣。（）

14、一般樹和二叉樹的結(jié)點數(shù)目都可認為0。（）

15、直接選擇排序是一種不穩(wěn)定的排序措施。（）

16、98、對一種堆按層次遍歷，不一定能得到一種有序序列。（）

17、在只有度為0和度為k的結(jié)點的k叉樹中，設度為0的結(jié)點有n0個，度為k的結(jié)點有

nk個，則有nO=nk+10（）

18、折半搜索只合用與有序表，包括有序的次序表和有序的鏈表。（）

19、堆棧在數(shù)據(jù)中的存儲原則是先進先出。（）

20、隊列在數(shù)據(jù)中的存儲原則是后進先出。（）

21、用相鄰矩陣表達圖所用的存儲空間大小與圖的邊數(shù)成正比。（）

22、哈夫曼樹一定是滿二叉樹。（）

23、程序是用計算機語言表述的算法。（）

24、線性表的次序存儲構造是通過數(shù)據(jù)元素的存儲地址直接反應數(shù)據(jù)元素的邏輯關系。（）

25、用一組地址持續(xù)的存儲單元寄存的元素一定構成線性表。（）

26、堆棧、隊列和數(shù)組的邏輯構造都是線性表構造。（）

27、給定一組權值，可以唯一構造出一棵哈夫曼樹。（）

28、只有在初始數(shù)據(jù)為逆序時，冒泡排序所執(zhí)行的比較次數(shù)最多。（）

29、希爾排序在較率上較直接接入排序有較大的改善。不過不穩(wěn)定的。（）

30、在平均狀況下，迅速排序法最快，堆積排序法最節(jié)省空間。（）

31、迅速排序法是一種穩(wěn)定性排序法。（）

32、算法一定要有輸入和輸出。（）

33、算法分析的目的意在分析算法的效率以求改善算法,（）

34、非空線性表中任意一種數(shù)據(jù)元素均有且僅有一種直接后繼元素。（）

35、數(shù)據(jù)的存儲構造不僅有次序存儲構造和鏈式存儲構迨，尚有索引構造與散列構造）

36、若頻繁地對線性表進行插入和刪除操作，該線性表采用次序存儲構造更合適。（）

37、若線性表采用次序存儲構造，每個數(shù)據(jù)元素占用4個存儲單元，第12個數(shù)據(jù)元素的存

儲地址為144,則第1個數(shù)據(jù)元素的存儲地址是101。（）

38、若長度為n的線性表采用次序存儲構造，刪除表的第i個元素之前需要移動表中n-i+1

個元素。（）

39、符號p->next出目前體現(xiàn)式中表達p所指的那個結(jié)點的內(nèi)容。（）

40、要將指針p移到它所指的結(jié)點的下一種結(jié)點是執(zhí)行語句p-p,next。（）

41、若某堆棧的輸入序列為1,2,3,4,則4,3,1,2不也許是堆棧的輸出序列之一。（）

42、線性鏈表中各個鏈結(jié)點之間的地址不一定要持續(xù)。（）

43、程序就是算法，但算法不一定是程序。（）

44、線性表只能采用次序存儲構造或者鏈式存儲構造。（）

45、線性表的鏈式存儲構造是通過指針來間接反應數(shù)據(jù)元素之間邏輯關系的。（）

46、除插入和刪除操作外，數(shù)組的重要操作尚有存取、修改、檢索和排序等。（）

47、稀疏矩陣中0元素的分布有規(guī)律，因此可以采用三元組措施進行壓縮存儲。（）

48、不管堆棧采用何種存儲構造，只要堆棧不空，可以任意刪除一種元素。（）

49、確定串T在串S中初次出現(xiàn)的位置的操作稱為串的模式匹配。（）

50、深度為h的非空二叉樹的第i層最多有2i-1個結(jié)點。（）

51、滿二義樹也是完全二義樹。（）

52、已知一棵二叉樹的前序序列和后序序列可以唯一地構造出該二叉樹。（）

53、非空二叉排序樹的任意一棵子樹也是二叉排序樹。（）

54、對一棵二叉排序樹進行前序遍歷一定可以得到一種按值有序的序列。（）

55、一種廣義表的深度是指該廣義表展開后所含括號的層數(shù)。（）

56、散列表的查找效率重要取決于所選擇的散列函數(shù)與處理沖突的措施。（）

57、序列初始為逆序時，冒泡排序法所進行的元素之間的比較次數(shù)最多。（）

58、已知指針P指向鍵表L中的某結(jié)點，執(zhí)行語句P=P->next不會刪除該鏈表中的結(jié)點。

()

59、在鏈隊列中，雖然不設置尾指針也能進行入隊操作,（）

60、假如一種串中的所有字符均在另一串中出現(xiàn)，則說前者是后者的子串。（）

61、設與一棵樹T所對應的二叉樹為BT,則與T中的葉子結(jié)點所對應的BT中的結(jié)點也一

定是葉子結(jié)點。（）

62、若圖G的最小生成樹不唯一，則G的邊數(shù)一定多于n-1,并且權值最小的邊有多條（其

中n為G的頂點數(shù)）。（）

63、給出不一樣的輸入序列建造二叉排序樹，一定得到不一樣的二叉排序樹。（）

64、由于希爾排序的最終一趟與直接插入排序過程相似，因此前者一定比后者花費的時間

多。（）

65、程序越短，程序運行的時間就越少。（）

66、采用循環(huán)鏈表作為存儲構造的隊列就是循環(huán)隊列。（）

67、堆棧是一種插入和刪除操作在表的一端進行的線性表。（）

68、一種任意串是其自身的子串。（）

69、哈夫曼樹一定是完全二叉樹。（）

70、帶權連通圖中某一頂點到圖中另一定點的最短途徑不一定唯一。（）

71、折半查找措施可以用于按值有序的線性鏈表的查找,（）

72、稀疏矩陣壓縮存儲后，必會失效掉隨機存取功能。（）

73、由一棵二叉樹的前序序列和后序序列可以唯一確定它。（）

74、在n個結(jié)點的元向圖中，若邊數(shù)在于n-1,則該圖必是連通圖。（）

75、在完全二叉樹中，若某結(jié)點元左孩子，則它必是葉結(jié)點。（）

76、若一種有向圖的鄰接矩陣中，對角線如卜.元素均為。則該圖的拓撲有序序列必然存在。

（）

77、樹的帶權途徑長度最小的二叉樹中必然沒有度為1的結(jié)點。（）

78、二叉樹可以用00度W2的有序樹來表達。（）

79、一組權值，可以唯一構造出一棵哈夫曼樹。（）

80、101,88,46,70,34,39,45,58,66,10）是堆；（）

81、將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點沒有左子樹；（）

82、用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷；（）

83、在非空線性鏈表中由p所指的結(jié)點背面插入一種由q所指的結(jié)點的過程是依次執(zhí)行語

句：q->next=p->next;p->next=qo（）

84、非空雙向循環(huán)鏈表中由q所指的結(jié)點背面插入一種由p指的結(jié)點的動作依次為：

p->prior=q,p->next=q->next,q->next=p,q->prior->next*-po（）

85、刪除非空鏈式存信構造的堆棧（設棧頂指針為top）的一種元素的過程是依次執(zhí)

行:p=top,top=p->next,free（p）。（）

86、哈希的查找無需進行關鍵字的比較。（）

87、一種好的哈希函數(shù)應使函數(shù)值均勻的分布在存儲空間的有效地址范圍內(nèi)，以盡量減少

沖突。（）

88、排序是計算機程序設計中的一種重要操作，它的功能是將一種數(shù)據(jù)元素（或記錄）的

任意序列，重新排列成一種按關鍵字有序的序列。（）

89、隊列是一種可以在表頭和表尾都能進行插入和刪除操作的線性表。（）

90、在索引次序表上實現(xiàn)分塊查找，在等概率查找狀況下，其平均查找長度不與表的個數(shù)

有關，而與每一塊中的元素個數(shù)有關。（）

91、對于有向圖，頂點的度分為入度和出度，入度是以該頂點為終點的入邊數(shù)目；出度是

以該頂點為起點的出邊數(shù)目，該頂點的度等于其入度和出度之和。（）

92、無向圖的鄰接矩陣是對稱的有向圖的鄰接矩陣是不對稱的。（）

93.具有n個頂點的連通圖的生成樹具有n-1條邊（）

二、填空題：

1、《數(shù)據(jù)構造》課程討論的重要內(nèi)容是數(shù)據(jù)的邏輯構造、存儲構造和O

2、數(shù)據(jù)構造算法中，一般用時間復雜度和兩種措施衡量其效率。

3、一種算法一該具有和這五種特性。

4、若頻繁地對線性表進行插入與刪除操作，該線性表應采用存儲構造。

5、在非空線性表中除第一種元素外，集合中每個數(shù)據(jù)元素只有一種;除最終一種

元素之外，集合中每個數(shù)據(jù)元素均只有一種，

6、線性表中的每個結(jié)點最多有前驅(qū)和后繼。

7、鏈表從任何一種結(jié)點出發(fā)，都能訪問到所有結(jié)點。

8、鏈式存儲構造中的結(jié)點包括域，域。

9、在雙向鏈表中，每個結(jié)點具有兩個指針域，一種指向結(jié)點，另一種指向

結(jié)點。

10、某帶頭結(jié)點的單鏈表的頭指針head,鑒定該單鏈表非空的條件o

11、在雙向鏈表中，每個結(jié)點具有兩個指針域，一種指向結(jié)點，另一種指向

結(jié)點。

12、已知指針p指向單鏈表中某個結(jié)點，則語句p->next=p->next->next的作用—刪除p的

后繼結(jié)點一。

13、已知在結(jié)點個數(shù)不小于1的單鏈表中，指針p指向某個結(jié)點，則下列程序段結(jié)束付，

指針q指向*p的結(jié)點八

q=p;

while(q->next!=p)

q=q->next;

14、若要在單鏈表結(jié)點沖后插入一結(jié)點*S,執(zhí)行的語句。

15、線性表的鏈式存儲構造地址空間可以,而向量存儲必須是地址空間

O

16、棧構造容許進行刪除操作的一端為。

17、在棧的次序?qū)崿F(xiàn)中，棧頂指針lop,棧為空條件。

18、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于0

19、若數(shù)組s[0..n-1]為兩個棧s1和S2的共用存儲空間,僅當全滿時,各棧才不能

進行棧操作，則為這兩個棧分派空間的最佳方案是：s1和s2的棧頂指針的初值分別為

__________________________O

20、容許在線性表的一端插入,另一端進行刪除操作的線性表稱為。插入的一端為

，刪除的一端為。

21、設數(shù)組A[m]為循環(huán)隊列Q的存儲空間，font為頭指針，rear為尾指針，鑒定Q為空隊

列的條件c

22、對于次序存儲的隊列，存儲空間大小為n,頭指針為F,尾指針為R。若在邏輯上看一

種環(huán)，則隊列中元素的個數(shù)為。

23、已知循環(huán)隊列的存儲空間為數(shù)組data[21],且頭指針和尾指針分別為8和3,則該隊列

的目前長度。

24、一種串的任意個持續(xù)的字符構成的子序列稱為該串的，包括該子串的串稱為

25、求串T在主串S中初次出現(xiàn)的位置的操作是。

26、在初始為空的隊列中插入元素A,B,C,D后來，緊接著作了兩次刪除操作，此時的隊尾

元素是o

27、在長度為n的循環(huán)隊列中，刪除其節(jié)點為x的時間復雜度為。

28、已知廣義表L為空，其深度為o

29、已知一次序存儲的線性表，每個結(jié)點占用k個單元，若第一種結(jié)點的地址為DAL則

第i個結(jié)點的地址為O

30、設一行優(yōu)先次序存儲的數(shù)組A⑸⑹，A[0H0]的地址為1100,且每個元素占2個存儲單

元，則A⑵⑶的地址為o

31、設有二維數(shù)組A[9][19],其每個元素占兩個字節(jié)，第一種元素的存儲地址為100,若按

行優(yōu)先次序存儲，則元素A[6,6]的存儲地址為,按列優(yōu)次序存儲，元素

A[6,6]的存儲地址為o

32、在進行直接插入排序時，具數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列關；而在進行直

接選擇排序時，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列關。

33、假設以行為優(yōu)先存儲的三維數(shù)組A[5][6][7],A⑼⑼[0]的地址為1100,每個元素占兩

個存儲單元，則A[4H3]⑵的地址為o

34、設二維數(shù)組按列優(yōu)先存儲，每個元素占1個存儲單元，元素A00的存儲地址

loc(AOO),則Aij的存儲地址loc(Aij)=。

35、稀疏矩陣一般采用措施進行壓縮存儲。

36、稀疏矩陣可用進行壓縮存儲，存儲時需存儲非零元的、、

37、若矩陣中所有非零元素都集中在以主對角線為中心的帶狀區(qū)域中，區(qū)域外的值全為0,

則稱為o

38、若一種n階矩陣A中的元素滿足：Aij=Aji(0v=l,jv=n-1)則稱A為_____________矩陣;

若主對角線上方(或下方)的所有元素均為零時，稱該矩陣為。

39、對于上三角形和下三角形矩陣，分別以按行存儲和按列存儲原則進行壓縮存儲到數(shù)組

M[k]中，若矩陣中非0元素為Aij,則k對應為和o

40、設有一上三角形矩陣A[5H5]按行壓縮存儲到數(shù)組B中，B[0]的地址為100,每個元素

占2個單元，則A[3][2]地址為o

41、廣義表(A,(a,b),dei(i,j),k))，則廣義表的長度為，深度為。

42、已知廣義表A=((a,b,c),(d,e,f))/iH^￡head(head(tail(A))))=。

43、已知廣義表Is=(a,(b,c,d),e),運用head和tail函數(shù)取出Is中的原子b的運算是。

44、在樹構造里，有且僅有一種結(jié)點沒有前驅(qū),稱為根。非根結(jié)點有且僅有一種

且存在一條從根到該結(jié)點的。

45、度數(shù)為0的結(jié)點，即沒有子樹的結(jié)點叫作結(jié)點或結(jié)點。同一種

結(jié)點的兒子結(jié)點之間互稱為結(jié)點。

46、假定一棵樹的廣義表為A(B(e),C(F(h,i,j),g),D),則該樹的度為，樹的深度

為,終端結(jié)點為,單分支結(jié)點為，雙分支結(jié)點個數(shù)為，二分支

結(jié)點為,C結(jié)點的雙親結(jié)點是,孩子結(jié)點是。

48、完全二叉樹、滿二叉樹、線索二叉樹和二叉排序樹這四個名詞術語中，與數(shù)據(jù)的存儲

構造有關系的是o

47、有三個結(jié)點的二叉樹，最多有種形狀。

48、每一趟排序時從排好序的元素中挑出一種值最小的元素與這些未排小序的元素的第一

種元素互換位置，這種排序措施成為排序法。

49、高度為k的二叉樹具有的結(jié)點數(shù)目，至少為撮多為。

50、對任何一棵二叉樹，若n(),nl,n2分別是度為0,1,2的結(jié)點的個數(shù)，則n()=。

51、在含100個結(jié)點的完全二叉樹，葉子結(jié)點的個數(shù)為。

52、將一種數(shù)據(jù)元素(或記錄)的任意序列，重新排列成一種按關鍵字有序的序列叫。

53、若一棵滿二叉樹具有121個結(jié)點，則該樹的深度為。

54、一種具有767個結(jié)點的完全二叉樹，其葉子結(jié)點個數(shù)為。

55、深度為90的滿二叉樹，第II層有個結(jié)點,

56、有100個結(jié)點的完全二叉樹，深度為o

57、設一棵二叉樹中度為2的結(jié)點10個，則該樹的葉子個數(shù)為。

58、若待散列的序列為(18,25,63,50,42,32,9),散列函數(shù)為H(key尸keyMOD9,與18發(fā)生沖

突的元素有個。

59.具有3個2度結(jié)點和4個葉結(jié)點的二叉樹可含個1度結(jié)點v

60、一棵具有5層滿二叉樹中節(jié)點總數(shù)為。

61、一棵具有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)

點及左右結(jié)點編號為、、。

62、深度為k(設根的層數(shù)為1)的完全二叉樹至少有個結(jié)點,至多有個結(jié)點。

63、若要對某二叉排序樹進行遍歷，保證輸出所有結(jié)點的值序列按增序排列，應對該二叉

排序樹采用遍歷法。

64、在序歹1(25811,15,16,22,24,27,35,50)中采用折半查找(二分查找)措施查找元索24,需要

進行次元素之間的比較。

65、設有10個值，構成哈夫曼樹，則該哈夫曼樹共有個結(jié)點。

66、從樹中一種結(jié)點到另一種結(jié)點之間的分支構成這兩個結(jié)點之間的..

67、關鍵字自身作為哈希函數(shù)，即H(k)=k,也可自身加上一種常數(shù)作為哈希函數(shù)，即

H(k)=k+C這種構造哈希函數(shù)的方式叫o

68、對于一種圖G,若邊集合E(G)為無向邊的集合，則稱該圖為。

69、對于一種圖G,若邊集合E(G)為有向邊的集合，則稱該圖為。

70、對于有向圖，頂點的度分為入度和出度，以該頂點為終點的邊數(shù)目叫；以該

頂點為起點的邊數(shù)目叫。

71、一種無向圖采用鄰接矩陣存儲措施，其鄰接矩陣一定是一種。

72、有一種n個頂點的有向完全圖的弧數(shù)。

73、在無向圖中，若從頂點A到頂點R存在.則稱A與B之間是連通的.

74、在一種無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的倍。

75、一種連通圖的生成樹是該圖的連通子圖。若這個連通圖有n個頂點，則

它的生成樹有條邊。

76、無向圖的鄰接矩陣是一種—矩陣。

77、假如從一無向圖的任意頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一

定是o

78、若采用鄰接表的存儲構造，則圖的廣度優(yōu)先搜索類似于二叉樹的遍歷。

79、若圖的鄰接矩陣是對稱矩陣，則該圖一定是。

80、從如圖所示的臨接矩陣可以看出，該圖共有個頂點。假如是有向圖，該圖共有

條??；假如是無向圖，則共有條邊。

81、假如從一種頂點出發(fā)又回到該頂點，則此途徑叫做。

82、一種具有個n頂點的無向圖中，要連通所有頂點至少需要條邊。

83、給定序列{100.86,48,73,35,39,42,57,66,21},按堆構造的定義,則它一定

堆。

84、從未排序序列中選擇一種元素，該元素將目前參與徘序的那些元素提成前后兩個部分，

前一部分中所有元素都不不小于等于所選元素，后一部分中所有元素都不小于或等于所選元

素，而此時所選元素處在排序的最終位置。這種排序法稱為排序法。

85、折半搜索只合用于o

86、結(jié)點關鍵字軌換為該結(jié)點存儲單元地址的函數(shù)H稱為或叫

—O

87、在索引查找中，首先查找,然后查找對應的，整個索引查找的平

均查找長度等于查找索引表的平均長度與查找對應子表的平均查找長度的o

三、選擇題：

（）1.數(shù)據(jù)構造一般是研究數(shù)據(jù)的及它們之間的聯(lián)絡。

A存儲和邏輯構造B存儲和抽象

C理想和抽象D理想與邏輯

（）2.在堆枝中存取數(shù)據(jù)的原則是。

A先進先出B后進先出

C先進后出D隨意進出

（）3.將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進行編號，根結(jié)

點的編號為1,則編號為49的結(jié)點的左孩子的編號為。

A.98B.99

C.50D./18

（）4.對于如圖所示二叉樹采用中根遍歷，對的的遍歷序列應為（）

A.ABCDEFE.ABECDF

C.CDFBEAD.CBDAEF

（）5.設有100個元素，用折半查找法進行查找時，最大比較次數(shù)是。

A.25B.50

C.10D.7

（）6.迅速排序在狀況下最易發(fā)揮其長處。

A.被排序數(shù)據(jù)中具有多種相似排序碼B.被排序數(shù)據(jù)已基本有序

C.被排序數(shù)據(jù)完全無序D.被排序數(shù)據(jù)中最大值和最小值相差懸殊

（）7.由兩個棧共享一種向量空間的好處是o

A減少存取時間，減少下溢發(fā)生的機率B節(jié)省存儲空間，減少上溢發(fā)生的機率

C減少存取時間，減少上溢發(fā)生的機率D節(jié)省存儲空間，減少下溢發(fā)生的機率

（）8.某二叉樹的前序和后序序列恰好相反，則該二叉樹一定是的二叉樹

A空或者只有一種結(jié)點B高度等于其結(jié)點數(shù)

C任一結(jié)點無左孩子D任一結(jié)點無右孩子

()9.設散列表長m=14,散列函數(shù)H(K)=K%11,已知表中已經(jīng)有4個結(jié)點：

r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址為空,如用二次探測再散列處理沖突，關鍵字

為49的結(jié)點地址是o

A8B3

C5D9

()10.在具有n個項點有e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為o

A.eB.2e

C.n2-eD.n2-2e

()11.圖的深度優(yōu)先遍歷類似于二叉樹的。

A.先序遍歷B.中序遍歷

C.后序遍歷D.層次遍歷

()12.設長度為n的鏈隊列用單循環(huán)鏈表表達，若只設頭指針，則入隊操作的時間復雜

度為O

A.0(1)B.O(log2n)

C.O(n)D.O(n2)

()13.堆的形狀是一枳o

A.二叉排序樹B.滿二叉樹

C.完全二叉樹D.平衡二叉樹

()14.一種無向連連通圖的生成樹是具有該連通圖的所有項點的o

A.極小連通子圖B.極小子圖

C.極大連通子圖D.極大子圖

()15.一種序列中有10000個元素，若只想得到其中前10個最小元素，最佳采用

措施

A.迅速排序B.堆排序

C.插入排序D.二路歸并排序

()16.設單鏈表中結(jié)點的構造為

typedefstructnode{鏈表結(jié)點定義

ElemTypedata；數(shù)據(jù)

structnode*Link；結(jié)點后繼指針

}ListNode：

已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s,則應執(zhí)行下列哪一種操作

O

A.s->link=p；p->link=s：B.s->link=p->link：p->link=s；

C.s->link=p->link；p=s：D.p->link=s：s->link=p；

()17.設單鏈表中結(jié)點的構造為

typedefstructnode

{鏈表結(jié)點定義

ElemTypedata；數(shù)據(jù)

structnode*Link；結(jié)點后繼指針

}ListNode：

非空的循環(huán)單鏈表first的尾結(jié)點(由p所指向)滿足：

A.p->link==NULL；B,p==NULL：

C.p->link==first；D.p==first；

()18.計算機識別、存儲和加工處理的對象被統(tǒng)稱為

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

C.數(shù)據(jù)構造D.數(shù)據(jù)類型

()19.在具有n個結(jié)點的有序單鏈表中插入一種新結(jié)點并使鏈表仍然有序的時間復雜度

是_________

A.0(1)B.O(n)

C.O(nlogn)D.O(n2)

()20.隊和棧的重要區(qū)別是

A.邏輯構造不一樣B.存儲構造不一樣

C.所包括的運算個數(shù)不一樣D.限定插入和刪除的位置不一樣

()21.鏈棧與次序棧相比，比較明顯的長處是

A.插入操作愈加以便B.刪除操作愈加以便

C.不會出現(xiàn)下溢的狀況D.不會出現(xiàn)上溢的狀況

()22.在目的串T[0...n?1]="xwxxyxy”中,對模式串p[0…m-1尸xy”進行子串定位操作

的成果________

A.OB.2

C.3D.5

()23.已知廣義表的表頭為A,表尾為(BC),則此廣義表為

A.(A,(B,C))B.(A,B,C)

C.(ABC)D.((A,B,Ci)

()24.二維數(shù)組A按行次序存儲，其中每個元素占1個存儲單元。若A⑴⑴的存儲地

址為420,A[3][3]的存儲地址為446,則A[5][5]的存儲地址為

A.470B.471

C.472D.473

()25.二叉樹中第5層上的結(jié)點個數(shù)最多為

A.8B.15

C.16D.32

()26.假如某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，則此圖是

A.有向完全圖B.連通圖

C.強連通圖D.有向無環(huán)圖

()27.對n個關鍵字的序列進行迅速排序，平均狀況下的空間好雜度為

A.0(1)B.O(logn)

C.O(n)D.O(nlogn)

()28.對于哈希函數(shù)H(key)=key%13,被稱為同義詞的關鍵字是

A.35和41B.23和39

C.15和44D.25和51

()29.由權值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權途徑長度為

O

A、24B、48

C、72D、53

()30.對包括N個元素的散列表進行檢索，平均檢索長度

A、為o(log2N)B、為o(N)

C、不直接依賴于ND、上述三者都不是

()31.向堆中插入一種元素的時間復雜度為。

A、O(log2n)B、。⑻

C、0(1)D、O(nlog2n)

()32.下面有關圖的存儲的論述中，哪一種是對的的。

A.用相鄰矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關,而與邊數(shù)無關

B.用相鄰矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結(jié)點個數(shù)無關

C.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關，而與邊數(shù)無關

D.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結(jié)點個數(shù)無關

()33.輸入序列為(A,B,C,D),不也許得到的輸出序列是.

A.(A.B,C,D)B.(D,C,B,A)

C.(A,C,D,B)D/C,A,B,D)

()34.在長度為n的次序存儲的線性表中，刪除第i個元素(1型n)時，需要從前向后

依次前移個元素。

A、n-iB、n-i+1

C、n-i-1D、i

()35.設一種廣義表中結(jié)點的個數(shù)為n,則求廣義表深度算法的時間復雜度為,

A、0(1)B、0(n)

C、0(n2)D、O(log2n)

()36.假定一種次序隊列的隊首和隊尾指針分別為f和r,則判斷隊空的條件為。

A、f+1==rB、r+1==f

C>f==0D、f==r

()37.從堆中刪除一種元素的時間復雜認為o

As0(1)B、0(log2n)

C、0(n)D、O(nlog2n)

()38.若需要運用形參直接訪問實參，則應把形參變量闡明為參數(shù)。

A.指針B.引用

C.值D.變量

()39.在一種單鏈表HL中，若要在指針q所指結(jié)點的背面插入一種由指針p所指向

的結(jié)點，則執(zhí)行o

A.q->next=p-〉next：p->next=q：C.q一〉next=p->next：p一>next=q：

B.p->next=q->next：q=p；D.p->next=q->next；q->next=p；

()40.在一種次序隊列中，隊首指針指向隊首元素的位置。

A.前一種B.后一種

C.目前D.最終一種

()41.向二叉搜索樹中插入一種元素時，其時間復雜度大體力。

AO(1)BO(1og2n)

CO(n)DO(nlog2n)

()42.算法指的是

A.計算機程序B.處理問題的計算措施

C.排序算法D.處理問題的有限運算序列

()43.線性表采用鏈式存儲時，結(jié)點的存儲地址_________

A.必須是不持續(xù)的B.持續(xù)與否均可

C.必須是持續(xù)的D.和頭緒點的存儲地址相持續(xù)

()44.將長充為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為

A.0(1)B.O(n)

C.O(m)D.O(m+n)

()45.由兩個棧共享一種向量空間的好處是：

A.減少存取時間，減少卜溢發(fā)生的機率B.節(jié)省存儲空間，減少上溢發(fā)生的機率

C.減少存取時間，減少上溢發(fā)生的機率D.節(jié)省存儲空間，減少下溢發(fā)生的機率

()46.設數(shù)組DAtA[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，reAr為隊尾指

針，則執(zhí)行出隊操作后其頭指針front值為

A.front=front+1B.front=(front+1)%(m-1)

C.front=(front-1)%mD.front=(front+1)%m

()47.如下陳說中對的的是

A.串是一種特殊的線性表B.串的長度必須不小于零

C.串中元素只能是字母D.空串就是空白串

()48.若目的串的長充為n,模式串的長度為[n/3],則執(zhí)行模式匹配算法時，在最壞狀況

下的時間復雜度是

A.0(1)B.O(n)

C.O(n2)D.O(n3)

()49.一種非空廣義表的表頭

A.不也許是子表B.只能是子表

C.只能是原子D.可以是子表或原子

()50.從堆中刪除一種元素的時間復雜度為。

A、0(1)B、O(n)

C、O(log2n)D、O(nlog2n)

()51.一棵度為3的樹中，度為3的結(jié)點個數(shù)為2,度為2的結(jié)點個數(shù)為1,則度為0

的結(jié)點個數(shù)為

A.4B.5

C.6D.7

()52.從二叉搜索樹中查找一種元素時，其時間復雜度大體為o

A、O(n)B、0(1)

C、O(log2n)D、0(n2)

()53.根據(jù)n個元素建立一棵二叉搜索樹時，其時間復雜度大體為。

A、。⑻B、O(log2n)

C、O(n2)D、O(nlog2n)

()54.用某種排序措施對關鍵字序列(25,84,21,47,15,27,68,35,20)進行

排序時，序列的變化狀況是如下：

20,15,21,25,47,27,68,35,84

15,20,21,25,35,27,47,68,84

15,20,21,25,27,35,47,68,84

則所采用的排序措施是

A.選擇排序B.希爾排序

C.歸并排序D.迅速排序

()55.適于對動態(tài)查找表進行高效率查找的組織構造是

A.有序表B.分塊有序表

C.二叉排序樹D.線性鏈表

()56.若需要運用形參直接訪問實參，則應把形參變量闡明為參數(shù)。

A指針B引用

C值D常量

()57.鏈式棧與次序棧相比，一種比較明顯的長處是。

A.插入操作愈加以便B,一般不會出現(xiàn)棧滿的狀況

C.不會出現(xiàn)?？盏臓顩rD,刪除操作愈加以便

()58.設單鏈表中結(jié)點的構造為(data,link)。已知指針q所指結(jié)點是指針p所指結(jié)點

的直接前驅(qū)，若在*q與*p之間插入結(jié)點*s,則應執(zhí)行下列哪一種操作

A.s->link=p->link;p->link=s;B.p->link=s;s->link=q;

C.p->link=s->link;s->link=p;D.q->link=s;s->link=p;

()59.若讓元素1,2,3依次進棧，則出棧次序不也許出現(xiàn)種狀況。

A.3,2,1B.2,1,3

C.3,1,2D.1,3,2

()60.線性鏈表不具有的特點是o

A.隨機訪問B.不必事先估計所需存儲空間大小

C.插入與刪除時不必移動元素D.所需空間與線性表長度成正比

()61.在稀疏矩陣的十字鏈接存儲中，每個列單鏈表中的結(jié)點都具有相似的。

A.行號B.列號

C.元素值D.地址

()62.假定一種次序隊列的隊首和隊尾指針分別為front和rear,寄存該隊列的數(shù)組長度

為N,則判斷隊空的條件為。

A.(front+1)%N==rearC.front==0

B.(rear+1)%N==frontD.front==rear

()63.棧的插入和刪除操作在_____進行.

(A).棧頂(B).棧底

(C).任意位置(D).指定位置

()64.在一種次序循環(huán)隊列中，隊首指針指向隊首元素的位置。

A.后兩個B.后一種

C.目前D.前一種

()65.下面算法的時間復雜度為一。

intf(intn){

if(n==0)return1；

elsereturnn*f(n-1)；}

A.0(1)B.0(n)

C.0(n2)D.0(n!)

()66.數(shù)據(jù)構造是一門研究非數(shù)值計算的程序設計問題中計算機的(①)以及它們

之間的(②)和運算的學科

①A、操作對象B、計算措施C、邏輯存儲D、數(shù)據(jù)映象

②A、構造B、關系C、運算D、算法

()67.數(shù)據(jù)構造被形式地定義為(K,R),其中長是(①)的有限集合,R是K上(②)

的有限集合

①A、算法B、數(shù)據(jù)元素C、數(shù)據(jù)操作D、邏輯結(jié)韻

②A、操作B、映象C、存儲D、關系

（）68.在數(shù)據(jù)構造中，從邏輯上可以把數(shù)據(jù)構造分為

A、動態(tài)構造和靜態(tài)構造B、緊湊構造和非緊湊構造

C、線性構造和非線性構造D、內(nèi)部構造和外部構造

（）69.線性表的次序存儲構造是一種的存儲構造，線性表的鏈式存儲構造是

一種的存儲構造

A、隨機存取B、次序存取

C、索引存取D、HASH存取

（）70.算法分析的目的是（①），算法分析的兩個重要方面是（②）

①A、找出數(shù)據(jù)構造的合理性C、分析算法的效率以求改善

B、研究算法中的輸入和輸出的關系D、分析算法的易懂性和文檔性

②A、空間復雜性和時間復雜性C、可讀性和文檔性

B、對的性和簡要性D、數(shù)據(jù)復雜性和程序復雜性

（）71.計算機算法指的是（①），它必具有輸入、輸出和（②）等五個特性

①A、計算措施B、排序措施

C、處理萊一問題的有限運算序列D、調(diào)度措施

②A、可執(zhí)行性、可移植性和可擴充性C、確定性、有窮性和穩(wěn)定性

B、可執(zhí)行性、確定性和有窮性D、易謾性、穩(wěn)定性和安全性

（）72.線性表若采用鏈表存儲構造時，規(guī)定內(nèi)存中可用存儲單元的地址

A、必須是持續(xù)的B、部分地址必須是持續(xù)的

C、一定是不持續(xù)的D、持續(xù)不持續(xù)都可以

()73.在如下的論述中，對的的是

A、線性表的線性存儲構造優(yōu)于鏈表存儲構造C、棧的操作方式是先進先出

B、二維數(shù)組是它的每個數(shù)據(jù)元素為一種線性表的線性表D、隊列的操作方式是先進后出

()74.一種數(shù)組元素A[i]與的表達等價。

A、*(A+i)B、A+i

C、*A+iD、&A+i

()75.對于兩個函數(shù)，若函數(shù)名相似，但只是不一樣則不是重載函數(shù)。

A、參數(shù)類型B、參數(shù)個數(shù)

C、函數(shù)類型D、函數(shù)變量

()76.若需要運用形參直接訪問實參，則應把形參變量闡明為參數(shù)

A、指針B、引用

C、值D、函數(shù)

()77.下面程序段的時間復:雜度為o

for(inti=0;i<m;i++)

for(intj=0;j<n;j++)

A[i]O]=i*j；

A、0(m2)B、0(n2)

C、O(m*n)D、O(m+n)

()78.執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為o

for(inti=1;iv=n;i++)

for(intj=1;j<=i;j++)

S；

A、n2B、n2/2

C、n(n+1)D、n(n+1)/2

()79.下面算法的時間復雜度為o

intf(unsignedintn){

if(n==0||n==1)return1;elsereturnn*f(n-1);

)

A、0(1)B、0(n)

C、0(n2)D、Oin!)

()80.在一種長度為n的次序存儲線性表中，向第i個元素(1W區(qū)n+1)之前插入一種新元

素時，需要從后向前依次后移個元素。

A、n-iB、n-i+1

C、n-i-1D、i

()81.在一種長度為n的次序存儲線性表中，刪除第i個元素(1&區(qū)n+1)時，需要從前向

后依次前移個元素。

A、n-iB、n-i+1

C、n-i-1D、i

()82.在一種長度為n的線性表中次序查找值為x的元素時，查找時的平均查找長度(即

x同元素的平均比較次數(shù)，假定查找每個元素的概率都科等)為。

A、nB、n/2

C、(n+1)/2D、(n-1)/2

()83.在一種單鏈表HL中，若要向表頭插入一種由指針p指向的結(jié)點，則執(zhí)行。

A、HL=p;p->next=HL;C^p->next=HL;p=HL;

B、p->next=HL;HL=p;D>p->next=HL->next;HL->next=p;

()84.在一種單鏈表HL中，若要在指針q所指的結(jié)點的背面插入一種由指針p所指的

結(jié)點，則執(zhí)行。

A、q->next=p->next;p->next=q;C、q->next=p->next;p->next=q;

B、p->next=q->next;q=p;D、p->next=q->next;q->next=p;

()85.在一種單鏈表HL中，若要刪除由指針q所指向結(jié)點的后繼結(jié)點，則執(zhí)行。

A、p=q->next;p->next=q->next;p=q->next;q->next=p->next;

B、p=q->next;q->nex1=p;D、q->next=q->next->next;q->next=q;

()86.在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結(jié)點都具有相似的

A、行號B、列號

C、元素值D、地址

()87.設一種廣義表中結(jié)點的個數(shù)為n,則求廣義表深度算法的時間更雜度為。

A、0(1)B、0(n)

C、0(n2)D、O(log2n)

()88.棧的插入與刪除操作在進行。

A、棧頂B、棧底

C、任意位置D、指定位置

()89.當運用大小為N的一維數(shù)組次序存儲一種棧時，假定用top==N表達?？?，則向

這個棧插入一種元素時，首先應執(zhí)行語句修改top指針。

A、top++B,top-

C^top=0D、top

()90.若讓元素1,2,3依次進棧，則出棧次序不也許出現(xiàn)種狀況。

A、3,2,1B、2,1,3

C、3,1,2D、1,3,2

()91.在一種循環(huán)次序隊列中，隊首指針指向隊首元素的位置。

A、前一種B、后一種

C、目前D、背面

()92.當運用大小為N的一維數(shù)組次序存儲一種循環(huán)隊列時，該隊列的最大長度為

___