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