1、數據在計算機內存中的表示是指（）A
A.數據的存儲結構
數據結構
C.
數據的邏輯結構
D.
數據元素之間的關系
2、數據的基本單位是（）。
A.數據元素
文件
C.
數據項
D.
數據結構
3、
在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲（）。C
A.數據的處理方法 B.數據元素的類型 C.數據元素之間的關系 D.數據的存儲方法
4、(neuDS)鏈式存儲設計時，各結點間的存儲單元的地址( )。
A.一定連續 B.一定不連續 C.不一定連續 D.部分連續，部分不連續
5、下列函數中，哪個函數具有最慢的增長速度：D
A.
N1.5 B.
NlogN2 C.
N2logN D.
O(N3)
6、計算機算法必須具備輸入、輸出和（）等五個特性。B
A.可行性、可移植性和可擴充性 B.可行性、確定性和有窮性 C.確定性、有窮性和穩定性 D.易讀性、穩定性和安全性
7、對於順序存儲的長度為
N的線性表，刪除第一個元素和插入最后一個元素的時間復雜度分別對應為O(1)和O(N)。 F
8、(neuDS)順序存儲的線性表不支持隨機存取。F
9、在N個結點的順序表中，算法的時間復雜度為O(1)的操作是： A
A.訪問第
i個結點（1≤i≤N）和求第i個結點的直接前驅（2≤i≤N） B.在第
i個結點后插入一個新結點（1）
C.刪除第
i個結點（1≤i≤N） D.將
N個結點從小到大排序
10、順序表中第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（ ）。C
A.100 B.105 C.108 D.110
11、(neuDS)線性表的順序存儲結構是一種( ) A
A.隨機存取的存儲結構 B.順序存取的存儲結構 C.索引存取的存儲結構 D.散列存取的存儲結構
12、(neuDS)要將一個順序表{
a0,a1,……,an−1}中第i個數據元素ai(0≤i≤n-1)刪除，需要移動（ ）個數據元素。
A.i B.n-i-1 C.n-i D.n-i+1
13、數組表示線性表的優點是（）。B
A.便於插入和刪除操作 B.便於隨機存取 C.可以動態地分配存儲空間 D.不需要占用一片相鄰的存儲空間
14、若長度為n的線性表采用順序存儲結構，那么刪除它的第i個數據元素之前，需要它一次向前移動（）個數據元素。
A.n-i B.n+i C.n-i-1 D.n-i+1
15、若長度為n的線性表采用順序結構，在第i個數據元素之前插入一個元素，需要它依次向后移動（）個元素。B
A.n-i B.n-i+1 C.n-i-1 D.i
16、線性表L=（a1, a2 ,……，an ）用一維數組表示，假定刪除線性表中任一元素的概率相同（都為1/n），則刪除一個元素平均需要移動元素的個數是（）。C
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n
17、
設h為不帶頭結點的單向鏈表。在h的頭上插入一個新結點t的語句是：D
A.
h=t; t->next=h->next; B.
t->next=h->next; h=t; C.
h=t; t->next=h; D.
t->next=h; h=t;
18、在單鏈表中，若
p所指的結點不是最后結點，在
p之后插入
s所指結點，則執行 C
A.
s->next=p; p->next=s; B.
s->next=p->next; p=s; C.
s->next=p->next; p->next=s; D.
p->next=s; s->next=p;
19、帶頭結點的單鏈表
h為空的判定條件是：B
A.
h == NULL; B.
h->next == NULL; C.
h->next == h; D.
h != NULL;
20、
在具有N個結點的單鏈表中，實現下列哪個操作，其算法的時間復雜度是(？ C
A.在地址為
p的結點之后插入一個結點 B.刪除開始結點 C.遍歷鏈表和求鏈表的第
i個結點 D.刪除地址為
p的結點的后繼結點
21、對於一個具有
N個結點的單鏈表，在給定值為x的結點后插入一個新結點的時間復雜度為 O(N)
22、鏈表不具有的特點是： B
A.插入、刪除不需要移動元素 B.方便隨機訪問任一元素 C.不必事先估計存儲空間 D.所需空間與線性長度成正比
23、將長度為n的單鏈表連接在長度為m的單鏈表之后的算法的時間復雜度為（ ）。
A.O(1) B.O(m） C.O(n) D.O(n+m)
24、(neuDS)在單鏈表中，增加一個頭結點的最終目的是為了( )。 B
A.使單鏈表至少有一個結點 B.方便運算的實現 C.標識表結點中首結點的位置 D.說明單鏈表是線性表的鏈式存儲
25、以下關於鏈式存儲結構的敘述中，（）是不正確的。C
A.結點除自身信息外還包括指針域，因此存儲密度小於順序存儲結構 B.邏輯上相鄰的結點物理上不必鄰接 C.可以通過計算直接確定第i個結點的存儲地址
D.插入、刪除運算操作方便，不必移動結點
26、不帶表頭附加結點的單鏈表為空的判斷條件是頭指針head滿足條件（）。A
帶表頭選擇B
A.head==NULL B.head->next==NULL C.head->next== head D.head!=NULL
27、
可以用帶表頭附加結點的鏈表表示線性表，也可以用不帶頭結點的鏈表表示線性表，前者最主要的好處是（）。
A.可以加快對表的遍歷 B.使空表和非空表的處理統一 C.節省存儲空間 D.可以提高存取表元素的速度
28、對於一非空的
循環單鏈表，
h和
p分別指向鏈表的頭、尾結點，則有：
A.
p->next == h B.
p->next == NULL C.
p == NULL D.
p == h
29、某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用什么存儲方式最節省運算時間？ B
A.單鏈表 B.僅有尾指針的單循環鏈表 C.僅有頭指針的單循環鏈表 D.雙鏈表
30、若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點。則采用哪種存儲方式最節省運算時間？
A.單鏈表 B.雙鏈表 C.單循環鏈表 D.帶頭結點的雙循環鏈表