有序表鏈式存儲

Ⅰ 採用鏈式存儲結構的有序表能否用二分查找法進行查找__

不行，因為鏈表中各個元素為順序訪問，沒有辦法按位置來折半

Ⅱ 以下屬於邏輯結構的是（ Ｃ ）。 A順序表B哈希表C有序表D單鏈表 求大佬解釋！

A、順序表；B、哈希表；D、單鏈表。

數據的邏輯結構是對數據之間關系的描述，有時就把邏輯結構簡稱為數據結構。邏輯結構形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。

邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能，常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。

(2)有序表鏈式存儲擴展閱讀：

邏輯結構設計是將概念結構設計階段完成的概念模型，轉換成能被選定的資料庫管理系統支持的數據模型。這里主要將E-R模型轉換為關系模型。

需要具體說明把原始數據進行分解、合並後重新組織起來的資料庫全局邏輯結構，包括所確定的關鍵字和屬性、重新確定的記錄結構和文件結構、所建立的各個文件之間的相互關系，形成本資料庫的資料庫管理員視圖。

Ⅲ 線性表鏈式存儲結構的優點和缺點有什麼

一、線性表鏈式存儲結構的優點：

1、均勻性：雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。對於線性鏈表，可以從頭指針開始，沿各結點的指針掃描到鏈表中的所有結點。

2、有序性：各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素（直接前驅）和後面均只有一個數據元素（直接後繼）。

二、線性表鏈式存儲結構的缺點：

線性表鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上是相鄰，因此，它沒有順序存儲結構所具有的弱點，但也同時失去了順序表可隨機存取的優點。

(3)有序表鏈式存儲擴展閱讀：

線性表鏈式存儲結構的其他介紹：

一般在計算機的硬碟中，文件都是鏈式存儲的。我們知道，多個扇區組成一個簇，簇是計算機存儲數據的基本單位。

而一個文件是存儲在多個在空間上也許並不相連的簇中的，這就是鏈式存儲。但是為了能夠讀取出這個文件，計算機會在該文件第一部分的尾部寫上第二部分所在的簇號。

另一部分的尾部又寫上第三部分，以此類推，最後一部分寫上一段代碼，表示這是該文件的最後一部分。值得一提的是，高簇號在後。（如代碼所示的1234實為簇3412）文件所佔簇可認為是隨機分配的。

Ⅳ 順序存儲的有序線性表 有序線性鏈表

「順序存儲」表明該線性表使用順序存儲結構（即數組）
「有序」表明線性表內元素排列有序，如「1，2，3，4，5」
「鏈表」表明該線性表採用鏈式存儲結構，即每個元素的數據類型都是一個結構體，這個結構體裡面又包含指向下一個位置的結構體的地址
順序存儲結構的線性表的類型定義如下：
#define
MAXSIZE
100
‖順序表的最大容量
typedef
struct
{ElemType
data[MAXSIZE];
‖存放線性表的數組
int
last;
‖last是線性表的長度
}SeqList;
鏈式存儲線性表的結點定義：
typedef
struct
Node
{ElemType
data;
struct
Node
*next;
}LNode，*LinkedList；

Ⅳ 順序和鏈式存儲結構哪個能存儲有序表

覺得順序存儲結構和鏈式存儲結構都可以存儲有序表。順序存儲結構可以預先預留一定空間(如一維數組)，鏈表存儲結構比較靈活，可以動態開辟空間，需要時增加。要用哪種存儲結構要看你的有序表要進行什麼操作了。

Ⅵ 有序性表採用什麼存儲結構

有序性表既可以採用順序存儲結構，也可以採用鏈式存儲結構

Ⅶ 性表鏈式存儲結構的特點是有序性和均勻性

F.錯誤摂帩
弾潡煐悗

Ⅷ 有序線性表可採用的存儲結構是什麼

有序線性表既可以採用順序存儲結構，也可以採用鏈式存儲結構

Ⅸ 有序線性鏈表可以用二分發查找，為什麼順序存儲的有序線性表不可以

都可以吧
「順序存儲」表明該
線性表
使用順序存儲結構（即數組）
「有序」表明線性表內元素排列有序，如「1，2，3，4，5」
「
鏈表
」表明該線性表採用鏈式存儲結構，即每個元素的數據類型都是一個
結構體
，這個結構體裡面又包含指向下一個位置的結構體的地址

Ⅹ 順序存儲結構和鏈式存儲結構的優缺點

存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
 而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
 另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
 因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。