Ⅰ 為什麼線性表在順序存儲時，查找第i個元素的時間同i的值無關
順序存儲是先根據數據量的需要先分配好存儲空間的，相當於先給數據分好了帶編號的座位，所以可以直接找到。而鏈式是不事先定好存儲空間的，就是第一個數據好了再給存第二個，且有個指針區指向下個數據的位置，所以要想找到第幾個數據都要從頭來
Ⅱ 什麼是線性表的邏輯順序
線性表就是n個具有相同特性的數據元素的有限序列,我們日常中使用的線性表包括:順序表,鏈表,棧,隊列,字元串等
我們在之前的學習中也知道,數據的存儲包括兩種存儲方式,順序存儲 鏈式存儲,而線性表在邏輯上線性結構,也就是連續的一條直線,在物理上存儲時,通常以數組和鏈式結構的形式來進行存儲。
線性表的存儲在邏輯上上連續的一條線,進行線性存儲的,而在物理存儲上,線性表的存儲是滿足數組和鏈式結構相結合的形式來進行存儲的通常以數組和鏈式結構的形式存儲。
線性表的定義:用數據元素的有限序列表示的表,我們稱之為線性表
比如 a1,a2,a3,a4…an,其中a1就是線性表的起點,而a1中的下標1表示的就是元素的序號,它表示了這個元素在線性表中的位置,而相對a2來說它的直接前驅就是a1,而它的直接後繼就是a3,而an中n表示的就是這個線性表的長度.
注意:同一個線性表具有相同的特性,相鄰的數據元素之間是序偶關系(表示的就是有序成對的意思)
Ⅲ 硬碟序列號是指什麼
硬碟序列號分硬碟物理序列號和硬碟邏輯序列號
前者是全世界唯一的
後者是各種磁碟工具格式化硬碟時產生的可以修改
很多注冊軟體只能在一台機器上運行的原因就是利用了物理序列號唯一
不過從驅動層做手腳的話 應該也是可以繞過的
具體的得看編程水平了
Ⅳ 什麼是邏輯順序，什麼是物理順序
也許你指的是編程，這里我不說編程，來理解下物理順序，和邏輯順序。
物理順序是在真實位置上的前後順序，比如一個班，你可以認為是座位順序。。邏輯順序，是邏輯上的一種排序，他除了自己的邏輯序號，還有物理序號。。。比如成績順序，我們相要找到成績最好的人的座位，只需要邏輯排序，找第一名，並得到該學生的座位號就可以了。。。
。實際上你只能通過物理序號找到真實得到這個東西，但邏輯順序卻是你希望的一種排序，比如我不關心你家在哪，我只關心你家是否是有錢人，我先知道你有錢，我才想知道你住在哪，家裡有啥，你不可能挨家挨戶查戶口吧。。。
Ⅳ 設計一個演算法,找第一個值最小的元素的邏輯序號，並給出演算法的時間空間復雜度和空間復雜度。
著自數據類型做相應修改： void Delete(SeqList L, DataType x) { // 順序表刪除算 int i = 0, j; for (j = 0; j L->length; j ++) if (L->data[j] != x) { if (i j) L->data[i] = L->data[j]; i ++; } L->length = i; } void Delete_List(LinkList head, DataType x) { // 結點單鏈表刪除算 Node *p, *q, *s; p = head->next; q = head; while (p != NULL) { if (p->data != x) q = p; else { s = p; q->next = s->next; free(s); } p = q->next; }
Ⅵ 什麼是表的物理順序和邏輯順序
什麼是表的物理順序和邏輯順序
1、線性表的邏輯結構的基本特徵
圖2-1 線性表
線性結構是一個數據元素的有序(次序)集
1).集合中必存在唯一的一個「第一元素」；
2).集合中必存在唯一的一個「最後元素」
3).除最後元素之外,均有唯一的後繼；
4).除第一元素之外,均有唯一的前驅.
2、線性表的順序存儲實現
順序表是線性表的順序存儲結構.用一組地址連續的存儲單元依次存儲線性表的元素.
順序表特點：
邏輯順序與物理順序一致
屬隨機存取的存儲結構,即存取每個元素所花時間相等
假設線性表中每個元素需佔用c個存儲單元,計算結點存儲地址公式：
LOC(ai+1)=LOC(ai)+c (1)
LOC(ai)=LOC(a1)+(i-1)*c (2)
順序表上實現基本運算及時間復雜度分析.
Ⅶ 什麼是表的物理順序和邏輯順序二者有何區別
1、線性表的邏輯結構的基本特徵
圖2-1 線性表
線性結構是一個數據元素的有序(次序)集
1).集合中必存在唯一的一個「第一元素」；
2).集合中必存在唯一的一個「最後元素」
3).除最後元素之外，均有唯一的後繼；
4).除第一元素之外，均有唯一的前驅。
2、線性表的順序存儲實現
順序表是線性表的順序存儲結構。用一組地址連續的存儲單元依次存儲線性表的元素。
順序表特點：
邏輯順序與物理順序一致
屬隨機存取的存儲結構，即存取每個元素所花時間相等
假設線性表中每個元素需佔用c個存儲單元，計算結點存儲地址公式：
LOC(ai+1)=LOC(ai)+c (1)
LOC(ai)=LOC(a1)+(i-1)*c (2)
順序表上實現基本運算及時間復雜度分析。
1)插入演算法：
假設在第 i 個元素之前插入的概率為 pi，則在長度為n的線性表中插入一個元素所需移動元素次數的期望值為：
若假定在線性表中任何一個位置上進行插入的概率都相等，則移動元素的期望值為：
插入演算法的平均時間復雜性為 ，平均時間復雜性量級為O(n)。
2)刪除演算法：
假設刪除第 i 個元素的概率為qi , 則在長度為n的線性表中刪除一個元素所需移動元素次數的期望值為：
若假定在線性表中任何一個位置上進行刪除的概率都是相等的，則移動元素的期望值為：
刪除演算法的平均時間復雜性為
，平均時間復雜性量級為O(n)。
3、線性表的鏈式存儲實現
鏈接實現線性表，可以克服順序表的缺點。線性表的常見鏈式存儲結構有：單鏈表、循環鏈表、雙鏈表。
1)單鏈表
用一組地址任意的存儲單元存放線性表中的數據元素。
元素(數據元素的映象)+ 指針(指示後繼元素存儲位置的) = 結點
鏈式存儲特點：
邏輯順序與物理順序有可能不一致
屬順序存取的存儲結構，即存取每個數據元素所花費的時間不相等
幾種運算在單鏈表上的實現，包括：建立單鏈表、查找、插入、刪除等。
2)循環鏈表
表中最後一個結點的指針域指向頭結點，鏈表形成一個環。
特點：從表中任何一個結點出發可掃描整個鏈表中的所有結點。
3)雙鏈表
特點: 每個結點有兩個指針域,克服單鏈表的單向性
注意：「插入」、「刪除」操作，與單鏈表有很大不同。需要同時修改兩個方向上的指針。
4、順序表和鏈表的比較
空間性能比較、時間性能比較。
順序存儲結構：
優點：存儲密度大、簡單。數據元素的地址可以通過公式計算。
缺點：插入、刪除操作效率低，存儲空間需要按最大需求事先分配，且要求一片連續的存儲空間，容易造成浪費。
鏈式存儲結構：
優點：存儲空間按需分配；插入、刪除操作效率高。
缺點：鏈表中的結點需要存儲指針，構造本身比順序存儲結構大。
時間復雜性量級
定位運算，順序表和單鏈表,均為 O(n)
讀表元：順序表-O(1) (隨機存取);單鏈表-O(n)
鏈入、刪除：順序表-0(n); 單鏈表-O(1) (插入、刪除方便)