正确答案: C

顺序存储结构，元素有序排列

题目：折半(二分)查找方法对查找表的要求是( )。

解析：解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

查看原题

举一反三的答案和解析：

[单选题]一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已赋值，该公式求值过程可用前驱图(39)来表示，若用P/V操作控制求值过程，则需要(40)的信号量。

BIOS引导程序

解析：解析：表达式A2/(5A+B)的求值过程涉及到进程调度中的同步问题，只有5A(S2)的值求出后，才能够求出5A+B(S3)的值，即信号量S2与S3是一对同步信号量。同理，要求整个表达式的值，必须先求出A2的值与5A+B的值，即信号量S3又与信号量S1是一对同步信号量。

[单选题]在Word中，下列关于插入页码的叙述不正确的是(48)。

页码的插入只能从文档的首页开始

解析：解析：在Word插入菜单下的页码中，可以将页码插入到页面的右下方、页面顶端居中的地方、页面纵向中心等。页码的数字格式可以选用Ⅰ、Ⅱ、III、…与1、2、3等。

[单选题]用32K×4位的RAM芯片构成256K×32位存储器芯片M，至少需要(20)个RAM芯片。若用构成的芯片M来存储16MB的内容，则至少需要(21)个这样的芯片M。(55)

64

[单选题]

B． 25 C． 10 D． 5

21B． 25

解析：解析：解决进程同步与互斥问题的方法有信号量，互斥锁，管程等，只是它们适用于不同的应用场合，但是最常用的是信号量。(25)题，当资源R的数目达到21时，每个进程平均拥有4.2个资源，于是无论怎样分配，至少都会有一个进程能够得到5个资源而得以执行。当该进程执行结束释放资源后，系统便有足够的资源让其余4个进程并发执行，所以不会产生死锁。