哪些術語與數據結構邏輯無關

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

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

② 關於數據結構的問題

應該是A，雙向鏈表就不說了。
首先應該了解存儲表示方法有四種：
◆ 順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲表示稱為順序存儲結構。
◆ 鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構。
◆ 索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
◆ 散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

閉散列表是應該屬於散列存儲，是哈希演算法的一種處理存儲沖突方式，
當由關鍵碼得到的哈希地址一旦產生了沖突,也就是說,該地址已經存放了數據元素,就去尋找下一個空的哈希地址,只要哈希表足夠大,空的哈希地址總能找到,並將數據元素存入. 所以符合散列存儲方法的要求。

而線索二叉樹是索引存儲，它是對二叉樹以某種方式遍歷後，得到二叉樹中所有結點的一個線性序列。這樣，二叉樹中的結點就有了唯一直接前驅結點和唯一直接後繼結點。
在線索二叉樹時，二叉樹採用二叉鏈表作為存儲結構，每個結點有五個域leftChild,leftTag,data,rightTag,rightChild
規定：如果某結點的左指針域為空，令其指向依某種方式遍歷時所得到的該結點的前驅結點，否則指向左孩子。
如果某結點的右指針域為空，令其指向依某種方式遍歷時所得到的該結點的後繼結點，否則指向右孩子（？？）
為了區分一個結點的指針是指向左右孩子還是指向前驅，後繼結點，可用標志為來區分：
如果 leftTag/rightTag=0,那麼指向左/右孩子。
如果 leftTag/rightTag=1,那麼指向前驅/後繼線索。
對一顆二叉樹的遍歷方法不同，得到的線索二叉樹也不同。通常有前序線索二叉樹，中序線索二叉樹，後序線索二叉樹。

③ 數據結構中，與所使用的計算機無關的數據是什麼

數據結構中，與所使用的計算機無關的是數據的邏輯結構。數據結構包括邏輯結構和物理（存儲）結構兩個層次。邏輯結構從邏輯關繫上描述數據，與數據的存儲無關，是獨立於計算機的。

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

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

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

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

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

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

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

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

分類：

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

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

⑤ 1.以下幾種結構是邏輯結構，而與存儲和運算無關的是（） A。順序表 B。散列表 C

1、C

2、C

原因：第一題a是順序存儲，b是散列存儲，d是鏈接存儲（存儲包括順序、鏈接、索引、散列四種），第二題同理可得。

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際應用中是廣泛採用的一種數據結構。

(5)哪些術語與數據結構邏輯無關擴展閱讀：

線性表中的個數n定義為線性表的長度，n=0時稱為空表。在非空表中每個數據元素都有一個確定的位置，如用ai表示數據元素，則i稱為數據元素ai在線性表中的位序。

線性表的相鄰元素之間存在著序偶關系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一個順序表，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。當i=1,2，…，n-1時，ai有且僅有一個直接後繼，當i=2，3，…，n時，ai有且僅有一個直接前驅。

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

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

⑦ 數據結構的概念—有關概念和術語

數據（Data） 是信息的載體，它能夠被計算機識別、存儲和加工處理。它是計算機程序加工的原料，應用程序處理各種各樣的數據。計算機科學中，所謂數據就是計算機加工處理的對象，它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數或復數，主要用於工程計算、科學計算和商務處理等；非數值數據包括字元、文字、圖形、圖像、語音等。

數據元素（Data Element） 是 數據的基本單位 。在不同的條件下，數據元素又可稱為元素、結點、頂點、記錄等。例如，學生信息檢索系統中學生信息表中的 一個記錄 、八皇後問題中狀態樹的一個狀態、教學計劃編排問題中的一個 頂點 等，都被稱為一個數據元素。有時，一個數據元素可由若干個數據項（ Data Item ）組成，例如，學籍管理系統中學生信息表的 每一個數據元素就是一個學生記錄。它包括學生的學號、姓名、性別、籍貫、出生年月、成績等數據項 。

這些數據項可以分為兩種：一種叫做初等項，如學生的性別、籍貫等，這些數據項是在數據處理時不能再分割的最小單位；另一種叫做組合項，如學生的成績，它可以再劃分為數學、物理、化學等更小的項。通常，在解決實際應用問題時是把 每個學生記錄當作一個基本單位進行訪問和處理的 。

數據對象（Data Object） 或 數據元素類（Data Element Class） 是具有 相同性質的數據元素的集合 。在某個具體問題中，數據元素都具有相同的性質（元素值不一定相等），屬於同一數據對象（數據元素類），數據元素是數據元素類的一個實例。例如，在交通咨詢系統的交通網中，所有的頂點是一個數據元素類，頂點A 和頂點B 各自代表一個城市，是該數據元素類中的兩個實例，其數據元素的值分別為A 和B。

數據結構（Data Structure） 是 指互相之間存在著一種或多種關系的數據元素的集合 。在任何問題中，數據元素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關系，這種數據元素之間的關系稱為結構。根據數據元素間關系的不同特性，通常有下列四類基本的結構：

集合結構。在集合結構中，數據元素間的關系是「屬於同一個集合」。集合是元素 關系極為鬆散的一種結構。

線性結構。該結構的數據元素之間存在著一對一的關系。

樹型結構。該結構的數據元素之間存在著一對多的關系。

圖形結構。該結構的數據元素之間存在著多對多的關系，圖形結構也稱作網狀結構 。

圖1.4 為表示上述四類基本結構的示意圖。

由於集合是數據元素之間關系極為鬆散的一種結構，因此也可用其他結構來表示它。從上面所介紹的數據結構的概念中可以知道，一個數據結構有兩個要素。一個是數據元素的集合，另一個是關系的集合。在形式上，數據結構通常可以採用一個二元組來表示。數據結構的形式定義為：數據結構是一個二元組

Data_Structure ＝（D，R）

其中，D 是數據元素的有限集，R 是D 上關系的有限集。

數據結構包括數據的邏輯結構和數據的物理結構。數據的邏輯結構可以看作是從具體問題抽象出來的數學模型，它與數據的存儲無關。我們研究數據結構的目的是為了在計算機中實現對它的操作，為此還需要研究如何在計算機中表示一個數據結構。數據結構在計算機中的標識（又稱映像）稱為數據的物理結構，或稱存儲結構。它所研究的是數據結構在計算機中的實現方法，包括數據結構中元素的表示及元素間關系的表示。

數據的存儲結構

順序存儲

鏈式存儲

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

鏈式存儲方法 對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關系通過附設的指針欄位來表示，由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。

除了通常採用的順序存儲方法和鏈式存儲方法外，有時為了查找的方便還採用索引存儲方法和散列存儲方法。

⑧ 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系

邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：

1、集合結構：數據結構中的元素之間除了「同屬一個集合」 的相互關系外，別無其他關系。

2、線性結構：數據結構中的元素存在一對一的相互關系。

3、樹形結構：數據結構中的元素存在一對多的相互關系。

4、圖形結構：數據結構中的元素存在多對多的相互關系。

存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。

兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。

(8)哪些術語與數據結構邏輯無關擴展閱讀

數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。

數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。

根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。

線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。

線性表是最簡單、最基本、也是最常用的一種線性結構。 它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。

數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。

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

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

3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。

4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。

數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。

線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。

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

選D。隊列。

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

希望有所幫助。