數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)_第1頁
數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)_第2頁
數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)_第3頁
數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)_第4頁
數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)_第5頁
已閱讀5頁,還剩14頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

本文格式為Word版,下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題(含答案)《數(shù)據(jù)結(jié)構(gòu)與算法》學(xué)期考試復(fù)習(xí)題2023-2023

學(xué)年第1

一、選擇題(下面各小題有一個正確答案,請將正確答案的編號填寫在各小題的括號內(nèi))。

1、在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為(A)。

A)31B)32C)33D)16

2、串的規(guī)律結(jié)構(gòu)與(D)的規(guī)律結(jié)構(gòu)不一致。

A)線性表B)棧C)隊(duì)列D)集合

3、以下序列中,執(zhí)行第一趟快速排序后得到的序列是(A)。

A)[d,a,e,d,b]f[h,g]B)[c,e,a,d]f[h,g,b]C)[g,a,e,c,b]f[d,h]D)[a,b,c,d,]f[e,g,h]4、n個頂點(diǎn)的強(qiáng)連通圖至少有(A)條邊。

A)nB)n+1C)n-1D)n(n-1)5、數(shù)據(jù)結(jié)構(gòu)中,在規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分成(B)。

A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B)線性結(jié)構(gòu)和非線性結(jié)構(gòu)

C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

6、鏈?zhǔn)酱鎯Φ拇鎯Y(jié)構(gòu)所占存儲空間(A)。

A)分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B)只有一部分,存放結(jié)點(diǎn)值

C)只有一部分,存儲表示結(jié)點(diǎn)間關(guān)系的指針

D)分兩部分,一部分存放結(jié)點(diǎn)值,另一部分存放結(jié)點(diǎn)所占單元數(shù)

7、有一個有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。當(dāng)用二分查找法查找鍵值為84的結(jié)點(diǎn)時(shí),經(jīng)(B)比較后查找成功。A)4B)3C)2D)12

8、設(shè)單鏈表中指針p指向結(jié)點(diǎn)m,若要刪除m之后的結(jié)點(diǎn)(若存在),則需修改指針的操作為(A)。

A)p->next=p->next->next;B)p=p->next;C)p=p->next->next;D)p->next=p;

9、n個頂點(diǎn),e條邊的有向圖的鄰接矩陣中非零元素有(C)個。A)nB)2eC)eD)n+e10、對下圖V4的度為(C)。

A)1B)2C)3D)4

v1

v2v3

v4

11、在一棵度為3的樹中,度為3的結(jié)點(diǎn)個數(shù)為2,度為2的結(jié)點(diǎn)個數(shù)為1,則度為0的結(jié)點(diǎn)個數(shù)為(C)。

A)4B)5C)6D)7

12、在數(shù)據(jù)結(jié)構(gòu)中,從規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分為(C)。

A)動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C)線性結(jié)構(gòu)和非線性結(jié)構(gòu)D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

13、用一維數(shù)組A進(jìn)行順序存儲時(shí),若起始地址為loc(A1),元素長度為c,則A的第i個數(shù)組單元在存放地址loc(Ai),等于(B)。

A)loc(A1)+i*cB)loc(A1)+(i-1)*cC)loc(A1)+i*c+1D)loc(A1)+(i+1)*c14、(C)在進(jìn)行插入操作時(shí),常產(chǎn)生假溢出現(xiàn)象。

A)順序棧B)循環(huán)隊(duì)列C)順序隊(duì)列D)鏈隊(duì)列15、某線性表中最常用的操作是在最終一個元素之后插入一個元素和刪除第一個元素,則采用(D)存儲方式最節(jié)省運(yùn)算時(shí)間。

