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

admin2018-09-19 36

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3
无论X取何值，均能成立的表达式是
设列表框的名称为List1，则下列与List1.Text中的值相同的属性值是
执行语句DimX，YAsInteger后(　　)。
以下叙述中错误的是
下列叙述中正确的是
(1)考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输人数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输人的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
为了用形状控件画出不同的图形，应设置的属性是
下面不属于软件工程的3个要素是
下列不属于软件工程3个要素的是()。

随机试题

信息传播过程除了信息源和终点外，还包括()
计算机不能直接识别十进制数，但能直接识别二进制数。()
备选项目之间存在多种关系，下列不属于项目之间关系的是(　　)。
在建设项目施工招标过程中，应包括在资格预审文件中的是()。
热力管网试运行应连续运行()。
()是通过一套完善的系统监控、跟踪和评估的流程，保证员工能够符合公司最新的合规政策，公司的流程规范以及国家的法律和法规等，从而帮助公司全面实现既定目标，有效降低运作风险并最终使其成为基金管理人。
生产力的发展、私有制的产生，是警察产生的经济条件。(　　)
白驹过隙：度日如年
“小小寰球，有几个苍蝇碰壁。嗡嗡叫，几声凄厉；几声抽泣。蚂蚁缘槐夸大国，蚍蜉撼树谈何易。正西风落叶下长安，飞鸣镝。多少事，从来急；天地转，光阴迫。一万年太久，只争朝夕。四海翻腾云水怒。五洲震荡风雷激。要扫除一切害人虫，全无敌。”这首《满江红》是______
在一棵二叉树上第5层的结点数最多是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个名称为Option1的单选按钮数组（其下标从0开始），共有4个单选按钮，并有下面事件过程：PrivateSubOption1_Click(IndexAsInteger)n=IndexIfIndex<3

无论X取何值，均能成立的表达式是

设列表框的名称为List1，则下列与List1.Text中的值相同的属性值是

执行语句DimX，YAsInteger后( )。

以下叙述中错误的是

下列叙述中正确的是

为了用形状控件画出不同的图形，应设置的属性是

下面不属于软件工程的3个要素是

下列不属于软件工程3个要素的是()。

信息传播过程除了信息源和终点外，还包括()

计算机不能直接识别十进制数，但能直接识别二进制数。()

备选项目之间存在多种关系，下列不属于项目之间关系的是( )。

在建设项目施工招标过程中，应包括在资格预审文件中的是()。

热力管网试运行应连续运行()。

()是通过一套完善的系统监控、跟踪和评估的流程，保证员工能够符合公司最新的合规政策，公司的流程规范以及国家的法律和法规等，从而帮助公司全面实现既定目标，有效降低运作风险并最终使其成为基金管理人。

生产力的发展、私有制的产生，是警察产生的经济条件。( )

白驹过隙：度日如年

在一棵二叉树上第5层的结点数最多是()。

执行语句DimX，YAsInteger后(　　)。

备选项目之间存在多种关系，下列不属于项目之间关系的是(　　)。

生产力的发展、私有制的产生，是警察产生的经济条件。(　　)