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

admin2017-11-27 38

问题对序线性表(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/dwGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

滚动条控件的LargeChange属性所设置的是______。
若要获得滚动条的当前值，可访问的属性是()。
下面程序是由鼠标事件在窗体上画图，如果按下鼠标将可以画图，双击窗体可以清除所画图形。补充完整下面的程序。首先在窗体层定义如下变量：DimPaintStartAsBoolean编写如下事件过程：PrivateSu
在关系数据库中，用来表示实体间联系的是()。
视图设计一般有3种设计次序，下列不属于视图设计的是______。
数据库系统的核心是
以下程序段中，循环体执行的次数是______。i=0：j=1Whilei＜=j+1Printi；i=i+2；i=j-1Wend
以下不属于对象的基本特点的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据库管理系统中负责数据模式定义的语言是

随机试题

2×20年1月1日，甲公司支付银行存款2000万元取得乙公司20％的股权，对乙公司具有重大影响，取得投资时，乙公司可辨认净资产的公允价值为8000万元(与账面价值相等)，2×20年甲公司按照权益法核算该股权投资确认的投资收益为120万元，确认的可转至损益的
教育培训是对在职教师进行的一种()
血清铁降低的疾病有
某患者男性，73岁。因纳差、消瘦3个月，嗜睡2天入院。查体：体型极度消瘦，呈恶病质，嗜睡，呼之可应。双眼不突出，巩膜轻度黄染，甲状腺I度肿大，心率100次／min。下列处理措施哪项是错误的
帽状腱膜下血肿
认证机构对获准认证的供方质量管理体系实施监督管理的工作包括(　　)。
目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明(　　)。
下列关于会计档案管理岗位的说法中，正确的是()。
假设某股票一个月后的股价增长率服从均值为2％、方差为0．01％的正态分布，则一个月后该股票的股价增长率落在()区间内的概率约为68％。
(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc

最新回复(0)

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

二级VB

NCRE全国计算机二级

滚动条控件的LargeChange属性所设置的是______。

若要获得滚动条的当前值，可访问的属性是()。

下面程序是由鼠标事件在窗体上画图，如果按下鼠标将可以画图，双击窗体可以清除所画图形。补充完整下面的程序。首先在窗体层定义如下变量：DimPaintStartAsBoolean编写如下事件过程：PrivateSu

在关系数据库中，用来表示实体间联系的是()。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

数据库系统的核心是

以下程序段中，循环体执行的次数是______。i=0：j=1Whilei＜=j+1Printi；i=i+2；i=j-1Wend

以下不属于对象的基本特点的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据库管理系统中负责数据模式定义的语言是

教育培训是对在职教师进行的一种()

血清铁降低的疾病有

某患者男性，73岁。因纳差、消瘦3个月，嗜睡2天入院。查体：体型极度消瘦，呈恶病质，嗜睡，呼之可应。双眼不突出，巩膜轻度黄染，甲状腺I度肿大，心率100次／min。下列处理措施哪项是错误的

帽状腱膜下血肿

认证机构对获准认证的供方质量管理体系实施监督管理的工作包括( )。

目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明( )。

下列关于会计档案管理岗位的说法中，正确的是()。

假设某股票一个月后的股价增长率服从均值为2％、方差为0．01％的正态分布，则一个月后该股票的股价增长率落在()区间内的概率约为68％。

(61)Apple’sIpadmaybelatestandgreatesttechgadget,butoddlyenough,italsorepresentsareturntomodelthatmosttechc

认证机构对获准认证的供方质量管理体系实施监督管理的工作包括(　　)。

目标规划与目标控制之间表现出一种交替出现的、并在新的基础上不断前进的循环关系。它表明(　　)。