A)單鏈表B)僅有頭指針的單循環(huán)鏈表C)雙鏈表D)僅有尾指針的單循環(huán)鏈表16、向一個棧頂指針為hs的鏈棧中插入一個s結(jié)點(diǎn)時(shí),應(yīng)執(zhí)行(D)。A)hs->next=s;B)s->next=hs->next;hs->next=s;C)s->next=hs;hs=s;D)s->next=hs;hs=hs->next;17、在一個鏈隊(duì)列中,假定front和rear分別為隊(duì)首和隊(duì)尾指針,則刪除一個結(jié)點(diǎn)的操作為(B)。

A)rear=rear->next;B)front=front->next;

C)rear=front->next;D)front=rear->next;18、已知棧的最大容量為4。若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出??梢源┎暹M(jìn)行,則可能出現(xiàn)的出棧序列為(C)。

A)5,4,3,2,1,6B)2,3,5,6,1,4C)3,2,5,4,1,6D)1,4,6,5,2,3

19、已知廣義表L=((x,y,z),a,(u,t,w)),從L表中取出原子項(xiàng)t的操作是(D)。

A)Head(Head(Tail(Tail(L))))B)Tail(Head(Head(Tail(L))))C)Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

20、以下各種數(shù)據(jù)結(jié)構(gòu)中屬于線性結(jié)構(gòu)的有(A)。A)棧B)二叉樹C)廣義表D)圖

21、倘若在對串的插入、刪除運(yùn)算中,期望運(yùn)算速度最快,則應(yīng)采用(C)。A)順序表示法B)單字符為結(jié)點(diǎn)的單鏈表表示法C)等量分塊表示法D)不等量分塊表示法22、廣義表head(((a,b),(c,d)))的運(yùn)算結(jié)果為(A)。A)(a,b)B)(c,d)C)空表D)((a,b),(c,d))23、n個頂點(diǎn)的圖的最小生成樹必定(D),是不正確的描述。A)不唯一B)權(quán)的總和唯一C)不含回路D)有n條邊24、采用鏈結(jié)構(gòu)存儲線性表時(shí),其地址(B)。

A)必需是連續(xù)的B)連續(xù)不連續(xù)都可以C)部分地址必需是連續(xù)D)必需是不連續(xù)的25、隊(duì)列的操作的原則是(A)。

A)先進(jìn)先出B)后進(jìn)先出C)只能進(jìn)行插入D)只能進(jìn)行刪除26、以下屬于順序存儲結(jié)構(gòu)優(yōu)點(diǎn)的是(A)。

A)存儲密度大B)插入運(yùn)算便利

C)刪除運(yùn)算便利D)可便利地用于各種規(guī)律結(jié)構(gòu)的存儲表示27、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容是(D)。

A)數(shù)據(jù)的規(guī)律結(jié)構(gòu)B)數(shù)據(jù)的存儲結(jié)構(gòu)C)建立在相應(yīng)規(guī)律結(jié)構(gòu)和存儲結(jié)構(gòu)上的算法D)包括以上三個方面28、在一個單鏈表中,已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn),若在q和p之間插入s結(jié)點(diǎn),則須執(zhí)行(A)。

A)q->next=s;s->next=p;B)s->next=p->next;p->next=s;C)p->next=s->next;s->next=pD)p->next=s;s->next=q;29、若某線性表最常用的操作是存取任一指定序號的元素和在最終進(jìn)行插入和刪除運(yùn)算,則利用(D)存儲方式最節(jié)省時(shí)間。

A)順序表B)雙鏈表C)帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D)單循環(huán)鏈表30、下面關(guān)于線性表的表達(dá)中,錯誤的是哪一個?(D)A)線性表采用順序存儲,必需占用一片連續(xù)的存儲單元。B)線性表采用鏈接存儲,便于插入和刪除操作。

C)線性表采用鏈接存儲,不必占用一片連續(xù)的存儲單元。D)線性表采用順序存儲,便于進(jìn)行插入和刪除操作。

31、在一個具有n個單元的順序棧中,假定以地址低端(即0單元)作為棧底,以top作為棧頂指針,當(dāng)做出棧處理時(shí),top變化為(C)。

