久久人人干 I 日日爱网站 I 国产精品欧美久久久久一区二区 I 黄色网av I 欧美变态口味重另类在线视频 I 中文字幕 国产精品 I 免费观看高清在线播放 I 日本免费黄网站 I 九九九精品视频 I 久久91精品国产91久久 I 日韩亚洲在线观看 I 伊人久久大香线蕉精品 I 天堂呦呦在线观看 I 中文字幕在线精品 I 亚洲人成在线播放无码 I 欧美永久 I 国产美足白丝榨精在线观看sm I 在线中文字幕有码中文 I 亚洲成人性视频 I 亚洲视频无码高清在线 I 伊人青草 I 国产激情视频一区 I 日本精品99 I 欧美日韩逼 I 国产亚洲精品超碰热 I 久久鬼色综合88久久 I 男人用嘴添女人下身免费视频 I 加勒比中文无码久久综合色 I 免费看日韩 I av在线免费观看大全 I japanese国产精品 I 狠狠操狠狠干2017 I 少妇性l交大片免费快色 I 午夜av电影二区 I 新版资源中文在线www

1. 一個向量（即一批地址連續的存儲單元）第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是__  __。
     A. 110      B. 108     C. 100    D. 120
2. 線性表的順序存儲結構是一種__ _的存儲結構，而鏈式存儲結構是一種__  _的存儲結構。
A．隨機存取     B．索引存取   C．順序存取   D．散列存取
3. 線性表的邏輯順序與存儲順序總是一致的，這種說法__  _。
A. 正確              B. 不正確
4. 線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址__  _。
A. 必須是連續的      B. 部分地址必須是連續的
C. 一定是不連續的    D. 連續或不連續都可以
5. 在以下的敘述中，正確的是__  _。
A. 線性表的順序存儲結構優于鏈表存儲結構
B. 線性表的順序存儲結構適用于頻繁插入/刪除數據元素的情況
C. 線性表的鏈表存儲結構適用于頻繁插入/刪除數據元素的情況
D. 線性表的鏈表存儲結構優于順序存儲結構
6. 每種數據結構都具備三個基本運算：插入、刪除和查找，這種說法__  _。
A. 正確           B. 不正確
7. 不帶頭結點的單鏈表head為空的判定條件是____。
A. head= =NULL              B. head->next= =NULL
C. head->next= =head          D. head!=NULL
8. 帶頭結點的單鏈表head為空的判定條件是____。
A. head= =NULL                B. head->next= =NULL
C. head->next= =head          D. head!=NULL
9. 非空的循環單鏈表head的尾結點（由p所指向）滿足____。
A. p->next= =NULL          B. p= =NULL
C. p->next= =head            D. p= =head     
    10. 在雙向循環鏈表的p所指結點之后插入s所指結點的操作是____。
A. p->right=s;  s->left=p;  p->right->left=s;  s->right=p->right;
B. p->right=s;  p->right->left=s;  s->left=p;  s->right=p->right;
C. s->left=p;  s->right=p->right;  p->right=s;  p->right->left=s;
D. s->left=p;  s->right=p->right;  p->right->left=s;  p->right=s;
    11. 在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行____。
A. s->next=p->next;  p->next=s;    B. p->next=s->next;  s->next=p;
B. q->next=s;   s->next=p;        C.  p->next=s;   s->next=q;
12. 在一個單鏈表中，若p所指結點不是最后結點，在p之后插入s所指結點，則執行____。
A.  s->next=p;  p->next=s;      B. s->next=p->next;  p->next=s;
C.  s->next=p->next;  p=s;      C. p->next=s;  s->next=p;
13. 在一個單鏈表中，若刪除p所指結點的后續結點，則執行____。
A. p->next= p->next->next；   B. p= p->next;  p->next= p->next->next；
C. p->next= p->next;          D. p= p->next->next；
14. 從一個具有n個結點的單鏈表中查找其值等于x結點時，在查找成功的情況下，需平均比較____個結點。
A. n        B. n/2        C. (n-1)/2           D. (n+1)/2
    15. 在一個具有n個結點的有序單鏈表中插入一個新結點并仍然有序的時間復雜度是__   __。
A. O(1)     B. O(n)       C. O (n2)         D. O (nlog2n)
    16. 給定有n個元素的向量，建立一個有序單鏈表的時間復雜度是__    __。
A. O(1)）         B. O(n)        C. O (n2)         D. O (n*log2n)
 

 填空題（將正確的答案填在相應的空中）

1. 單鏈表可以做__   __的鏈接存儲表示。
2. 在雙鏈表中，每個結點有兩個指針域，一個指向____  __，另一個指向___ __。
3. 在一個單鏈表中p所指結點之前插入一個s (值為e)所指結點時，可執行如下操作：
q=head;
while (q->next!=p)  q=q->next;
s= new  Node;   s->data=e;
q->next=     ;    //填空
s->next=     ;    //填空
4. 在一個單鏈表中刪除p所指結點的后繼結點時，應執行以下操作：
q= p->next;
p->next= _   ___;   //填空
delete         ;    //填空
5. 在一個單鏈表中p所指結點之后插入一個s所指結點時，應執行s->next=__   __和p->next=____的操作。
    6. 對于一個具有n個結點的單鏈表，在已知p所指結點后插入一個新結點的時間復雜度是__    __；在給定值為x的結點后插入一個新結點的時間復雜度是__    __。
 

江蘇農信社招聘網   習題答案

  2.1    1. B    2. A, C   3. B    4. D    5. C    6. A   7. A    8. B
          9. C    10. D   11.B     12.B    13.A     14.D     15.B    16.C
  2.2     1. 線性結表            2. 前驅結點、后繼結點
          3.  s, p                4.  q->next,  q
          5.  p->next, s           6.   O (1)  , O (n)