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

admin2014-11-29 85

问题对序线性表(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://www.kaotiyun.com/show/MzEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在已打开的数据库中，要显示出单价小于100或单价大于500的商品信息的命令是______。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
找出在职工年龄大于50的职工姓名，以及这些职2ET作所在的城市，正确的命令是()。
在VisualFoxPro中下列叙述正确的是(　　)。
设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称
将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。
在标准SQL中，建立视图的命令是______。
以下所列各项属于命令按钮事件的是(　　)。
“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是(　　)。
如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。

随机试题

下列属于监理工程师在建设工程施工中的监理形式的有()。
患者，男，65岁，猝然心痛如绞，心痛彻背，背痛彻心，因气候骤冷，骤遇风寒而发病并加重，形寒，痛甚时冷汗出，手足不温，心悸气短，舌苔薄白，脉沉紧，证属()。
中国甲公司与美国乙公司签订了出口农产品的合同，总价款120万美元。货物分三批交付，付款方式为买方预付款10％，每批货款在买方提货后一周内电汇给卖方。合同订立后，买方如约支付了预付款，卖方也按时发运了第一批货物。但是，买方收到货物后，借故资金临时周转困难，没
次级债券的承销可采用(　　)。
对应收账款进行函证时，适合采用否定式函证的情况是(　　)。
下列关于正当防卫的表述中，正确的有()。
一天，香烟对蜡烛说道：“蜡烛哥哥，人们都说您的精神伟大——‘烧毁了自己，照亮了别人。’其实，我跟你差不多——烧毁了自己，提醒了别人。”蜡烛听了，哈哈笑道：“你是用甜言蜜语使一些意志薄弱的人上当，损害他们的健康。你是‘烧毁了自己，毒害了别人。’正因为这样，人
有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。以下哪个如果为真，最能削弱以上的论证?
OMT(ObjectModellingTechnique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型由对象模型、(31)组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的(32)关系。(31)
Dickhasneverbeenontime,______?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在已打开的数据库中，要显示出单价小于100或单价大于500的商品信息的命令是______。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

找出在职工年龄大于50的职工姓名，以及这些职2ET作所在的城市，正确的命令是()。

在VisualFoxPro中下列叙述正确的是( )。

设有如下说明，请回答小题：有3个数据库表：金牌榜.DBF国家代码C(3)，金牌数I，银牌数I，铜牌数I获奖牌情况.DBF国家代码C(3)，运动员名称C(20)，项目名称C(30)，名次I国家.DBF国家代码C(3)，国家名称

将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。

在标准SQL中，建立视图的命令是______。

以下所列各项属于命令按钮事件的是( )。

“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是( )。

如果表单及表单控件同时设置了INIT事件，运行表单时，后引发的是______中的INIT事件。

下列属于监理工程师在建设工程施工中的监理形式的有()。

患者，男，65岁，猝然心痛如绞，心痛彻背，背痛彻心，因气候骤冷，骤遇风寒而发病并加重，形寒，痛甚时冷汗出，手足不温，心悸气短，舌苔薄白，脉沉紧，证属()。

次级债券的承销可采用( )。

对应收账款进行函证时，适合采用否定式函证的情况是( )。

下列关于正当防卫的表述中，正确的有()。

有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。以下哪个如果为真，最能削弱以上的论证?

OMT(ObjectModellingTechnique)方法的第一步是从问题的陈述入手，构造系统模型。系统模型由对象模型、(31)组成。对象模型是从实际系统导出的类的体系，即类的属性、子类与父类之间的继承关系及类之间的(32)关系。(31)

Dickhasneverbeenontime,______?

在VisualFoxPro中下列叙述正确的是(　　)。

以下所列各项属于命令按钮事件的是(　　)。

“项目管理器”的“运行”按钮用于执行选定的文件，这些文件可以是(　　)。

次级债券的承销可采用(　　)。

对应收账款进行函证时，适合采用否定式函证的情况是(　　)。