用圖形表示下列資料結構 1 S D,RD a,b,c,d,e,f,gRa,eb,cc,ae,ff,g

2021-04-28 02:25:54 字數 1894 閱讀 8473

1樓:匿名使用者

a-->e-->f-->g

b-->c-->a

自己畫圖的時候將a和c按方向連線起來就行了

設資料結構b=(d,r),其中d={a,b,c,d,e,f}

2樓:樂觀的愛數

資料的邏輯結構有兩個要素:一是資料元素的集合,通常記為 d ;二是 d 上的關係,它反映了 d 中各資料元素之間的前後件關係,通常記為 r 。即一個資料結構可以表示成 b= ( d,r )。

其中 b 表示資料結構。為了反映 d 中各資料元素之間的前後件關係,一般用二元組來表示。例如,假設 a 與 b 是 d 中的兩個資料,則二元組( a,b )表示 a 是 b 的前件, b 是 a 的後件。

如果一個非空的資料結構滿足下列兩個條件:①有且只有一個根結點;②每一個結點最多有一個前件,也最多有一個後件。則稱該資料結構為線性結構。

如果一個資料結構不是線性結構,則稱之為非線性結構。 本題資料結構中沒有根結點,因此它是非線性結構。故本題答案為 a 選項。

3樓:匿名使用者

迴圈連結串列的表頭結點是根結點,表尾結點是葉子節點,表尾結點雖然有指標指向表頭結點,但它倆不是前後件關係,而題中的(a,b)(f,a)是前後件的表達形式,這與指標不同,所以題中不符合只有一個根結點的條件,所以是非線性結構

4樓:

資料結構的邏輯結構只有線性結構和非線性結構兩種,其中非線性結構,包括樹形和圖形。題中關係為圓角括號也就是無向的,多對多的關係,即圖形。非線性結構。

有一個資料結構的形式定義如下: ds=(d,s) d={a,b,c,d,e,f} s={r1,r2} r1={,} r2={,

5樓:匿名使用者

題目稍微有點含混bai

,每一du問都無法完全準確地zhi唯一確定1、邏輯結dao構一般而言版是樹,但是偶權爾也可以說是有向圖,下面是圖示:

2、關於鏈式儲存,如果認為是有向圖,則可以用鄰接表或者十字連結串列來儲存如果認為是樹,則可以用多重連結串列、孩子兄弟連結串列等方式來儲存如果認為是二叉樹,可以用二叉連結串列或者三叉連結串列來儲存,不過這個f結點就無法斷定左右子樹了

1、根據二元組關係畫出邏輯圖形,並指出它們屬於何種資料結構 (1)a=(d,r),其中: d={a,b,c,d,e}

6樓:本末終始

線性結構.

用"關係圖"表示為:

a-->b-->c-->d-->e

據結構形式定義為(d,s)其中d={a,b,c,d,e},s={r},r={(a,b),(b,c),(c,d),(c,d),(c,e),(d,e)結構圖 5

7樓:匿名使用者

(1)(e,c) 為唯一的候選鍵 最簡單的理解方式是(e,c)的閉包是整個集合(a,b,c,d,e,f),也就是隻回需要這兩個元素就能決答定所有元素 (2)最高屬於第一正規化,因為存在c→b,b→a傳遞依賴,第二正規化規定非主屬性的所有元素必須直接和主屬性相關,

【資料結構】急求 a+b*(c-d*(e+f)/g+h)-(i+j)*k字尾表示式是? 希望有圖表示

8樓:真理不是我

我百度了下字尾規則,下面這個是簡單易懂的:

例子:a+b*c-(d+e)

第一步:按照運算子的優先順序對所有的運算單位加括號:式子變成了:((a+(b*c))-(d+e))

字尾:把運算子號移動到對應的括號後面

則變成了:((a(bc)* )+ (de)+ )-把括號去掉:abc*+de+- 字尾式子出現這樣得出規律,你要的結果就是

abcdef+*g/-h+*+ij+k*-

資料結構中,資料結構中,Head Head next什麼意思

頭插法 例如輸入a,b,c 下面兩塊分別表示資料域和指標域,代表null head c next b next a 實現語句 無頭結點 head null while 迴圈條件 頭插入法的輸出順序與你的輸入順序相反 尾插法 無頭結點 head a next b next c 實現 head null...

資料結構這門課程學了有什麼用啊,資料結構這門課是幹什麼用的

1,資料結構到底在程式中充當什麼角色,如果說c語言是用來寫程式的,資料結構呢?有資料,和組織資料的資料結構,程式的行為邏輯才可以確定,程式才可能有實際意義。資料結構是寫程式的基礎。一定要打好基礎。當然也可以在實踐中穩固基礎。2,資料結構中的 那些那些樹,網什麼的 這樣有什麼用呢?在程式中有什麼作用呢...

資料結構都有哪些結構,資料結構都有哪些分類呢?

常用資料結構 陣列 array 在程式設計中,為了處理方便,把具有相同型別的若干變數按有序的形式組織起來。這些按序排列的同類資料元素的集合稱為陣列。在c語言中,陣列屬於構造資料型別。一個陣列可以分解為多個陣列元素,這些陣列元素可以是基本資料型別或是構造型別。因此按陣列元素的型別不同,陣列又可分為數值...