① 順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最後一個元素地址是1036，第5個元素的地址是
第 10 個元素地址 與 第 1 個元素地址之差，就等於 前面 9 個元素所佔鉛冊用的地址。所以，每個元素佔用的地址數為：
=(1036 -1000)/物孝(10-1) = 4
所以，第 5 個槐螞宏元素的地址是：
=1000 + (5-1) * 4
=1016
② 數據結構:設計一個高效演算法，將順序表中的所有元素逆置，要求演算法空間復雜度為O(1)。
設計一個高效演算法，將順序表中的所有元素逆置，要求演算法空間復雜度為O(1)掃描順序表L的前半部分元素L.data[i] (0<=i<L.length/2)，將其臘絕與後半部分的對應元素L.data[L.length-1-i]進行交換即可。
順序表的存儲只要確定了起始位置，表中任一元素的地址都通過下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素佔用存儲單元的長度。
(2)順序表中數據元素的存儲地址演算法擴展閱讀：
數據的物理結構是數據結構在計算機中的表示，它包括數據元素的機內表示和關系的機內表示。由於具體實現的方法有順序、鏈接、索引、散列等多種。
數據元素的機裂局慧內用二進制位（bit）的位串表示數據元素。當數據元素有若干個肆答數據項組成時，位串中與各個數據項對應的子位串稱為數據域（data field）。
③ 能詳細描述一下順序存儲的數組元素的存放地址的計算方法嗎
假設數組各維的下界是不是1,二維數組A(mn)按「行優先順序」存儲在內存中，假設每個元素佔用d個存儲單元。元素a(ij)的存儲地址應是數組的基地址加上排在a(ij)前面的元素所佔用的單元數。因為a(ij)位於第i行、第j列，前面i-1行一共有(i-1)×n個元素，第i行上a(ij)前面又有j-1個元素，故它前面一共有(i-1) ×n+j-1個元素。
因此，a（ij）的地址計算函數為：LOC(aij)=LOC(a11)+[(i-1)*n+j-1]*d。
同樣，三維數組A(ijk)按「行優先順序」存儲，其地址計算函數為：LOC(aijk)=LOC(a111)+[(i-1)*n*p+(j-1)*p+(k-1)]*d。
上述討論均是假設數組各維的下界是1，更一般的二維數組是A[c1..d1,c2..d2]，這里c1,c2不一定是1。a(ij)前一共有i-c1行，二維數組一共有d2-c2+1列，故這i-c1行共有(i-c1)*(d2-c2+1)個元素，第i行上a(ij)前一共有j-c2個元素。
因此，a(ij)的地址計算函數為：LOC(aij)=LOC(ac1c2)+[(i-c1)*(d2-c2+1)+j-c2)]*d。
例如，在C語言中，數組各維下標的下界是0，因此在C語言中，二維數組的地址計算公式為：LOC(aij)=LOC(a00)+(i*(d2+1)+j)*d。
④ 一個線性順序表第一個元素的存儲地址是100，每個元素的長度是2，則第五個元素地址為答案是107 還是108
108
100+(5-1)*2=108
第一個元素首地址是100
第二個元素首地址是102
第三個元素首地址是104
第四個元素首地址是106
第五個元素首地址是108
第i個元素首地址是100+2*(i-1)
(4)順序表中數據元素的存儲地址演算法擴展閱讀：
線性地址：針對32位CPU，線性地址是一個32位的無符號整數，可以表達高達232（4GB）的地址。通常用16進製表示線性地址，其取值范圍為0x00000000～0xffffffff。對64位CPU，線性地址是一個64位的無符號整數，可以表達高達264。
⑤ 對於順序存儲元素存儲單元的地址
對於順序存儲元素存儲單元的地址一山嘩兄定連續。順序存儲中，相鄰數據元素的存放地蘆飢址也相鄰，內存中存儲單元的地址必須是連續的，存儲密度=1。不用為表示節點間的邏輯關系逗襲而增加額外的存儲開銷。
⑥ 對比順序查找、二分查找和哈希查找演算法,它們各自的特點是什麼
順序查找,二分查找和哈希查找演算法,它們各自的特點是：x0dx0a1.對比順序查找的特點就是從表的第一個元素開始一個一個向下查找，如果有和目標一致的元素，查找成功;如果到最後一個元素仍沒有目標元素，則查找失敗。x0dx0a2.二分查找的特點就是從表中間開始查找目標元素。如果找到一致元素，則查找成渣姿功。如果中間元素比目標元素小，則仍用二分查找方法查找表的後半部分(表是遞增排列的)，反之中間元素比目標元素大，則查找表的前半部分。x0dx0a3.哈希演算法的特點是是使用給定數據構造哈野梁畢希表，然後在哈希表上進行查找的一種演算法。先給定一個值，然後根據哈希函數求得哈希地址，再根據哈希地址查找到要找的元素。是通過數據元素的存儲地址進行查找的一種頌芹演算法。
⑦ 某線性表採用順序存儲結構，若首地址為100，每個數據元素佔用2個存儲單元，則第8個元素的存儲地址為
第8個元素的存儲地址就是沒配114和115，標稱存儲地址為114。
順序表示指的是用一組地址連續的存儲單元依次存儲線性表的數據元素，稱為線性表的順序存儲結構或順序映像（sequential mapping）。它以「物理位置相鄰」來表示線性表中數據元素間的邏輯關系，可隨機存取表中任一元素。
由此得到的存儲結構為芹山順序存儲結構，通常順序存儲結構是藉助於計算機程序設計語言（枯首指例如c/c++）的數組來描述的。
(7)順序表中數據元素的存儲地址演算法擴展閱讀
順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
順序存儲結構封裝需要三個屬性：
存儲空間的起始位置，數組data，它的存儲位置就是線性表存儲空間的存儲位置。
線性表的最大存儲容量：數組的長度MaxSize。
線性表的當前長度：length。
注意：數組的長度與線性表的當前長度需要區分一下：數組的長度是存放線性表的存儲空間的總長度，一般初始化後不變。而線性表的當前長度是線性表中元素的個數，是會變化的。
⑧ 順序存儲結構的特點是什麼
（1）利用數據元素的存儲位置表示線性表中相鄰數據元素之間的前後關系，即線性表的邏輯結構與存儲結構（物理結構）一致，邏輯位置相鄰，存儲位置也相鄰。
（2）在訪問順序存儲的線性表時，可以利用公式（2－2），快速地計算出任何一個數據元素的存儲地址。因此，可以粗略地認為，訪問每個數據元素所花費的時間相等。這種存取元素的方法稱為隨機存取法，使用這種存取方法的存儲結構稱為隨機存儲結構。
⑨ 設順序表va中的數據元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該表的有序性。
#include <stdio.h>
// a 順序表 x 將要插入值 len 順序表長度
// 返回值為表a的新長度
int insert(int x, int * a, int len)
{
printf("%3d ins ", x); // 這句為了演示用,顯示插入的數值
int l, r, m;
// 查找插入位置
l = -1;
r = len;
m = (l + r) / 2;
while(r - l > 1)
{
if(a[m] < x) l = m;
else r = m;
m = l + (r - l) / 2;
}
if(r == len) a[r] = x;
else
{
for(l = len; l > r; l--) a[l] = a[l-1];
a[l] = x;
}
return ++len;
}
void print(int *a, int l)
{
int i;
for(i=0; i<l; i++) printf("%4d", a[i]);
printf(" ");
}
void main()
{
int a[20] = {1,2,3,4,5,6,7,8,9,10,0,0,0,0,0,0,0,0,0,0};
int len = 10;
print(a, len);
len = insert(20, a, len);
print(a, len);
len = insert(11, a, len);
print(a, len);
len = insert(10, a, len);
print(a, len);
len = insert(-1, a, len);
print(a, len);
len = insert(0, a, len);
print(a, len);
len = insert(1, a, len);
print(a, len);
len = insert(2, a, len);
print(a, len);
len = insert(55, a, len);
print(a, len);
}
⑩ 順序表中，每一個數據元素所佔的數目為4，且第一個數據元素的存儲為100，怎樣算出序號為7的存儲地址
提問者的培察清頃問題中是不是漏了二個關鍵的詞語啊？
順序表中，每一個數據配正茄元素所佔的數目為4，且第一個數據元素（序號為0）的「存儲地址」為100，這樣算出序號為7的存儲地址為：
100+7*4=128