正确答案: C

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

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

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

查看原题查看所有试题

学习资料的答案和解析：

[单选题]在Windows Server 2003操作系统中通过安装(67)组件创建FTP站点。

IIS

解析：解析：本题主要考查网络操作系统中应用服务器配置相关知识。IIS是建立Internet/Intranet的基本组件，通过超文本传输协议(HTTP)传输信息，还可配置IIS以提供文件传输协议(FTP)和其他服务。它不同于一般的应用程序，就像驱动程序一样是操作系统的一部分，具有在系统启动时被同时启动的服务功能。Internet　Explorer(IE)是由微软公司基于Mosaic开发的浏览器。与Netscape类似，IE内置了一些应用程序，具有浏览、发信和下载软件等多种网络功能。POP3是邮件接收相关协议。　DNS是域名系统的缩写，该系统用于命名组织到域层次结构的映射。

[多选题]以下两个配置中错误的是 (6) ，原因是 (7) 。

Switch0(config)interface gigabitEthernet 0/3

Switch0(config)interface gigabitEthernet 0/3

解析：(6) B (7) Trunk采用ISL格式时，VLAN ID最大为1023 解析：本题考查的是VLAN数据帧的封装模式。