當前位置:首頁 » 存儲配置 » 與數據的存儲結構無關的術語是

與數據的存儲結構無關的術語是

發布時間: 2022-08-28 07:31:00

Ⅰ 以下哪一個術語與數據的存儲結構無關

答案為C,其他三個答案都指出數據採用的存儲結構,A,順序存儲,B,D為鏈接存儲。 而C只要求表是有序的,而沒要求是順序存儲還鏈接存儲。故選C

Ⅱ 以下與數據的存儲結構無關的術語是( ) A 順序隊列 B 鏈表 C有序表 D 鏈棧

答案為C。
原因:題目問與數據的存儲結構無關的是其他三個答案都指出數據採用的存儲結構,A:順序存儲,B和D:鏈接存儲。而C只要求表是有序的,而沒要求是順序存儲還鏈接存儲。故選C
存儲結構:數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
順序存儲和鏈接存儲的基本原理:
1.
順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。
在順序存儲中,每個存儲空間含有所存元素本身的信息,元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲,若一個元素存儲在對應數組中的下標位置為i,則它的前驅元素在對應數組中的下標位置為i-1,它的後繼元素在對應數組中的下標位置為i+1。在鏈式存儲結構中,存儲結點不僅含有所存元素本身的信息,而且含有元素之間邏輯關系的信息。
2.
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域,用來存儲節點的數值部分。Pl,p2,…,Pill(1n≥1)均為指針域,每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指針域不需要指向其他結點,則令它的值為空(NULL)。
在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

Ⅲ 下列與數據存儲結構無關的是A棧B二叉樹,給解釋。棧是存儲結構還是邏輯結構

別被坑了,
所謂"存儲結構無關"是指既可以用數組實現,又可以用鏈表實現.從這個意義上講,
B二叉樹 是與存儲結構有關,因為它都要用到"鏈式存儲";
而 A 棧 與存儲結構無關,因為既可以用數組實現循環隊列和棧,又可以用鏈表實現棧.
所以答案應該是 A

Ⅳ 哪個與數據存儲結構無關 以下哪個與數據的儲存結構無關() a 循環隊列 b西哈散列表 c鏈表 d棧

選D.循環隊列是順序存儲
鏈表是鏈式存儲
哈希表是將數據根據哈希函數散列存儲到一個連續的存儲空間中去
棧是邏輯結構可以順序存儲也可以鏈式存儲,只要滿足後進先出.

Ⅳ 哪個與數據存儲結構無關

選D.棧此題是數據結構經典1800題中的其中一題!用通俗的話來說,題目的意思就是,沒有確定存儲結構的是哪一種A循環隊列,那麼就確定了必須是鏈式存儲結構B哈希散列表,清華大學出版社 嚴蔚敏主編的《數據結構》上對哈希表的定義是:根據設定的哈希函數和處理沖突的方法將一組關鍵字在表中的存儲位置,這種表便稱為哈希表。可見,它的存儲結構也是確定的。C鏈表,很顯然,必須是鏈式存儲D棧,棧本身沒有體現出存儲結構,只說明是一種先進後出的邏輯結構。棧可以用鏈式存儲結構,也可以用順序存儲結構,所以題中說的與數據的存儲結構無關的就是棧。

Ⅵ 與數據存儲結構無關的概念是

棧。
你這樣想,存儲結構是計算機存儲的一種物理結構,邏輯結構是一種人自己想像的結構。
或者這樣想,當一個結構,如數組、鏈表、樹、圖,在邏輯結構中只有一種定義,而在物理結構中卻有兩種選擇,那麼這個結構就屬於邏輯結構;相反,當此結構在原有基礎上加上了某種限定,使得其在物理結構中只有一種定義,那麼這個結構就屬於物理(存儲)結構。
對於棧來說,在邏輯上只能是線性結構,而在物理中可以使用順序存儲或鏈式存儲。故棧是一種邏輯結構

Ⅶ 一下與數據的存儲結構無關的術語是( )。 A.循環隊列 B.鏈表 C.哈希表 D.棧

答案是D,棧是限制了插入刪除點的線性表,只是邏輯結構而無關存儲結構
A指的是在順序表上存儲的隊列
B就是鏈接存儲
C就是散列存儲

Ⅷ 為什麼棧和存儲結構術語無關

與數據的存儲結構無關的術語是:A棧 。

存儲結構:在計算機物理存儲的方式。

邏輯結構:在人腦邏輯中,假定數據關系的結構。

棧是假定的的邏輯結構,實際存儲過程可以通過順序存儲,或者鏈式存儲完成。

順序存儲和鏈接存儲是數據的兩種最基本的存儲結構。

數據的鏈式存儲結構可用鏈接表來表示。

在數據的順序存儲中,由於每個元素的存儲位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在數據的鏈接存儲中,由於每個元素的存儲位置保存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到,訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。

分類:

順序存儲方法它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里,結點間的邏輯關系由存儲單元的鄰接關系來體現,由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法,通常藉助於程序設計語言中的數組來實現。

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

Ⅸ 以下哪一個術語與數據的存儲結構無關A.靜態數組 B.線索二叉樹C.雙向鏈表 D.隊列

選D。隊列。

隊列只是一種先進先出的數據結構,它既可以用順序存儲實現,也可以用鏈式存儲實現。

希望有所幫助。

熱點內容
循跡小車演算法 發布:2024-12-22 22:28:41 瀏覽:82
scss一次編譯一直生成隨機數 發布:2024-12-22 22:04:24 瀏覽:956
嫁接睫毛加密 發布:2024-12-22 21:50:12 瀏覽:975
linuxbin文件的安裝 發布:2024-12-22 21:46:07 瀏覽:798
vlcforandroid下載 發布:2024-12-22 21:45:26 瀏覽:664
電腦做網關把數據發送至伺服器 發布:2024-12-22 21:44:50 瀏覽:432
新華三代理什麼牌子的伺服器 發布:2024-12-22 21:33:21 瀏覽:342
歡太會員密碼是什麼 發布:2024-12-22 20:57:28 瀏覽:74
sqllocaldb 發布:2024-12-22 20:07:08 瀏覽:126
如何找到我的伺服器 發布:2024-12-22 19:52:14 瀏覽:301