【摘要】《數(shù)據(jù)結(jié)構(gòu)》基本習(xí)題第1章緒論1自測習(xí)題二、選擇題1.以下數(shù)據(jù)結(jié)構(gòu)中,屬于線性結(jié)構(gòu)的是(B)A)有向圖 B)串 C)線索二叉樹 D)B樹2.下列與數(shù)據(jù)元素有關(guān)的敘述中錯誤的是(A)A)數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位B)數(shù)據(jù)元素是描述數(shù)據(jù)的基本單位C)數(shù)據(jù)元素可以稱做結(jié)點(diǎn)D)數(shù)據(jù)元素可以稱做記錄3.以下術(shù)語中與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
2025-06-22 14:40
【摘要】數(shù)據(jù)結(jié)構(gòu)練習(xí)(三)參考一、選擇題的線性表A)哈希存儲B)順序存儲或鏈?zhǔn)酱鎯)壓縮存儲D)索引存儲,用二分查找法進(jìn)行查找,若查找不成功,至少比較________次。A)9 B)8 C)7 D)6,平均比較次數(shù)為。A)n B)n/2 C)(n+1)/2 D)(n
2025-06-22 17:06
【摘要】第一章1.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(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)l2.在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機(jī)無關(guān)的是(A)A.邏輯結(jié)構(gòu)B.存儲結(jié)構(gòu)C.邏輯和存儲結(jié)構(gòu)D.物理結(jié)構(gòu)(mn)_______。
2025-06-24 01:33
【摘要】第1章緒論課后習(xí)題講解1.填空⑴()是數(shù)據(jù)的基本單位,在計算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理?!窘獯稹繑?shù)據(jù)元素⑵()是數(shù)據(jù)的最小單位,()是討論數(shù)據(jù)結(jié)構(gòu)時涉及的最小數(shù)據(jù)單位?!窘獯稹繑?shù)據(jù)項(xiàng),數(shù)據(jù)元素【分析】數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)元素以及數(shù)據(jù)元素之間的關(guān)系。⑶從邏輯關(guān)系上講,數(shù)據(jù)結(jié)構(gòu)主要分為()、()、()和()?!窘獯稹考?/span>
2025-06-24 01:36
【摘要】數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案第1章緒論簡述下列術(shù)語:數(shù)據(jù),數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解:數(shù)據(jù)是對客觀事物的符號表示。在計算機(jī)科學(xué)中是指所有能輸入到計算機(jī)中并被計算機(jī)程序處理的符號的總稱。數(shù)據(jù)元素是數(shù)據(jù)的基本單位,在計算機(jī)程序中通常作為一個整體進(jìn)行考慮和處理。數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的一個子集。數(shù)據(jù)結(jié)構(gòu)是相互之間存在一
2025-06-23 20:47
【摘要】《數(shù)據(jù)結(jié)構(gòu)》試卷及答案1.算法分析的目的是(C)。2.(B)是具有相同特性數(shù)據(jù)元素的集合,是數(shù)據(jù)的子集。3.用鏈表表示線性表的優(yōu)點(diǎn)是(C)。
【摘要】第1章緒有下列幾種二元組表示的數(shù)據(jù)結(jié)構(gòu),試畫出它們分別對應(yīng)的圖形表示,并指出它們分別屬于何種結(jié)構(gòu)。(1)A=(D,R),其中,D={a1,a2,a3,a4},R={}(2)B=(D,R),其中,D={a,b,c,d,e},R={(a,b),(b,c),(c,d),(d,e)}(3)C=(D,R),其中,D={a,b,c,d
2025-06-24 01:45
【摘要】第一章概論一、選擇題1、研究數(shù)據(jù)結(jié)構(gòu)就是研究(D)。A.數(shù)據(jù)的邏輯結(jié)構(gòu) B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu) D.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作(研究非數(shù)值計算的程序設(shè)計問題中,計算機(jī)操作對象以及他們之間的關(guān)系和操作)2、算法分析的兩個主要方面是(A)。A.空間復(fù)雜度和時間復(fù)雜度 B.正確性和簡
2025-06-23 22:44
【摘要】面試——常考的數(shù)據(jù)結(jié)構(gòu)題????為了能進(jìn)微軟江西的暑假實(shí)訓(xùn)班,猛補(bǔ)了一下數(shù)據(jù)結(jié)構(gòu)的知識,現(xiàn)在總結(jié)一下常考的數(shù)據(jù)結(jié)構(gòu)的知識吧。?????知識點(diǎn):1鏈表?2二叉樹3排序4查找:判斷一個鏈表是否存在環(huán),例如下面這個鏈表就存在一個環(huán):例如N1-N2-N3->
2025-06-07 22:51
【摘要】一、概念題(,共28分)1.樹(及一切樹形結(jié)構(gòu))是一種“________”結(jié)構(gòu)。在樹上,________結(jié)點(diǎn)沒有直接前趨。對樹上任一結(jié)點(diǎn)X來說,X是它的任一子樹的根結(jié)點(diǎn)惟一的________。2.由3個結(jié)點(diǎn)所構(gòu)成的二叉樹有種形態(tài)。3.一棵深度為6的滿二叉樹有個分支結(jié)點(diǎn)和個葉子。4.一棵具有257個結(jié)點(diǎn)的完全二叉樹,它
2025-03-25 03:02
【摘要】第1章緒論1.填空⑴在順序表中,等概率情況下,插入和刪除一個元素平均需移動()個元素,具體移動元素的個數(shù)與()和()有關(guān)?!窘獯稹勘黹L的一半,表長,該元素在表中的位置⑵順序表中第一個元素的存儲地址是100,每個元素的長度為2,則第5個元素的存儲地址是()。【解答】108【分析】第5個元素的存儲地址=第1個元素的存儲地址+(5-1)×2=1
2025-06-23 20:48
【摘要】第一章第1章作業(yè):,,(1)(3)簡述下列概念:數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、線性結(jié)構(gòu)、非線性結(jié)構(gòu)?!駭?shù)據(jù):指能夠被計算機(jī)識別、存儲和加工處理的信息載體?!駭?shù)據(jù)元素:就是數(shù)據(jù)的基本單位,在某些情況下,數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄。數(shù)據(jù)元素有時可以由若干數(shù)據(jù)項(xiàng)組成?!駭?shù)據(jù)類型:是一個值的集合以及在這些值上定義的一組操作的總稱
【摘要】數(shù)據(jù)結(jié)構(gòu)試卷(十一)?一、選擇題(30分)1.設(shè)某無向圖有n個頂點(diǎn),則該無向圖的鄰接表中有()個表頭結(jié)點(diǎn)。 (A)2n (B)n (C)n/2 (D)n(n-1)2.設(shè)無向圖G中有n個頂點(diǎn),則該無向圖的最小生成樹上有()條邊。 (A)n (B)n-1 (C)2n (D)2n-13.設(shè)一組初始記錄關(guān)鍵字序列為(60,80,55,
2025-06-22 21:25
【摘要】習(xí)題一一、?選擇題(每小題2分,共20分)1.下列程序段的時間復(fù)雜度為()。i=0,s=0;while(sn){s=s+i;i++;}(A)O(n/2)?(B)O(n/3)?(C)O(n)(D)O(n2)2.設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素,則選用下列()存儲方式最節(jié)省運(yùn)算時間。
【摘要】第1章線性表描述以下三個概念的區(qū)別:頭指針,頭結(jié)點(diǎn),首元結(jié)點(diǎn)(第一個元素結(jié)點(diǎn))。解:頭指針是指向鏈表中第一個結(jié)點(diǎn)的指針。首元結(jié)點(diǎn)是指鏈表中存儲第一個數(shù)據(jù)元素的結(jié)點(diǎn)。頭結(jié)點(diǎn)是在首元結(jié)點(diǎn)之前附設(shè)的一個結(jié)點(diǎn),該結(jié)點(diǎn)不存儲數(shù)據(jù)元素,其指針域指向首元結(jié)點(diǎn),其作用主要是為了方便對鏈表的操作。它可以對空表、非空表以及首元結(jié)點(diǎn)的操作進(jìn)行統(tǒng)一處理。填空題。解:(1)在順序表中插入或刪除一