将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

admin2009-02-15 85

问题将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

选项 A、10，16，12
B、10，12，16
C、5，8，6
D、5，6，8

答案C

解析第一次与数组下标为5的元素比较，不匹配；第二次与下标为8的元素比较，不匹配；第三次与下标为6的元素比较，匹配，查找成功。

转载请注明原文地址:https://www.kaotiyun.com/show/vPjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
请根据图11-2说出，VLAN是基于什么划分的?请把表11-1中的(1)与(2)填写完整。
假如某用户想登录FTP服务器，请根据说明把(1)、(2)与(3)填写完整，一般来说(4)的默认值是什么?为了方便使用者，一般提供了匿名FTP，一般以()作为登录的账号，通常只能下载文件，而无法上传文件。在Windows的命令中，其文件传输模式有哪两
如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。若交换机和PC之间传输介质采用5类UTP，如果PC端采用线序满足EIA/TIA568B标准，则交换机端线序应满足(8)。(8)备选答案：A．EIA/TIA56
IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad
阅读下列有关网络防火墙的说明。[说明]为了保障网络安全，某公司安装了一款防火墙，将内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图4-1所示。。在防火墙缺省配置的基础上，增加下面一条规则，请问该规则的功能是什么?
某公司内部组建了100BaseTX局域网，其结构如下图所示。图中(1)、(2)各采用什么设备?
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP

随机试题

泵将液体由低处送到高处的高度差叫做泵的()。
正常第一肝门部结构包括
患者，女性，70岁，走路时不慎跌倒，跌倒时右手手掌着地，当即感觉右前臂疼痛剧烈，移动肢体疼痛加重。查体：右前臂肿胀明显肢体畸形，压痛明显，活动受限。X线检查：右前臂桡骨远端骨折。给予闭合复位后右前臂管型石膏固定。目前患者肢体肿胀严重。如患肢发生骨筋膜室
女，30岁。半年来总担心双手有细菌而经常反复洗手，一天无数次总不放心，自知不对，又无法控制。此症状属于
甲在国外旅游，见有人兜售高仿真人民币，用1万元换取10万元假币，将假币夹在书中寄回国内。(事实一)赵氏调味品公司欲设加盟店，销售具有注册商标的赵氏调味品，派员工赵某物色合作者。甲知道自己不符加盟条件，仍找到赵某送其2万元真币和10万元假币，请其帮忙
根据证券法律制度的规定，某上市公司的下列事项中，不属于证券交易内幕信息的是()。
新闻操守是整个新闻生产过程中的基石，是新闻传播过程中的价值体现。在当今信息爆炸时代，媒体的竞争十分激烈，追求“独家报道”是媒体获胜的法宝。即便如此，媒体都应强调遵守规则，确保有序竞争。《世界新闻报》这家“小报”曾努力地披露很多不为人知的事实真相，在揭露名流
世界各国宪法实施保障的体制主要有______。
AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm
Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.M

最新回复(0)

将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(62)。

程序员上午基础知识考试

软考初级

WindowsNT中，启动系统的选择由文件Boot.ini来设定。假设某台PC机上，文件Boot.ini的内容如下：[bootloader]timeout=30default=multi(0)disk(0)rdisk(0)Par

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

请根据图11-2说出，VLAN是基于什么划分的?请把表11-1中的(1)与(2)填写完整。

如果每台服务器都分配不同的IP地址，服务器区最多可以配置(1)台服务器。若交换机和PC之间传输介质采用5类UTP，如果PC端采用线序满足EIA/TIA568B标准，则交换机端线序应满足(8)。(8)备选答案：A．EIA/TIA56

IEEE802.11定义了两种无线局域网(WLAN)的工作模式，根据图8-1所示的网络拓扑结构可知，该WLAN的工作模式是(1)。若该校园网采用IEEE802.11g标准部署相关区域的WLAN，则该无线区域的最大数据传输速率为(2)。1.A．Ad

某公司内部组建了100BaseTX局域网，其结构如下图所示。图中(1)、(2)各采用什么设备?

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

泵将液体由低处送到高处的高度差叫做泵的()。

正常第一肝门部结构包括

女，30岁。半年来总担心双手有细菌而经常反复洗手，一天无数次总不放心，自知不对，又无法控制。此症状属于

根据证券法律制度的规定，某上市公司的下列事项中，不属于证券交易内幕信息的是()。

世界各国宪法实施保障的体制主要有______。

AnswerQuestions71to80byreferringtothepassagesonthefollowingpages.AnswereachquestionbychoosingA,B,orCandm

Somanypeopleusethecellphonesofrequentlyeveryday.But【C1】______littleiscertainaboutthehealtheffectsofitsuse.M