A)top不變B)top=0C)top--D)top++

32、在一個鏈隊(duì)列中,假定front和rear分別為隊(duì)首和隊(duì)尾指針,則插入一個

結(jié)點(diǎn)的操作為(B)。

A)front=front->next;B)rear=rear->next;

C)rear=front->next;D)front=rear->next;

33、設(shè)有一個棧,元素的進(jìn)棧次序?yàn)锳,B,C,D,E,以下是不可能的出棧序列是(C)。

A)A,B,C,D,EB)B,C,D,E,A

C)E,A,B,C,DD)E,D,C,B,A34、廣義表A=(A,B,(C,D),(E,(F,G))),則head(tail(head(tail(tail(A)))))=(D)。

A)(G)B)(D)C)CD)D

35、設(shè)給定問題的規(guī)模為變量n,解決該問題的算法所需時(shí)間為Tn=O(f(n)),Tn表示式中記號O表示(A)。

A)一個數(shù)量級別B)一個平均值C)一個最大值D)一個均方值36、線性表的鏈接實(shí)現(xiàn)有利于(A)運(yùn)算。

A)插入B)讀元素C)查找D)定位

37、串的規(guī)律結(jié)構(gòu)與(D)的規(guī)律結(jié)構(gòu)不同。

A)線性表B)棧C)隊(duì)列D)樹38、下面程序段的時(shí)間繁雜度是(A)。

s=0;

for(i=0;inext=p->next->nextB)p=p->nextC)p=p->nexe->nextD)p->next=p

41、設(shè)一數(shù)列的順序?yàn)?,2,3,4,5,6,通過棧結(jié)構(gòu)不可能排成的順序數(shù)列為(B)。

A)3,2,5,6,4,1B)1,5,4,6,2,3C)2,4,3,5,1,6D)4,5,3,6,2,1

42、若一棵二叉樹具有10個度為2的結(jié)點(diǎn),5個度為1的結(jié)點(diǎn),則度為0的結(jié)點(diǎn)的個數(shù)是(B)。

A)9B)11C)15D)不能確定

43、對待排序的元素序列進(jìn)行劃分,將其分為左、右兩個子序列,再對兩個子序列施加同樣的排序操作,直到子序列為空或只剩一個元素為止。這樣的排序方法是(A)。

A)直接選擇排序B)直接插入排序C)快速排序D)起泡排序

44、設(shè)有一個10階的對稱矩陣A,采用壓縮存儲方式,以行序?yàn)橹鞔鎯Γ琣11為第一個元素,其存儲地址為1,每元素占1個地址空間,則a85的地址為(B)。

A)13B)33C)18D)40

45、假使結(jié)點(diǎn)A有3個兄弟,而且B為A的雙親,則B的度為(B)。

A)3B)4C)5D)1

46、線索二叉樹中某結(jié)點(diǎn)D,沒有左孩子的條件是(B)。

A)D->Lchild=NullB)D->ltag=1C)D->Rchild=NullD)D->ltag=047、棧進(jìn)行插入和刪除操作的特點(diǎn)是(A)。

A)LIFOB)FIFOC)FCFSD)HPF48、與無向圖相關(guān)的術(shù)語有(C)。

A)強(qiáng)連通圖B)入度C)路徑D)弧

49、n個頂點(diǎn)的圖的最小生成樹必定(D),是不正確的描述。

A)不唯一B)權(quán)的總和唯一C)不含回路D)有n條邊50、若采用鄰接矩陣法存儲一個n個頂點(diǎn)的無向圖,則該鄰接矩陣是一個(D)。

A)上三角矩陣B)稀疏矩陣C)對角矩陣D)對稱矩陣51、采用鏈結(jié)構(gòu)存儲線性表時(shí),其地址(B)。

A)必需是連續(xù)的B)連續(xù)不連續(xù)都可以C)部分地址必需是連續(xù)D)必需是不連續(xù)的

