㈠ 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的，即靜態分配，所以難以估計存儲空間的大小。估計過大會造成浪費，估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的，只要計算機內存空間還有空閑，就不會發生溢出。
另外還可以從存儲密度的角度考慮，存儲密度的定義公式為：一般來說，存儲密度越大，存儲空間的利用率就越高。
顯然，順序存儲結構的存儲密度為1，而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構，對表中任一結點都可以在O(1)時間復雜度下直接訪問；而訪問鏈表中的某個結點時，必須從頭指針開始沿著鏈表順序查找，時間復雜度為O(n)。
鏈表順序查找，時間復雜度為O(n)。
因此，如果對線性表的操作以查找為主，則採用順序存儲結構較好；若以插入、刪除為主，則採用鏈式存儲結構為宜。
㈡ 順序存儲和鏈式存儲屬於什麼存儲結構
一般，存儲結構分為：順序順序存儲結構和鏈式存儲結構。
常見鏈式存儲結構有：鏈表，樹，圖。
㈢ c語言編程 關於順序存儲與鏈式存儲
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
structnode
{
intdata;
node*next;
};
node*create(inta[],intlen)
{
inti;
node*head=newnode;
head->data=a[0];
node*p=head;
node*q;
for(i=1;i<len;i++)
{
q=newnode;
q->data=a[i];
p->next=q;
p=q;
}
p->next=NULL;
returnhead;
}
node*insert(node*head,intk)
{
node*temp=newnode;
temp->data=k;
temp->next=head;
head=temp;
returnhead;
}
node*dele(node*head,intm)
{
inti;
node*p=head;
node*x=newnode;
node*y=newnode;
if(m==1)
{
node*q=head;
head=head->next;
free(q);
}
else
{
for(i=1;i<m;i++)
{
x=p;
p=p->next;
y=p->next;
}
x->next=y;
free(p);
}
returnhead;
}
voidmain()
{
inta[10]={1,2,3,4,5,6,7,8,9,10};
intlen=10;
node*head=newnode;
head=create(a,len);
node*p=head;
printf("原數組為：");
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
printf("
輸入要插入的元素：");
intk;
scanf("%d",&k);
head=insert(head,k);
p=head;
printf("增加元素後的數組為：");
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
printf("
要刪除的元素位置為：");
intm;
scanf("%d",&m);
head=dele(head,m);
p=head;
printf("刪除元素後的數組為：");
while(p!=NULL)
{
printf("%d",p->data);
p=p->next;
}
}
此處為鏈表實現的方式，鏈表的好處在於內存不必連續，並且順序存儲
順序存儲結構的特點是：連續的內存，隨機存儲。
㈣ 線性順序存儲結構和鏈式存儲結構有什麼區別
區別：
1、順序存儲需要開辟一個定長的空間，讀寫速度快，缺點不可擴充容量(如果要擴充需要開辟一個新的足夠大的空間把原來的數據重寫進去)。
2、鏈式存儲無需擔心容量問題，讀寫速度相對慢些，由於要存儲下一個數據的地址所以需要的存儲空間比順序存儲大。
㈤ 線性表的順序存儲與鏈式存儲的優缺點各是什麼
1.空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
2.存儲操作上
順序支持隨機存取，方便操作
3.插入和刪除上
鏈式的要比順序的方便（這句話是不能這么說的，因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
㈥ 鏈式存儲結構和順序存儲結構的區別
區別如下：
1、鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的。
2、鏈式存儲適用於在較頻繁地插入、刪除、更新元素是，而順序存儲結構適用於頻繁查詢時使用。
3、順序比鏈式節約空間，是因為鏈式結構每一個節點都有一個指針存儲域。順序支持隨機存取，方便操作。鏈式的要比順序的方便，快捷。
官方一點來說可以使用網路的介紹：順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。
當然不得不說一般這種官方的解釋都是不太適合我的，所以用小甲魚的方式來說這個概念的話，簡單來說就是，用一段連續的地址存放數據元素，數據間的邏輯關系和物理關系相同。
優點1：存儲密度大，空間利用度高，比鏈式存儲節約空間。
優點2：存儲操作上方便操作，順序支持隨機存取，查找會比較容易。
缺點1：插入或者刪除元素時不方便，花費的時間更多。
㈦ 數據結構的幾道題
第一題:C
數據的邏輯結構分為：線性結構和非線性結構
數據的存儲結構分為：順序存儲結構和鏈式存儲結構
第二題：B
第四題：C我個人可以利用二路歸並的排序方法，利用特殊情況L1(low1,high1),L2(low2,high2),且low2>hign1。
第七題：A
若A是一個m*n的二維數組，數組下標從零開始，以列為主序存儲，則address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L為一個元素所佔的存儲空間
則在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
若以行為主序存儲，則adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L
在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
即在此題目中以行為主序存儲和以列為主序存儲，最終結果相同。
第九題：B
完全二叉樹是指除最後一層外，每一層上的結點數都達到最大值，在最後一層上指缺少右邊的若干結點。根據定義可以先求出深度為H-1的滿二叉樹的結點個數為2^（H-1）-1,則繼而可以得到深度為H的滿二叉樹的結點最少為2^(H-1)。
第十題：D
無向圖的極大連通子圖就叫做連通分量。問題關鍵在於n個結點的無向圖有很多種，所以連通分量數不能確定。
第十一題：D
第十二題：D
二叉排序樹的定義為：左子樹上的所有結點值均小於根節點的值，右子數上的值均不小於根結點的值。
又因為中序遍歷的循序是：先訪問左結點，再訪問根結點，最後訪問右結點。
根據以上兩個原則可以得到.對一棵二叉排序樹採用中根遍歷進行輸出的數據一定是遞增序列。
第二十二題：
一棵具有n個結點的樹，所有非終端結點的度均為k，則此二叉樹為K叉樹，這棵樹只右度為K和度為0的結點，設度為K的結點數為a，度為0的結點數為b，則n=a+b。又設二叉樹的所有分支為m,則m=k*a,同樣可以得到n=m+1。
綜上可以得到b=[(n-1)*(k-1)/k-1]。
以上是我自己對以上題目的解答，如果有什麼不妥之處請與我聯系繼續探討。
㈧ 順序存儲結構及鏈式存儲結構哪個更具有 效率
順序存儲結構是在內存中開辟一個連續的空間用來存儲數據,因此對於內存的需求和苛刻,必須是連續的空間.在數據查找(特別是不按照規律排列的數據),時間復雜度教少.效率高.
鏈式存儲結構是採取連表指針來指示數據的存儲位置,這就可以是在內存中隨意的存儲,沒有必須連續儲存空間的要求,對於內存的要求相對教容易.但是要是是從小到大順序排列的數據,鏈式存儲結構的時間復雜度教小,效率高.但是要是不規則排布的數據一般時間復雜度較高,效率更低
㈨ 順序存儲結構和鏈式存儲結構優缺點
順序存儲結構和鏈式存儲結構的區別
鏈表存儲結構的內存地址不一定是連續的，但順序存儲結構的內存地址一定是連續的；
鏈式存儲適用於在較頻繁地插入、刪除、更新元素時，而順序存儲結構適用於頻繁查詢時使用。
順序存儲結構和鏈式存儲結構的優缺點：
空間上
順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指針存儲域。
存儲操作上：
順序支持隨機存取，方便操作
插入和刪除上：
鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間復雜度，包括一個從表頭索引以及索引後的元素後移，而鏈表是索引後，插入就完成了）
例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查找直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。
㈩ 數據結構中 順序存儲結構和鏈式存儲結構有什麼不同
順序存儲結構在內存中是一快地址連續的存儲單元，可以隨機訪問其中的元素，而鏈式存儲結構則不是連續的存儲單元而是靠指針指示存儲地址，訪問時只能順著指針訪問