🌴数据结构

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012）

A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3

答案及解析

答案：D

🔊 折半查找的基本思想是：

首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功。否则转2。
根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找的数据元素只有可能在表的前半部分，即在左半部分子表中，所以继续对左子表进行折半查找，否则转3。
若k的值大于中间结点的关键字值，则可以判定查找的数据元素只有可能在表的后半部分，即在右半部分子表中，所以应该继续对右子表进行折半查找。
每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复，直到查找成功或查找范围缩小为空即查找失败为止。

既然是有序列第一个元素放A[1]中，现进行二分查找 $\frac{1+18}{2} = 9$ ，第一次为A[9]，继续 $\frac{1+8}{2} =4$ ，所以再查A[4]；继续 $\frac{1+3}{2} = 2$ ，查A[2]，最后查找到A[3]。

顺序为9，4，2，3，故选D。

下列哪个协议是采用了链路状态（LinkState）路由算法-___（北京邮电大学2011）

A. RIP
B. HTTP
C. OSPF
D. BGP

答案：C

🔊 看图：

路由算法

进程和程序的一个本质区别是__（中国科学院大学2012）

A. 前者分时使用CPU，后者独占CPU
B. 前者存储在内存，后者存储在外存
C. 前者在一个文件中，后者在多个文件中
D. 前者为动态的，后者为静态的

答案：D

🔊 进程是动态的，程序是静态的，这是进程和程序的一个本质区别。

直来直去的概念题，说实话不知道该咋解析，就这样吧，有个印象就行🙊

某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有26个微指令，构成4个互斥类，分别包含3、5、12和6个微命令，则操作控制字段至少有___位（北京科技大学2014）

A. 4
B. 12
C. 15
D. 26

答案：B

🔊 字段直接编码：把微命令多个段，段的数目等于互斥类的数目。所以这里分为4个段，每段里要留一个表示自己没命令的状态。

所以3个微命令对应2位，5个微命令对应3位，12个微命令对应4位，6个微命令对应3位，一共12位。