52、倘若在對串的插入、刪除運(yùn)算中,期望運(yùn)算速度最快,則應(yīng)采用(B)。

A)順序表示法B)單字符為結(jié)點(diǎn)的單鏈表表示法C)等量分塊表示法D)不等量分塊表示法

53、在循環(huán)隊(duì)列中,若front與rear分別表示對頭元素和隊(duì)尾元素的位置,則判斷循環(huán)隊(duì)列空的條件是(C)。

A)front==rear+1B)rear==front+1C)front==rearD)front==0

二、判斷題(對的打√,錯的打╳)

1、算法和程序都應(yīng)具有下面一些特征:有輸入,有輸出,確定性,有窮性,有

效性。(1)

2、順序表和一維數(shù)組一樣,都可以按下標(biāo)隨機(jī)(或直接)訪問。(1)3、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序存儲。(0)4、對稀疏矩陣進(jìn)行壓縮存儲是為了節(jié)省存儲空間。(1)5、數(shù)據(jù)的規(guī)律結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲方式。(1)

6、從一個具有n個結(jié)點(diǎn)的單鏈表中查找其值等于x的結(jié)點(diǎn)時(shí),在查找成功的狀況下,需平均比較(n+1)/2個元素結(jié)點(diǎn)。(1)7、在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針,則判斷隊(duì)滿的條件為:(rear+l)%n==front。(1)8、選擇好的哈希函數(shù)就可以完全避免沖突的發(fā)生。(0)9、棧和隊(duì)列都是順序存取的線性表,它們對存取位置的限制是一樣的。(0)10、在鐵路的列車調(diào)度中,假設(shè)兩側(cè)鐵道均為單向行駛道,假使進(jìn)站的列車序列為123456,則一定能得到435612和135426的出站序列。(0)11、廣義表是由零個或多個原子或子表所組成的有限序列,所以廣義表可能為空表。(0)12、數(shù)組是一種繁雜的數(shù)據(jù)結(jié)構(gòu),數(shù)組元素之間的關(guān)系,即不是線性的也不是樹形的。(0)13、用鄰接表存儲圖所用的空間大小與圖的頂點(diǎn)數(shù)和邊數(shù)都有關(guān)。(0)14、設(shè)散列表長度為m,散列函數(shù)為H(key)=key%p,為了減少發(fā)生沖突的可能性,p應(yīng)取小于m的最大奇數(shù)。(1)15、在排序前,關(guān)鍵字值相等的不同記錄間的前后相對位置保持不變的排序方法稱為穩(wěn)定的排序方法。(1)16、引入線索二叉樹的目的是為了能在二叉樹中便利的進(jìn)行插入與刪除。(0)17、算法分析的主要任務(wù)是研究數(shù)據(jù)之間的規(guī)律關(guān)系。(0)

18、在一個長度為n的順序表中刪除第i個元素(0?i?n)時(shí),需向前移動n?i個元素。(0)19、在具有n個單元的順序存儲的循環(huán)隊(duì)列中,假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針,則判斷隊(duì)空的條件為:rear==front。(0)20、在鐵路的列車調(diào)度中,假設(shè)兩側(cè)鐵道均為單向行駛道,假使進(jìn)站的列車序列為123456,則只能得到654321的出站序列。(0)

21、在一棵二叉樹中,假定每個結(jié)點(diǎn)只有左孩子,沒有右孩子,對它分別進(jìn)行前序遍歷和中根遍歷,則具有一致的結(jié)果。(0)22、廣義表((a,b),a,b)的表頭和表尾是相等的。(0)

23、線性表可以看成是廣義表的特例,假使廣義表中的每個元素是原子,則廣義表便成為線性表。(1)

24、插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中最基本的兩種操作,所以這兩種操作在數(shù)組中也會經(jīng)常使用。(0)25、線索二叉樹是一種物理結(jié)構(gòu)。(1)

