● 某雙向鏈表中的結(jié)點(diǎn)如下圖所示，刪除t所指結(jié)點(diǎn)的操作為（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;
  [答案討論]

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

● 對(duì)于n個(gè)元素的關(guān)鍵字序列{k1,,k2,...,kn}，當(dāng)且僅當(dāng)滿(mǎn)足關(guān)系ki≤k2i且ki≤k2i+1 (2i≤n,2i＋1≤n)稱(chēng)其為小根堆，反之則為大根堆。以下序列中，（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）
  [答案討論]

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

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

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

● ARP協(xié)議的作用是（61），ARP報(bào)文封裝在（62）中傳送。
（61）A．由IP地址查找對(duì)應(yīng)的MAC地址
 B．由MAC地址查找對(duì)應(yīng)的IP地址
 C．由IP地址查找對(duì)應(yīng)的端口號(hào)
 D．由MAC地址查找對(duì)應(yīng)的端口號(hào)
（62）A．以太幀 B． IP數(shù)據(jù)報(bào) C． UDP報(bào)文 D． TCP報(bào)文
  [答案討論]

● 802.11標(biāo)準(zhǔn)定義的分布式協(xié)調(diào)功能采用了（63）協(xié)議。
（63）A．CSMA/CD B．CSMA/CA C．CDMA/CD D．CDMA/CA
[答案討論]

● 設(shè)有兩個(gè)子網(wǎng)202.118.133.0/24和202.118.130.0/24，如果進(jìn)行路由匯聚，得到的網(wǎng)絡(luò)地址是（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
  [答案討論]

● 路由器收到一個(gè)數(shù)據(jù)包，其目標(biāo)地址為195.26.17.4,該地址屬于（65）子網(wǎng)。
（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]