1樓：另耒
集合線性結構，樹形結構。
所以線性表。
是屬於邏輯結構中的線性結構。
線性表的資料長度伍野是存放線性表的儲存空間的長度，儲存分配後這個量握橘辯一般是不變的(除非採用動態分配)。
線性表的長度是線性表中段缺資料元素(節點)的個數，隨著線性表的插入和刪除操作的進行，這個量是變化的。
1、物理結構只有順序儲存和隨機儲存兩種。
2、線性表是一種邏輯結構，現實儲存乙個線性表可以採用順序儲存和隨機儲存兩種物理結構來實現。
3、通常在順序儲存我們會用陣列，隨機儲存我們會用連結串列。
4、陣列和連結串列是順序儲存和隨機儲存兩種物理儲存方式在具體程式語言。
上的表達方式。
2樓：網友
邏輯結構分為： 集合，線性結構(一對一),樹形結構(一對公升碼多)，圖(多吵指哪對多)
所以線性表是屬於邏輯結構中的線性結構。
線性表的資料長度是存放線性表的儲存空間的長度，儲存分配後這個量一般是不變的(除非採用動態分配)
線性表的長度是線性表中資料元素(節點)的個數，隨逗信著線性表的插入和刪除操作的進行，這個量是變化的。
資料結構之線性表的邏輯結構[3]
3樓：亞浩科技
初始條件 線性表l存在。
操作結果 在表l中查詢值為x的資料元素 其結果返回在l中首次出現的值為x的那個元素的序號或位址 稱為查詢成功； 否則 在l中未找到值為x的資料元素 返回一特殊值表示查詢失敗。
插入操作 insert_list(l i x)
初始條件 線性表l存在 插入位置正確笑碰爛 ( i<=n+ n為插入前的表長)
操作結果 **性表l的第 i 個位置上插入乙個值為 x 的新元素 這樣使原序號為 i i+ n 的資料元素的序號變為 i+ i+ n+ 插入後表長=原表長+
刪除操作 delete_list(l i)
初始條件 線性表l存在 <=i<=n
操作結果 **性表l中刪除序號為i的資料元素 刪除後使序號為 i+ i+ n 的元素變為序號為 i i+ n 新表長=原表長。
需要說明的是。
某資料結構上的基本運算 不是它的全部運算 而是一些常用的基本的運算 而每乙個基本運算在實現時也可能根據不同的儲存結構派生出一系列相關的運算來 比如線性表的吵跡查詢在鏈式儲存結構中還會有按序號查詢； 再如插碰漏入運算 也可能是將新元素x插入到適當位置上等等 不可能也沒有必要全部定義出它的運算集 讀者掌握了某一資料結構上的基本運算後 其它的運算可以通過基本運算來實現 也可以直接去實現。
在上面各操作中定義的線性表l僅僅是乙個抽象在邏輯結構層次的線性表 尚未涉及到它的儲存結構 因此每個操作在邏輯結構層次上尚不能用具體的某種程式語言寫出具體的演算法 而演算法的實現只有在儲存結構確立之後。
lishixinzhi/article/program/sjjg/201311/23934
線性表的邏輯結構是什麼結構？其所含節點的個數稱為線性表的什麼？
4樓：網友
邏輯結構分為： 集合，線性結構(一對一),樹形結構(一對多)，圖(多對多)
所以線性表是屬於邏輯結構中的線性結構。
線性表的資料長度是存放線性表的儲存空間的長度，儲存分配後這個量一般是不變的(除非採用動態分配)
線性表的長度是線性表中資料元素(節點)的個數，隨著線性表的插入和刪除操作的進行，這個量是變化的。
簡述線性表定義和邏輯特徵
5樓：徐天來
(1)線性表。
概念：實際上是基於前面元素和後面元素之間的一種相鄰關係的結構。
特點：1.是由n（n>=0）個元素組成的有序序列。
2.都有唯一的第乙個元素和唯一乙個最後元素，當n=0時，線性表為空表。線性。
表每個元素，初第乙個外，都有且僅有乙個前驅元素，初最後乙個元素外，都有。
且僅有乙個後續元素。
3.在該序列中，所有的元素都有相同的結構，要麼是同樣型別的資料，要麼是同。
樣型別的複雜結構。
2)順序表。
概念：順序表是線性表在順序儲存形式下構成的表。
特點：1.順序表的儲存是指在記憶體中，在一段連續的儲存單元中儲存的線性表。
2.邏輯結構上相鄰的資料元素（直接前驅和直接後續）在儲存位置(或物理位置)
上也相鄰。根據上述只要知道首位址和每個資料元素所佔的位元組數，就可以求出。
第n個資料元素的位址。
3)連結串列。概念：連結串列也是一種有順序的表，其內容可以儲存在一組任意的儲存單元中，所。
謂任意的儲存單元，即這組儲存單元可以是連續，也可以是不連續的，這就需要。
在儲存元素本身資訊的同時，還有儲存下乙個元素的位置，由此構成乙個鏈狀結。
構，稱其為連結串列。
特點：1.連結串列的頭部（頭結點）只表示整個連結串列的起始位置，而無任何資訊。對於最後。
乙個結點（尾結點），後面無任何元素，其表示元素的位置的位址用「^」來表。
示，程式實現中用「null」來表示。
2.每個結點都有兩個區域（資料域和指標域）。
3.每個操作都從頭結點開始。
null）4)線性表的邏輯結構。
概念：相鄰元素之間所滿足的前驅和後續的邏輯關係。
特點：1.每個元素都有唯一的前驅和後續，起始元素和結束元素除外（起始元素只有後。
續，結束元素只有前驅）
5)線性表的儲存結構。
概念：線性表在計算機中的表示形式，可以分為順序儲存結構和鏈式儲存結構。
特點：(1)順序儲存結構用一段連續的空間來儲存，有利於節省儲存空間。
2)鏈式儲存結構儲存在一組任意的儲存單元，所謂的任意儲存單元，即這組存。
線性表是物理結構還是邏輯結構
6樓：
從資料結構的角度上來說，線性表是邏輯上的線性資料結構。但是線性表的實現可以通過陣列和連結串列來實現。陣列實現的過程中，因為元素在記憶體中是連續排列的，我們認為這樣實現的線性表在物理上和邏輯上都是線性的。
而通過連結串列實現的線性表，只能說是邏輯上是線性。
7樓：網友
邏輯結構。如果說順序表，或者連結串列，則是物理結構。
什麼是線性表的邏輯結構特徵？？？
8樓：琦桂花鳳琬
線性表本身是一種邏輯結構，其特徵為：
1.僅有乙個被稱為頭元素的元素。
2.僅有乙個被稱為尾元素的元素。
3.除第乙個元素外，每個元素僅有乙個直接前驅。
4.除最後乙個元素外，每個元素僅有乙個直接後繼。
(12) 下列敘述中正確的是______。 a. 線性表是線性結構 b. 棧與佇列是非線性結構 c. 線性連結串列是非線性結構
9樓：網友
（12）[答案]a
考點]資料結構與演算法。
評析]一棵二叉樹的乙個結點下面可以有2個子結點，故不是線性結構（通俗地理解，看是否能排成條直線）。
線性表的邏輯結構是什麼結構？其所含節點的個數稱為線性表的什麼？
10樓：棟菊蒼凰
邏輯結構分為：
集合，線性結構(一對一),樹形結構(一對多)，圖(多對多)所以線性表是屬於邏輯結構中的線性結構。
線性表做知的資料長度是存放線性表的儲存空間的長度，純正消儲存分配後這個量一般是不變的(除非採用動態分配)
線性表的長度是線性表中資料元素(節點)的個數，隨著線性表的插入和刪除操作清敬的進行，這個量是變化的。
線性儲存結構就是順序儲存結構嗎 線性表是線性儲存結構嗎
不是，他們的關係可以如圖所示。線性表包括順序儲存結構和鏈式儲存結構。線性表的劃分是從資料的邏輯結構上進行的。線性指的是在資料的邏輯結構上是線性的。即在資料元素的非空有限集中 1 存在唯一的一個被稱作 第一個 的資料元素，2 存在唯一的一個被稱作 最後一個 的資料元素，3 除第一個外，集合中的每個資料...
怎麼理解「長度為n的有序線性表，在最壞情況下，二分查詢只需要
一個有序線性表 可以看做在一個完全的二叉排序樹比如0 1 2 3 4 5 6 7 我們就可以看做這樣一個樹內42 6 1 3 5 7 0二分查詢容在圖論上的含義 正是在這樣一個二叉樹上查詢某個節點最多需要的比較次數也就是樹的高度這麼多 那麼樹高怎麼算 就是log2 n 取整數 時間複雜度就是o lo...
邏輯結構與儲存結構是什麼關係,搞不懂邏輯結構和儲存結構之間的關係。
邏輯結構 指各資料元素之間的邏輯關係。儲存結構 就是資料的邏輯結 構用計算機語言的實現。一種邏輯結構在計算機裡可以用不同的儲存結構實現。比如邏輯結構中簡單的線性結構，可以用陣列 順序儲存 或單向連結串列 連結儲存 來實現。儲存結構無非連續不連續兩種 邏輯結構可以很多 比如佇列 邏輯結構 可以用陣列 ...