【摘要】習(xí)題1一、單項(xiàng)選擇題1.數(shù)據(jù)結(jié)構(gòu)是指()。 2.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí),物理地址與邏輯地址不相同的,稱之為()。 3.樹形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。 4.設(shè)語(yǔ)句x++的時(shí)間是單位時(shí)間,則以下語(yǔ)句的時(shí)間復(fù)雜度為()。for(i=1;i=n;
2024-08-04 01:36
【摘要】?第一章緒論一、選擇題()(A)數(shù)據(jù)項(xiàng)(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量()以及它們之間的相互關(guān)系。(A)理想結(jié)構(gòu),物理結(jié)構(gòu)(B)理想結(jié)構(gòu),抽象結(jié)構(gòu)(C)物理結(jié)構(gòu),邏輯結(jié)構(gòu)(D)抽象結(jié)構(gòu),邏輯結(jié)構(gòu),從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()(A)動(dòng)態(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)
2024-08-06 09:06
【摘要】第一章 緒論一、選擇題1、()是數(shù)據(jù)的基本單位。?A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)元素 C)數(shù)據(jù)項(xiàng) D)數(shù)據(jù)類型2、以下說(shuō)法不正確的是()。?A)數(shù)據(jù)結(jié)構(gòu)就是數(shù)據(jù)之間的邏輯結(jié)構(gòu)。?B)數(shù)據(jù)類型可看成是程序設(shè)計(jì)語(yǔ)言中已實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)。C)數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)元素的最小標(biāo)識(shí)單位。?D)數(shù)據(jù)的抽象運(yùn)算
2024-08-08 14:27
【摘要】個(gè)人資料整理僅限學(xué)習(xí)使用第六章習(xí)題1.試分別畫出具有3個(gè)結(jié)點(diǎn)的樹和3個(gè)結(jié)點(diǎn)的二叉樹的所有不同形態(tài)。2.對(duì)題1所得各種形態(tài)的二叉樹,分別寫出前序、中序和后序遍歷的序列。3.已知一棵度為k的樹中有n1個(gè)度為1的結(jié)點(diǎn),n2個(gè)度為2的結(jié)點(diǎn),……,nk個(gè)度為k的結(jié)點(diǎn),則該樹中有多少個(gè)葉子結(jié)點(diǎn)并證明之。
2025-05-12 03:02
【摘要】習(xí)題第1章習(xí)題一、選擇題1、下列關(guān)于算法的說(shuō)法,正確的是。2、以下關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的敘述中,正確的有。,且插入、刪除運(yùn)算效率高,不包含任何指針3、下列說(shuō)法正確的是。二、判斷題1、數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最小標(biāo)識(shí)單位。2、數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系,
2024-08-04 01:45
【摘要】《數(shù)據(jù)結(jié)構(gòu)》基本習(xí)題第1章緒論1自測(cè)習(xí)題二、選擇題1.以下數(shù)據(jù)結(jié)構(gòu)中,屬于線性結(jié)構(gòu)的是(B)A)有向圖 B)串 C)線索二叉樹 D)B樹2.下列與數(shù)據(jù)元素有關(guān)的敘述中錯(cuò)誤的是(A)A)數(shù)據(jù)元素是有獨(dú)立含義的數(shù)據(jù)最小單位B)數(shù)據(jù)元素是描述數(shù)據(jù)的基本單位C)數(shù)據(jù)元素可以稱做結(jié)點(diǎn)D)數(shù)據(jù)元素可以稱做記錄3.以下術(shù)語(yǔ)中與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)
2024-08-02 14:40
【摘要】第一章1.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為(C)A.動(dòng)態(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ì)算機(jī)無(wú)關(guān)的是(A)A.邏輯結(jié)構(gòu)B.存儲(chǔ)結(jié)構(gòu)C.邏輯和存儲(chǔ)結(jié)構(gòu)D.物理結(jié)構(gòu)(mn)_______。
2024-08-04 01:33
【摘要】第1章緒論課后習(xí)題講解1.填空⑴()是數(shù)據(jù)的基本單位,在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。【解答】數(shù)據(jù)元素⑵()是數(shù)據(jù)的最小單位,()是討論數(shù)據(jù)結(jié)構(gòu)時(shí)涉及的最小數(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)主要分為()、()、()和()。【解答】集合
【摘要】第1章緒有下列幾種二元組表示的數(shù)據(jù)結(jié)構(gòu),試畫出它們分別對(duì)應(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
【摘要】第一篇:嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)課后習(xí)題及答案解析 第一章緒論 一、選擇題 () (A)數(shù)據(jù)項(xiàng)(B)數(shù)據(jù)類型(C)數(shù)據(jù)元素(D)數(shù)據(jù)變量 ()以及它們之間的相互關(guān)系。 (A)理想結(jié)構(gòu),物理結(jié)構(gòu)(B)...
2024-11-05 07:50
【摘要】第六章樹和二叉樹(下載后用閱讀版式視圖或web版式可以看清)習(xí)???題一、選擇題???1.有一“遺傳”關(guān)系:設(shè)x是y的父親,則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為(?)。????????&
2024-08-02 21:25
【摘要】第1章緒論2.(1)×(2)×(3)√3.(1)A(2)C(3)C=x+1的語(yǔ)句頻度f(wàn)or(i=1;i=n;i++)for(j=1;j=i;j++)for(k=1;k=j;k++)x=x+1;【解答】x=x+1的語(yǔ)句頻度為:T(n)=1+(1+2)+(1+2+3)+……+(1+2+
2024-07-31 12:53
【摘要】第2章線性表1.選擇題(1)順序表中第一個(gè)元素的存儲(chǔ)地址是100,每個(gè)元素的長(zhǎng)度為2,則第5個(gè)元素的地址是()。A.110B.108C.100D.120答案:B解釋:順序表中的數(shù)據(jù)連續(xù)存儲(chǔ),所以第5個(gè)元素的地址為:100+2*4=108。(2)在n個(gè)結(jié)點(diǎn)的順序表中,算法的時(shí)間復(fù)雜度是O(1)的操
2024-08-02 17:06
【摘要】第7章《圖》習(xí)題參考答案一、單選題(每題1分,共16分)(C)1.在一個(gè)圖中,所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的倍。A.1/2B.1C.2D.4(B)2.在一個(gè)有向圖中,所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之
2025-07-25 19:56
【摘要】一、選擇題()。,在進(jìn)行插入運(yùn)算時(shí)().A.僅修改頭指針 B.頭、尾指針都要修改C.僅修改尾指針、尾指針可能都要修改?()A.隊(duì)列 B.棧C.線性表 D.二叉樹[
2024-08-02 14:58