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

admin2009-02-15 10

问题对有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

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

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

软考中级

相关试题推荐

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
N模冗余系统如图1所示，由/V(N＝2n+1)个相同部件的副本和一个(n+1)/N表决器组成，表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠，且每个副本的可靠性为R，则该N模冗余系统的可靠性R＝(8)。若R0(下标)＝e-λt，当kt＝(9
避免死锁的一个著名的算法是(6)。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

随机试题

全体具环节，生殖带处较光亮的药材是
验收规范要求厕浴间在做防水时应先后做两次蓄水试验，一次是在完成密封处理后，对立管、套管及地漏等部位进行蓄水试验，另一次是在（）做完后。
依据《安全生产法》的规定，下列安全生产工作职责，属于生产经营单位主要负责人的是()。
已知公司的财务数据有流动资产、销售收入、流动负债、负债总额、股东权益总额、存货、平均应收账款，根据这些数据可以计算出()。
成熟产业的基本特征有()。
2010年底，全国高速公路里程为7．41万公里，居世界第二位，比“十一五”规划目标增加9108公里。2010年底，图中11省拥有高速公路的里程约占同期全国总里程的()。
绿色公关是指企业以生态与经济可持续发展观念影响公关，选择具有“绿色”特征的媒体开展传播活动，以“绿色”为特色塑造企业形象，赢得公众的信任与支持，给企业带来更多便利和竞争优势的一系列公关活动。根据上述定义，下列属于绿色公关的是()。
用Word编辑一个5行5列的表格，当插入点在第4行第5列时，按Tab键后插入点将移动到(42)。
程序调试的任务是()。
Theconfidentcandidateissurelytowintheelection.

最新回复(0)

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

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

软考中级

为了实现VLAN1，VLAN2和VLAN3的虚拟网络划分，在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

避免死锁的一个著名的算法是(6)。

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

全体具环节，生殖带处较光亮的药材是

验收规范要求厕浴间在做防水时应先后做两次蓄水试验，一次是在完成密封处理后，对立管、套管及地漏等部位进行蓄水试验，另一次是在（）做完后。

依据《安全生产法》的规定，下列安全生产工作职责，属于生产经营单位主要负责人的是()。

已知公司的财务数据有流动资产、销售收入、流动负债、负债总额、股东权益总额、存货、平均应收账款，根据这些数据可以计算出()。

成熟产业的基本特征有()。

2010年底，全国高速公路里程为7．41万公里，居世界第二位，比“十一五”规划目标增加9108公里。2010年底，图中11省拥有高速公路的里程约占同期全国总里程的()。

用Word编辑一个5行5列的表格，当插入点在第4行第5列时，按Tab键后插入点将移动到(42)。

程序调试的任务是()。

Theconfidentcandidateissurelytowintheelection.