資料結構的鏈式儲存中之中是用於表示資料間的關係這句話對嗎

2025-04-20 05:46:04 字數 2390 閱讀 6398

1樓:謝愜

對的,鏈式磨畢儲存結構中每個結點除了包含資訊域之外,還至少包含 乙個鎮判指標域。鏈式儲存結構是瞎旅芹用指標來體現資料元素之間的邏輯關係的。利用這種結構,各個資料元素的儲存單元不再要求是連續的。

資料的儲存結構指的是

2樓:教育小百科達人

資料的儲存結構指的資料結構(資料的邏輯結構)在計算機中的表示,又稱物理結構。資料的儲存結構主要有兩種:順序儲存結構和鏈式儲存結構。

順序儲存結構的主要優點是節省儲存空間,因為分配給資料的儲存單元全用存放結點的資料(不考慮c/c++語言中陣列需指定大小的情況),結點之間的邏輯關係沒有佔用額外的儲存空間。

採用這種方法時,可實現對結點的隨機存取,即每乙個結點對應乙個序號,由該序號可以直接計算出來結點的儲存位址。但順序儲存方法的主要缺點是不便於修改,對結點的插入、刪除兄扒姿運算時,可能要移動一系列的結點。

鏈式儲存結構一般在計算機的硬碟中,檔案都是鏈式儲存的。我們知道,多個扇區。

組成乙個簇,簇是計算機儲存資料的基本單位。

而乙個檔案是儲存在多個在空間上也許並不相連的簇中的。這就是鏈式儲存。

但此飢是為了能夠讀取出這個檔案,計算機會在該檔案第羨絕一部分的尾部寫上第二部分所在的簇號。第二部分的尾部又寫上第三部分,以此類推,最後一部分寫上一段**,表示這是該檔案的最後一部分。值得一提的是,高簇號在後。

如**所示的1234實為簇3412)檔案所佔簇可認為是隨機分配的。

資料的儲存結構是指

3樓:長腿哆啦c夢

資料的儲存結構。資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:

順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。

資料結構方面的儲存結構分類:順序儲存方法它是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現,由此得到的儲存表示稱為順序儲存結構。順序儲存結構是一種最基本的儲存表示方法,通常藉助於程式設計語言中的陣列來實現。

鏈結儲存方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構,鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。

4樓:網友

b資料的邏輯結構在計算機中的表示。

以下關於鏈式儲存結構的敘述中,哪一條是不正確的

5樓:考試資料網

答案】:ca項中:稿扮擾鏈式儲存結構由於有指標域的存在,其比順序儲存結構的儲存密度要小,即缺賀相同儲存空間下存的資料少。選項中的敘述是正確的。

c項中:鏈式儲存結構如果要計算第i個結點的儲存位址,不能直接從首結點直接計算,而必須通過指標域來順序查詢,最後再定位。選項中的敘述是錯誤的。

d項中:鏈式儲存結構在插入、刪除結點時,可通過修改指標域的值來完成,而不必移動其他鍵旦結點,操作方便。選項中的敘述是正確的。

因此本題的正確答案為c 。

以下關於鏈式儲存結構的敘述中,不正確的是(  )。

6樓:考試資料網

答案】:c鏈式彎芹儲存結構的主要特點有:①結點中除自身資訊外,還有表示鏈結資訊的指標域,因此儲存密度小、儲存空間利用率低;②邏輯上相鄰的結點物理上不必相鄰;③插入、刪除操作靈活方便。

粗鬧殲線性儲存結構可以通過計算直接確定第i個結點巖衝的儲存位址,但鏈式儲存結構不能夠。

資料的儲存結構是指(  )。

7樓:考試資料網

擾塵明答案】:b

b。【解緩告析兄州】資料的儲存結構,又稱為資料的物理結 構,是資料的邏輯結構在計算機中的存放形式。

下列關於資料的儲存結構的敘述中,正確的是(  )。

8樓:考試資料網

答案】:b資料的邏輯結構是資料間關係的描述,它只抽象地反映資料元素之間的邏輯關係,而不管其在計算機中的儲存方式。資料的儲存結構足資料邏輯結構在計算機儲存器裡的體現。

資料的邏輯結構分為線性結構和非線性結構。

以下關於資料的儲存結構的敘述,正確的是( )。

9樓:考試資料網

答案】:b、c、e

資料的儲存結構是邏輯結構在計算機儲存器裡的實現,又稱物理結構。資料的儲存結構通常分為線性和非線性儲存結構,而非線性儲存結構主要有樹形和圖形儲存結構。資料的儲存方法有四種:

順序儲存方法、鏈結儲存方法、索引儲存方法和雜湊儲存方法。

資料結構中的是什麼意思,資料結構中和的區別是什麼

sqstack s是一個引用 的固定用法,而不是取地址,例如,int a int b a 這就表明了b是版a的 引用 即a的別名。經過權這樣的宣告,使用a或b的作用相同,都代表同一變數。去掉 也不會怎麼樣,只是申明瞭一個sqstack s的變數而已 列印中的格式符,表示輸出一個縮排tab 希望能解決...

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

其實資料結構與語言無關,無論是基於c還是c 或者是java等語言,資料結構,是計算機領域的必須知識,它是你演算法的基礎,亦即以後你程式設計的基礎。它學的是一種方法,在程式設計中如何去組織相關資料去實現相關的演算法。資料結構怎麼學?個人感覺還是多實踐吧,多看書,多看 多程式設計,因為很多問題是需要自己...

資料結構幹嘛用的,資料結構這門課是幹什麼用的

資料結構是計算 復機中制儲存 組織資料的bai方式。通常情況下,精心選擇du的資料結構可以帶 zhi來最優效率的算dao 法。比較常用的資料結構有 陣列 array 堆疊 stack 佇列 queue 連結串列 linked list 樹 tree 圖 graph 堆 heap 雜湊 hash 在開...