● （58） 算法策略与递归技术的联系最弱。

试卷相关题目

• 1● 求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （57） 的顺序求源点到各顶点的最短路径的。

  A.路径长度递减

  B.路径长度递增

  C.顶点编号递减

  D.顶点编号递增

  开始考试点击查看答案
• 2● 对于n个元素的关键字序列{k1 , k 2 ,..., k n } ，当且仅当满足关系 <a href="https://img.examcoo.com/paper/102810/201101/28213618.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="295" height="24" _djrealurl="/uploads/4/102810/images/201101/28213618.gif" src="https://img.examcoo.com/paper/102810/201101/28213618.gif"></a> 称其为小根堆，反之则为大根堆。以下序列中，（56） 不符合堆的定义。

  A.（4,10,15,72,39,23,18）

  B.（58,27,36,12,8,23,9）

  C.（4,10,18,72,39,23,15）

  D.（58,36,27,12,8,23,9）

  开始考试点击查看答案
• 3● 对于二维数组 a[0..4,1..5]，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a[2,2]相对于数组空间起始地址的偏移量是 （55）。

  A.5

  B.7

  C.10

  D.15

  开始考试点击查看答案
• 4● 某双向链表中的结点如下图所示，删除 t 所指结点的操作为 （54） 。 <a href="https://img.examcoo.com/paper/102810/201101/28213459.gif" rel="lightbox" target="_blank"><img hspace="0" vspace="0" width="363" height="119" _djrealurl="/uploads/4/102810/images/201101/28213459.gif" src="https://img.examcoo.com/paper/102810/201101/28213459.gif"></a> 

  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;

  开始考试点击查看答案
• 5● 结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （52） 、最大高度为（53）。

  A.n

  B.n/2

  C.[log2n]

  D.[log2(n+1)]

  开始考试点击查看答案
• 6● 对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序， 最好采用 （59） ，使用分治（Divide and Conquer）策略的是 （60） 算法。

  A.希尔排序

  B.直接插入排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 7● ARP 协 议的 作 用 是 （61） ，ARP 报文封装在 （62） 中传送。

  A.由 IP 地址查找对应的 MAC 地址

  B.由 MAC 地址查找对应的 IP 地址

  C.由 IP 地址查找对应的端口号

  D.由 MAC 地址查找对应的端口号

  开始考试点击查看答案
• 8● 802.11 标准定义的分布式协调功能采用了 （63） 协议。

  A.CSMA/CD

  B.CSMA/CA

  C.CDMA/CD

  D.CDMA/CA

  开始考试点击查看答案
• 9● 设有两个子网 202.118.133.0/24 和 202.118.130.0/24，如果进行路由汇聚，得到的网 络地址是 （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

  开始考试点击查看答案
• 10● 路由器收到一个数据包，其目标地址为 195.26.17.4，该地址属于 （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

  开始考试点击查看答案