26、一個帶權(quán)無向連通圖的最小生成樹有一棵或多棵。(1)

27、對線性表進(jìn)行二分查找時(shí),要求線性表必鍵值有序的鏈接表。(1)29、樹中所有結(jié)點(diǎn)的度等于所有結(jié)點(diǎn)數(shù)加1。(0)

30、圖的深度優(yōu)先探尋是一種典型的回溯探尋的例子,可以通過遞歸算法求解。(1)

三、填空題。

1、在一個帶頭結(jié)點(diǎn)的單循環(huán)鏈表中,p指向尾結(jié)點(diǎn)的直接前驅(qū),則指向頭結(jié)點(diǎn)的指針head可用p表示為:p->next->next。

2、有向圖的邊稱為弧,邊的始點(diǎn)稱為弧尾,邊的終點(diǎn)稱為弧頭。有向圖頂點(diǎn)的度為出度和入度之和。

3、若一個算法中的語句頻度之和為T(n)=3n+nlog2n+n2,則算法的時(shí)間繁雜度為O(T(n))___。

4、如下程序段的時(shí)間繁雜度為___O(m*n)___for(i=1;i,,,,,,,},則該數(shù)據(jù)結(jié)構(gòu)是____樹形___結(jié)構(gòu)。

6、從一個具有n個結(jié)點(diǎn)的單鏈表中查找值等于x的結(jié)點(diǎn)時(shí),在查找成功的狀況下,平均比較次數(shù)為:____(n+1)/2____。

7、在中序線索二叉樹中,左線索指向前驅(qū)或左孩子。

8、對于一個以順序?qū)崿F(xiàn)的循環(huán)隊(duì)列Q[0..m-1],隊(duì)頭、隊(duì)尾指針分別為f,r,其判空的條件是f=r,判滿的條件是(r+1)%m=f。9、若已知一個棧的進(jìn)棧序列是1,2,3,?,n,其輸出序列為p1,p2,p3,?,pn,若p1=n,則pi為___n-i+1____。

10、設(shè)有n個結(jié)點(diǎn)的完全二叉樹,假使依照從自上到下、從左到右從1開始順序編號,則第i個結(jié)點(diǎn)的右孩子結(jié)點(diǎn)的編號為_____2n+1__。

11、在一棵二叉樹中,假使度為2的結(jié)點(diǎn)有25個,則該樹的葉子結(jié)點(diǎn)一定有____26____個。

12、在一個具有n個頂點(diǎn)的無向完全圖中,包含有__n(n-1)/2__條邊。

13、線性結(jié)構(gòu)的規(guī)律特征是除頭結(jié)點(diǎn)和尾節(jié)點(diǎn)外每個節(jié)點(diǎn)僅有一個前驅(qū)和一個后繼結(jié)點(diǎn)。

14、設(shè)一組權(quán)值集合W={2,3,4,5,6},則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長度之和為____45____

15、設(shè)有向圖G中有向邊的集合E={,,,,,},則該圖的拓?fù)湫蛄袨開____13245____。

16、一個隊(duì)列的入隊(duì)序列是1,2,3,4,則出隊(duì)序列為:__________1234____。17、設(shè)有一個順序循環(huán)隊(duì)列中有M個存儲單元,則該循環(huán)隊(duì)列中最多能夠存儲______M-1_____個隊(duì)列元素。

18、隊(duì)列Q,經(jīng)過以下運(yùn)算:InitQueue(Q)(初始化隊(duì)列);InQueue(Q,a);InQueue(Q,b);DeQueue(Q,x);DeQueue(Q,x);后x值是_______b_____。19、數(shù)據(jù)結(jié)構(gòu)包括了數(shù)據(jù)的規(guī)律結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算三個方面的內(nèi)容。

