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

admin2020-11-09 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/m7Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案．docx”文件）。他需要将图
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是()。
通常，现代计算机内部用来表示信息的方法是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：除标题幻灯片外，其他幻灯片均包含页脚且显示幻灯片编号。所有幻灯片中除了标题和
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为
下列选项中，不是面向对象主要特征的是

随机试题

抗体形成细胞试验是用于检测机体的
2012年12月31日甲企业科目余额表部分内容如下：“库存商品”科目借方余额100万元，“生产成本”科目借方余额150万元，“原材料”科目借方余额30万元，“材料成本差异”科目贷方余额2万元，“发出商品”科目借方余额10万元。“工程物资”科目借方余额20万
PassagethreeInhisbookTheTippingPoint，MalcolmAladuellarguesthatsocialepidemicsaredriveninlargepartbytheacting
SuccessStoriesOneofthemostsuccessfulfashioncompaniesintheworldisBenetton.TheBenettonfamilyopenedtheirfirstsh
"I’malittleworriedaboutmyfuture,"saidDustinHoffmaninTheGraduate.Heshouldbesolucky.Allhehadtoworryaboutw
I’mpleasedtotellyouthatthefaxmachinesyouorderedare______now.
FollowReportingStructure:Duringthecourseofyouremployment,followthereportingstructurewhenreportingaproblemorbri
Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C
TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin
A、Ithelpsemployeesreducetheirstress.B、Itdistinguishesofficesfromprisons.C、Itbreakstheboundaryofhierarchy.D、Itr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：将“透视分析”工作表标签颜色设为标准紫色，并移动到“产品销售汇总表”的右侧。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是()。

通常，现代计算机内部用来表示信息的方法是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

下列选项中，不是面向对象主要特征的是

抗体形成细胞试验是用于检测机体的

PassagethreeInhisbookTheTippingPoint，MalcolmAladuellarguesthatsocialepidemicsaredriveninlargepartbytheacting

SuccessStoriesOneofthemostsuccessfulfashioncompaniesintheworldisBenetton.TheBenettonfamilyopenedtheirfirstsh

"I’malittleworriedaboutmyfuture,"saidDustinHoffmaninTheGraduate.Heshouldbesolucky.Allhehadtoworryaboutw

I’mpleasedtotellyouthatthefaxmachinesyouorderedare______now.

FollowReportingStructure:Duringthecourseofyouremployment,followthereportingstructurewhenreportingaproblemorbri

Peoplelikebeingtrusted.Theyareannoyed,angry,orfeelhurtiftheyareregardedwith【C1】______.Theythinkthattheyare【C

TheHealthBenefitsofDrinkingWater—Isbottleddrinkingwaterhealthierthanfilteredtapwater?[A]Waterisakeyin

A、Ithelpsemployeesreducetheirstress.B、Itdistinguishesofficesfromprisons.C、Itbreakstheboundaryofhierarchy.D、Itr