已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。

admin2010-01-23 2

问题已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。

选项 A、1
B、2
C、3
D、4

答案B

解析此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。

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

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

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

软考中级

相关试题推荐

A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?
对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。
说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。
两人在同时就内容相同的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(5)的办法。
四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对
公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。
若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示

随机试题

哮病发病的宿根是
固定义齿修复的最佳时间一般是
关于古代司法诉讼制度的表述，说法小正确的是：
()能评估基金的业绩优于基准的程度。
非货币性资产交换以公允价值计量并且涉及补价的，支付补价方在确定计入当期损益的金额时，应当考虑的因素有()。
建设工程目标控制在施工招标阶段的任务不包括()。
某宗物业预计未来每年的净收益为8万元，收益期限可视为无限年，该类物业的报酬率为8．5％，则该宗物业的收益价格为()万元。
Peoplecanbuyallkindsofthingsthere.Peoplecanputthingsinit.
HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’
Anyonewhoseesaspecialtypeofairplanewithitsturningwingsknowsitisahelicopter’s.Oneofthehelicopter’smostimpor

最新回复(0)

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。

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

软考中级

A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?

对于双绞线布线后所进行的测试，一般下面(79)不是测试的项目。光纤测试的内容不包括(80)项目。

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

两人在同时就内容相同的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(5)的办法。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

下列关于Microsoft管理控制台(MMC)的说法中，错误的是()。

若用8位机器码表示十进制数一101，则原码表示的形式为(1)；补码表示的形式为(2)。(2)

哮病发病的宿根是

固定义齿修复的最佳时间一般是

关于古代司法诉讼制度的表述，说法小正确的是：

()能评估基金的业绩优于基准的程度。

非货币性资产交换以公允价值计量并且涉及补价的，支付补价方在确定计入当期损益的金额时，应当考虑的因素有()。

建设工程目标控制在施工招标阶段的任务不包括()。

某宗物业预计未来每年的净收益为8万元，收益期限可视为无限年，该类物业的报酬率为8．5％，则该宗物业的收益价格为()万元。

Peoplecanbuyallkindsofthingsthere.Peoplecanputthingsinit.

HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

Anyonewhoseesaspecialtypeofairplanewithitsturningwingsknowsitisahelicopter’s.Oneofthehelicopter’smostimpor

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’