20、設(shè)一棵完全二叉樹中有300個結(jié)點(diǎn),則該二叉樹的深度為____9____。21、在一個具有n個頂點(diǎn)的有向完全圖中,包含有____n*(n-1)__條邊。22、一棵深度為10的完全二叉樹的結(jié)點(diǎn)總數(shù)的最小值為__2^9-1__,最大值為____2^10-1______。

23、有一個有序表{3,7,8,15,18,22,34,67,75,84,92,100},當(dāng)用二分查找法查找鍵值為92的結(jié)點(diǎn)時(shí),經(jīng)____3__次比較后查找成功。24、遞歸算法必需依靠堆棧的處理來實(shí)現(xiàn)。

25、隊(duì)列的運(yùn)算特點(diǎn)是先進(jìn)先出,棧的運(yùn)算特點(diǎn)是先進(jìn)后出。26、設(shè)有向圖G中有向邊的集合E={,,,,},則該圖的拓?fù)湫蛄袨開_____1423___。

27、在一個長度為n的順序表L中,刪除下標(biāo)為i的結(jié)點(diǎn),需要移動的結(jié)點(diǎn)數(shù)為____n-i-1__。

28、假設(shè)用front表示隊(duì)頭元素在一維數(shù)組中的前一位置,rear表示對尾元素在一維數(shù)組中的位置,則隊(duì)列為空的條件是__front==rear____。29、一棵含7個結(jié)點(diǎn)的完全二叉樹的深度為___3____。

30、已知二維數(shù)組A[6][10],每個數(shù)組元素占4個存儲單元,若按行優(yōu)先順序存放數(shù)組元素a[3][5]的存儲地址是1000,則a[0][0]的存儲地址是______860___。

31、含n個頂點(diǎn)的無向連通圖中至少含有____n-1__條邊。32、對于棧只能在___棧頂___插入和刪除元素。

33、樹是n個節(jié)點(diǎn)的有限集合,其中有且僅有一個___根__節(jié)點(diǎn)沒有前趨節(jié)點(diǎn),而包含度為0的節(jié)點(diǎn)稱為___n+1/2__節(jié)點(diǎn)。

34、指向前趨節(jié)點(diǎn)和后繼節(jié)點(diǎn)的指針稱為線索,加了線索的二叉樹稱為___線索二叉樹___。

35、常用的圖的遍歷方法有兩種;深度優(yōu)先探尋和____廣度優(yōu)先探尋_____。

36、為了能有效地應(yīng)用HASH查找技術(shù),必需解決的兩個問題是____構(gòu)造一個好的hash函數(shù)_____和___確定解決沖突的方法____。

37、順序表中規(guī)律上相鄰的元素的物理位置相鄰。單鏈表中規(guī)律上相鄰的元素的物理位置不相鄰。

38、在一個長度為n的數(shù)組的第i個元素(1≤i≤n+1)之前插入一個元素時(shí),需向后移動n-i個元素。

四、簡答題。

1、已知兩個一元多項(xiàng)式A(x)和B(x)如下:

A(x)=3+5x+7x5+9x15B(x)=4x–7x5+21x7要求給出圖形示意表示:

(1)采用單鏈表表示一元多項(xiàng)式A(x)和B(x)

(2)給出求和A(x)+B(x)多項(xiàng)式的單鏈表(要求給出結(jié)點(diǎn)指針變化過程)

2、簡述以下術(shù)語:數(shù)據(jù),數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)。數(shù)據(jù):指所有能夠輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號集合。

數(shù)據(jù)元素:數(shù)據(jù)集合中的一個實(shí)體,是計(jì)算機(jī)程序中加工處理的基本單位。數(shù)據(jù)對象:性質(zhì)一致的數(shù)據(jù)元素的集合。是數(shù)據(jù)的一個子集。

數(shù)據(jù)結(jié)構(gòu):相互之間存在一種或多種關(guān)系的數(shù)據(jù)元素的集合。即包括數(shù)據(jù)元素的

集合和數(shù)據(jù)元素之間的關(guān)系的集合。

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論