对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。

admin2009-02-15 13

问题对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。

选项 A、9，4，6，7，8
B、9，5，7，8
C、9，5，6，7，8
D、9，5，4，6，7，8

答案A

解析先令H为17，L为1，与

=9比较，然后因为/4[8]在A[9]的前面，所以H赋值为8；再与

=4比较，L变为5；再与

=6比较，L变为7；再与

=7比较，L变为8；再与A[8]比较，找到该数。

转载请注明原文地址:https://jikaoti.com/ti/THa7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在一个基于TCP/IP协议的网络中，每台主机都有一个IP地址，根据获得IP地址方式的不同，可以分为静态IP和动态IP。例如：用宽带入网，会有一个固定的IP地址，每次连入Internet，你的IP都一样；而用拨号上网，每次连入Internet时都从ISP那里
在Linux操作系统的终端窗口，可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作，需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?
在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构，主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件，用(64)来描述具有共同特征的一组对象，以(65)为共享机制，共享类中的方法和数
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

PowerPoint2010中的母版不包括()
长期留置导尿患者需定期更换导尿管的目的是
患者，女，58岁，不慎从楼梯上跌落后发生左侧第5、6、7肋骨多处骨折，其呼吸时患处可能出现
图示为单跨双层框架，因柱抗弯刚度不同，梁跨中弯矩最小的位置是()。
实现计算机网络化后的最大好处是：
采用半机械化吊装方法将某高塔安装在一较高位置的基础上，但安装公司的桅杆较矮，此时宜采用的吊装方法为(　　)。
钢管桩的制造设备较为简单，下沉速度也较同直径的其他管桩快，但()。
历史唯物主义认为，文明是指人类所创造的()。
A、相似且合同B、相似不合同C、合同不相似D、不合同也不相似C由｜λE-A｜=0得A的特征值为1，3，一5，由｜λE-B｜=0得B的特征值为1，1，一1，所以A与B合同但不相似，选(C)．
一个国家的妇女通过她们的生活方式塑造了这个国家的道德、宗教和政治。

最新回复(0)

对有17个元素的有序表A[1...17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(41)。

软件设计师上午基础知识考试

软考中级

远程访问服务所使用到的AAA技术中的3个A分别指代什么?简述无线接入技术的实现主要基于哪几种类型的技术?

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某企业的网络结构如图4一l所示。按照该网络拓扑结构为该企业网络进行IP地址和VLAN规划，具体规划如表4—1所示。在网络使用中，该企业要求所有部门

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

PowerPoint2010中的母版不包括()

长期留置导尿患者需定期更换导尿管的目的是

患者，女，58岁，不慎从楼梯上跌落后发生左侧第5、6、7肋骨多处骨折，其呼吸时患处可能出现

图示为单跨双层框架，因柱抗弯刚度不同，梁跨中弯矩最小的位置是()。

实现计算机网络化后的最大好处是：

采用半机械化吊装方法将某高塔安装在一较高位置的基础上，但安装公司的桅杆较矮，此时宜采用的吊装方法为( )。

钢管桩的制造设备较为简单，下沉速度也较同直径的其他管桩快，但()。

历史唯物主义认为，文明是指人类所创造的()。

A、相似且合同B、相似不合同C、合同不相似D、不合同也不相似C由｜λE-A｜=0得A的特征值为1，3，一5，由｜λE-B｜=0得B的特征值为1，1，一1，所以A与B合同但不相似，选(C)．

一个国家的妇女通过她们的生活方式塑造了这个国家的道德、宗教和政治。

采用半机械化吊装方法将某高塔安装在一较高位置的基础上，但安装公司的桅杆较矮，此时宜采用的吊装方法为(　　)。