● 某雙向鏈表中的結點如下圖所示，刪除t所指結點的操作為（54）。
　
（54）A．t->prior->next=t->next; t->next->prior=t->prior;
 B．t->prior->prior=t->prior; t->next->next=t->next;
 C．t->prior->next=t->prior; t->next->prior=t->next;
 D．t->prior->prior=t->next; t->next->prior=t->prior;
  [答案討論]

● 對于二維數組a[0..4,1..5] ,設每個元素占1個存儲單元，且以列為主序存儲，則元素a[2,2]相對于數組空間起始地址的偏移量是 （55） 。
（55）A．5B．7C．10D．15
   [答案討論]

● 對于n個元素的關鍵字序列{k1,,k2,...,kn}，當且僅當滿足關系ki≤k2i且ki≤k2i+1 (2i≤n,2i＋1≤n)稱其為小根堆，反之則為大根堆。以下序列中，（56）不符合堆的定義。
（56）A．（4,10,15,72,39,23,18） B．（58,27,）6,12,8,23,9）
 C．（4,10,18,72,39,23,15） D．（58,36,27,12,8,23,9）
  [答案討論]

● 求單源點最短路徑的迪杰斯特拉（Dijkstra）算法是按(57)的順序求源點到各頂點的最短路徑的。
（57）A．路徑長度遞減 B．路徑長度遞增
 C．頂點編號遞減 D．頂點編號遞增
  [答案討論]

●（58）算法策略與遞歸技術的聯系最弱。
（58）A．動態(tài)規(guī)劃 B．貪心 C．回溯 D．分治
   [答案討論]

● 對于具有n個元素的一個數據序列，若只需得到其中第k個元素之前的部分排序，最好采用（59），使用分治(Divide and Conquer)策略的是（60）算法。
（59）A．希爾排序 B．直接插入排序 C．快速排序 D．堆排序
（60）A．冒泡排序 B．插入排序 C．快速排序 D．堆排序
  [答案討論]

● ARP協議的作用是（61），ARP報文封裝在（62）中傳送。
（61）A．由IP地址查找對應的MAC地址
 B．由MAC地址查找對應的IP地址
 C．由IP地址查找對應的端口號
 D．由MAC地址查找對應的端口號
（62）A．以太幀 B． IP數據報 C． UDP報文 D． TCP報文
  [答案討論]

● 802.11標準定義的分布式協調功能采用了（63）協議。
（63）A．CSMA/CD B．CSMA/CA C．CDMA/CD D．CDMA/CA
[答案討論]

● 設有兩個子網202.118.133.0/24和202.118.130.0/24，如果進行路由匯聚，得到的網絡地址是（64）。
（64）A．202.118.128.0/21 B．202.118．128.0/22
 C．202.118.130.0/22 D．202.118．132.0/20
  [答案討論]

● 路由器收到一個數據包，其目標地址為195.26.17.4,該地址屬于（65）子網。
（65）A．195.26.0.0/21 B．195.26.16.0/20
 C．195.26.8.0/22 D．195.26.20.0/22
  [答案討論]

[1]  [2]  [3]  [4]  [5]  [6]  [7]