对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2017-06-26 44

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

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

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是
在SQL语句中，删除一条记录采用的命令是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下面关于类、对象、属性和方法的叙述中，错误的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Hartmannperaticn
正常肺部叩诊音为()
气机郁滞，导致血行瘀阻所产生的证候属于
下列适用于专一经营战略的情况有()。
古代社会教育的内容主要关于伦理宗教，而不是关于生产的知识与技能，现今我们教育的内容除了伦理宗教外，主要还是关于生产技能与技术方面的内容，这种情况说明了()对于我们教育发展的制约。
甲某对其外甥说：“如果你在数学竞赛中获得第一名，就赠给你电脑一台。”其外甥欣然同意，当其外甥在竞赛中获得第一名时，甲某表示，该电脑自己正在使用，不愿再将电脑赠给他。对此，下列表述正确的是()。
某公司普通股的现金股利按照每年5％的固定速率增长，目前该公司普通股股票的市价为每股20元，预期下期股利为每股2元，那么该公司以当前价格发行股票等资的盛本为()。[中央财经大学2011研]
MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCoun
______foryourassistance,Iwouldn’tbeabletodosowell.
GoingonlineisafavoritepastimeformillionsofAmericanchildren.Almost10million(14percent)ofAmerica’s69millionchi

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

若有表：职工（职工号，姓名，性别）和工资（职工号，基本工资，津贴，奖金，扣除），查询职工实发工资的正确命令是

在SQL语句中，删除一条记录采用的命令是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面关于类、对象、属性和方法的叙述中，错误的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Hartmannperaticn

正常肺部叩诊音为()

气机郁滞，导致血行瘀阻所产生的证候属于

下列适用于专一经营战略的情况有()。

古代社会教育的内容主要关于伦理宗教，而不是关于生产的知识与技能，现今我们教育的内容除了伦理宗教外，主要还是关于生产技能与技术方面的内容，这种情况说明了()对于我们教育发展的制约。

甲某对其外甥说：“如果你在数学竞赛中获得第一名，就赠给你电脑一台。”其外甥欣然同意，当其外甥在竞赛中获得第一名时，甲某表示，该电脑自己正在使用，不愿再将电脑赠给他。对此，下列表述正确的是()。

某公司普通股的现金股利按照每年5％的固定速率增长，目前该公司普通股股票的市价为每股20元，预期下期股利为每股2元，那么该公司以当前价格发行股票等资的盛本为()。[中央财经大学2011研]

MotherNatureShowsHerStrengthTornadoes(龙卷风)andheavythunderstormsmovedacrosstheGreatLakesandintoTrumbullCoun

______foryourassistance,Iwouldn’tbeabletodosowell.

GoingonlineisafavoritepastimeformillionsofAmericanchildren.Almost10million(14percent)ofAmerica’s69millionchi

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。