順序表中邏輯上相鄰的元素的物理位置？在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在存儲位置上一定是相鄰的，所以說題目中的說法是錯誤的。順序存儲結(jié)構(gòu)是存儲結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中，那么，順序表中邏輯上相鄰的元素的物理位置？一起來了解一下吧。
順序存儲和鏈?zhǔn)酱鎯Α?/p>
在計算機科學(xué)中，數(shù)據(jù)的存儲方式對于數(shù)據(jù)處理和管理的效率至關(guān)重要。在磁盤上，主要的數(shù)據(jù)存儲方式可以分為兩大類：順序存儲和鏈?zhǔn)酱鎯Α?/p>
1. 順序存儲：
定義：順序存儲是數(shù)據(jù)在磁盤上按照物理地址的連續(xù)性進行存放的方式。在順序存儲中，邏輯上相鄰的元素在物理位置上也相鄰。
特點：順序存儲的主要優(yōu)點是存取速度快，特別是對于連續(xù)訪問的情況，如遍歷操作。由于數(shù)據(jù)在物理位置上緊密排列，因此可以有效地利用磁盤預(yù)讀等機制提高I/O效率。然而，它的缺點是插入和刪除操作可能涉及大量數(shù)據(jù)的移動，這在某些情況下可能導(dǎo)致性能下降。
示例：數(shù)組是順序存儲的典型代表。例如，一個整型數(shù)組在磁盤上占用連續(xù)的存儲空間，每個元素都緊挨著前一個元素存放。
2. 鏈?zhǔn)酱鎯Γ?/p>
定義：鏈?zhǔn)酱鎯νㄟ^指針或引用連接數(shù)據(jù)元素，邏輯上相鄰的元素在物理位置上不一定相鄰。
特點：鏈?zhǔn)酱鎯Φ闹饕獌?yōu)點是靈活，插入和刪除操作通常只需要修改少數(shù)幾個指針，不需要移動大量數(shù)據(jù)。然而，它的缺點是隨機訪問效率低，因為需要沿著指針鏈進行查找。此外，鏈?zhǔn)酱鎯€需要額外的空間來存儲指針信息。
示例：鏈表是鏈?zhǔn)酱鎯Φ拇頂?shù)據(jù)結(jié)構(gòu)。在鏈表中，每個元素都包含數(shù)據(jù)和指向下一個元素的指針（或引用）。
線性表的順序存儲結(jié)構(gòu)是一種隨機存取的存儲結(jié)構(gòu)。
順序表又稱順序存儲結(jié)構(gòu)，是線性表的一種，專門存儲邏輯關(guān)系為“一對一”的數(shù)據(jù)。順序表存儲數(shù)據(jù)的具體實現(xiàn)方案是：將數(shù)據(jù)全部存儲到一整塊內(nèi)存空間中，數(shù)據(jù)元素之間按照次序挨個存放。舉個簡單的例子，將{1,2,3,4,5}這些數(shù)據(jù)使用順序表存儲。
順序表的建立
使用順序表存儲數(shù)據(jù)，除了存儲數(shù)據(jù)本身的值以外，通常還會記錄以下兩樣數(shù)據(jù)：順序表的最大存儲容量：順序表最多可以存儲的數(shù)據(jù)個數(shù)；順序表的長度：當(dāng)前順序表中存儲的數(shù)據(jù)個數(shù)。
順序表的定義
線性表的順序存儲又稱為順序表。它是用一組地址連續(xù)的存儲單元，依次存儲線性表中的數(shù)據(jù)元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。第1個元素存儲在線性表的起始位置，第i個元素的存儲位置后面緊接著存儲的是第i+1個元素。
因此，順序表的特點是表中元素的邏輯順序與其物理順序相同。假設(shè)線性表L存儲的起始位置為 LOC(A)，sizeof(ElemType)是每個數(shù)據(jù)元素所占用存儲空間的大小。線性表中的位序是從1開始的，而數(shù)組中元素的下標(biāo)是從0開始的。
呃，沒人回答啊...你說的那個東西不太好找，呵呵
我是從圖書館借的看的
我給你說點經(jīng)驗吧
二級嘛，考起來給人很二的感覺...總體上是上機好過于筆試，因此筆試中的基礎(chǔ)知識就比較重要，起碼要對70%80%吧，也就是說可以錯3 4 個。
基礎(chǔ)知識每年都一樣，只看題的話當(dāng)然節(jié)省時間，但是會錯過知識點，有時間的話建議都看。看真題的話運氣好的話可以保證得多多的分。
為什么說考的給人二的感覺呢，第一題和模擬真題差不多，第二會覺得上機純屬人品運氣問題，簡單的題能優(yōu)秀，難的有可能只會2 30分。
另外吧，你強調(diào)要打印出來看，我覺得你從網(wǎng)上找?guī)滋拙托校}真的都一樣~
最后祝福你成功~一次通過~
在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在物理位置上一定相鄰。
邏輯相鄰：
兩個最小項,只有一個變量的形式不同,其余的都相同。邏輯相鄰的最小項可以合并。幾何相鄰的含義：一是相鄰——緊挨的；二是相對——任一行或一列的兩頭；三是相重——對折起來后位置相重。
拓展：
狹義上邏輯既指思維的規(guī)律，也指研究思維規(guī)律的學(xué)科即邏輯學(xué)。廣義上邏輯泛指規(guī)律，包括思維規(guī)律和客觀規(guī)律。邏輯包括形式邏輯與辯證邏輯，形式邏輯包括歸納邏輯與演繹邏輯.邏輯指的是思維的規(guī)律和規(guī)則，是對思維過程的抽象。
從狹義來講，邏輯就是指形式邏輯或抽象邏輯，是指人的抽象思維的邏輯;廣義來講，邏輯還包括具象邏輯，即人的整體思維的邏輯。
順序存儲結(jié)構(gòu)（也可稱為順序表）
順序存儲結(jié)構(gòu)是存儲結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中，結(jié)點之間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。順序表的特點是邏輯上相鄰的數(shù)據(jù)元素，物理存儲位置也相鄰，并且，順序表的存儲空間需要預(yù)先分配。
優(yōu)點：方法簡單，各種高級語言中都有數(shù)組，容易實現(xiàn)。
7. 線性表中結(jié)點的個數(shù)是的，結(jié)點間的關(guān)系是 的。
有限？
線性？還是一對一？
8. 向一個長度為n的向量的第i個元素(1≤i≤n+1)之前插入一個元素時，需向后移動個元素。
n - i + 1
9. 向一個長度為n的向量中刪除第i個元素(1≤i≤n)時，需向前移動 個元素。
n - i
10. 在順序表中訪問任意一結(jié)點的時間復(fù)雜度均為 ，因此，順序表也稱為 的數(shù)據(jù)結(jié)構(gòu)。
O(1)
隨機訪問
11.順序表中邏輯上相鄰的元素的物理位置相鄰。單鏈表中邏輯上相鄰的元素的物理位置相鄰。
也
不必
12.在單鏈表中，除了首元結(jié)點外，任一結(jié)點的存儲位置由 指示。
前驅(qū)結(jié)點的后繼指針
13． 在n個結(jié)點的單鏈表中要刪除已知結(jié)點*p，需找到它的 ，其時間復(fù)雜度為 。
前驅(qū)結(jié)點
O(n)
14.線性表、棧和隊列都是 結(jié)構(gòu)，可以在線性表的位置插入和刪除元素；對于棧只能在
插入和刪除元素；對于隊列只能在
插入和 刪除元素。
線性
任意
表頭（棧頂）
表尾（隊尾）
表頭（隊頭）
15. 在具有n個單元的循環(huán)隊列中，隊滿時共有
個元素。
浪費一個元素空間的，隊滿時n-1個，用標(biāo)志法等的為n個
16. 稱為空串；
稱為空白串。
不包含字符的串
全部是空格的串
17. 設(shè)S=“A;/document/Mary.doc”，則strlen(s)=, “/”的字符定位的位置為。
以上就是順序表中邏輯上相鄰的元素的物理位置的全部內(nèi)容，是錯的，在線性表的順序存儲結(jié)構(gòu)中，邏輯上相鄰的兩個元素在存儲位置上一定是相鄰的，所以說題目中的說法是錯誤的。順序存儲結(jié)構(gòu)是存儲結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中。
