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

admin2009-02-15 25

问题对有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://kaotiyun.com/show/o9xZ777K

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

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

软考中级

相关试题推荐

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net
阅读以下说明，回答问题1～5，将答案填入对应的解答栏内。某校园网结构如图1-1所示，用户可以通过有线接入，也可以通过无线接入。用户接入采用web+DHCP方式，当用户连上校园网后，由DHCP服务器为用户自动分配IP地址，基于web的认证成功后即可
从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区，校区之间最远距离达到61km，学校现在需要建设校园网，具体要求如下：校园网通过多运营商接入互联网，主干网采用千兆以太网将使每个校区的中心节点连起来，每
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3．1所示，内部各计算机终端通过代理服务器访问Intemet，网络要求如下：1．运营商提供的IP地址为202．117．112．0／30，网络出1：3对端IP地
某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

随机试题

混交树群的组成可分为乔木层、灌木层和：层等。
患者，28岁，左肱骨外上髁骨折后石膏固定肘关节8周，拆除石膏后，发现左侧腕关节不能背伸。目前主要治疗措施有
粪便时干时稀是因
A．溶蚀性骨架材料B．亲水凝胶型骨架材料C．不溶性骨架材料D．渗透泵型控释片的半透膜材料E．常用的植入剂材料
郑贺为甲有限公司的经理，利用职务之便为其妻吴悠经营的乙公司谋取本来属于甲公司的商业机会，致甲公司损失50万元。甲公司小股东付冰欲通过诉讼维护公司利益。关于付冰的做法，下列哪一选项是正确的?(2012年卷三27题，单选)
西方国家通常采用的货币政策工具不包括()。
下列属于110报警服务台受理公众投诉范围的是()。
．
Hopemaybethelovely,lyrical,inspiringthingmanypeoplebelieveitis—"thethingwithfeathers,"asEmilyDickinsoncalled
A、Life,libertyandthepursuitofdignity.B、Life,dignityandthepursuitofhappiness.C、Dignity,libertyandthepursuitof

最新回复(0)

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

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

软考中级

[说明]下面是某路由器的部分配置信息，解释部分语句的含义。[配置路由器信息]Currentconfiguration：!hostnamerouter1isdnswitch-typebasic-net

从下表中选择合适的设备，将上图中(1)～(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。如果要对整个校园的无线连接进行计费，计费软件应基于IP计费还是基于用户账号计费?简要解释原因。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(39)。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

混交树群的组成可分为乔木层、灌木层和：层等。

患者，28岁，左肱骨外上髁骨折后石膏固定肘关节8周，拆除石膏后，发现左侧腕关节不能背伸。目前主要治疗措施有

粪便时干时稀是因

A．溶蚀性骨架材料B．亲水凝胶型骨架材料C．不溶性骨架材料D．渗透泵型控释片的半透膜材料E．常用的植入剂材料

西方国家通常采用的货币政策工具不包括()。

下列属于110报警服务台受理公众投诉范围的是()。

．

Hopemaybethelovely,lyrical,inspiringthingmanypeoplebelieveitis—"thethingwithfeathers,"asEmilyDickinsoncalled

A、Life,libertyandthepursuitofdignity.B、Life,dignityandthepursuitofhappiness.C、Dignity,libertyandthepursuitof