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

admin2016-09-30 44

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

选项 A、l
B、2
C、3
D、>4

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在下列几种排序方法中，要求内存量最大的是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。
下列叙述中正确的是()。
程序流程图(DFD)中的“口”代表的是()。
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Commandl和(Command2)、两个复选框(Checkl和Check2)和两个单选按钮(Optio
设x="998"，y=1，k="2"，则表达式x+&k的值是()。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
在表单中为表格控件指定数据源的属性是(　　)。
下列数据结构中，属于非线性结构的是(　　)。

随机试题

47岁妇女，14岁月经初潮，既往月经规律，周期28～30天，持续5天，近一年月经周期不规则，20～35天行经一次，持续7～12天干净，经量多。目前该妇女的卵巢状况为
男，30岁，夜间醒来四肢不能自主，语言、呼吸无障碍。T：36．5℃；P：112次／min，R：20／min：BP：120／70mmHg；甲状腺I度肿大，未闻及血管杂音，无震颤。心、肺、腹(一)；四肢腱反射未引出，肌力I级这种异常的最大可能是由于
A．柴胡疏肝散B．调营饮C．附子理中汤合五苓散D．一贯煎合膈下遂瘀汤E．胃苓汤治疗肝硬化脾肾阳虚证，应首选
既为防水材料又兼为屋面结构的是()。
根据《支付结算办法》的规定，既可以用于支取现金，又可以用于转账的支票是()。
委托的基本要素包括()
下列关于证券投资风险的表述中，不正确的是()。
根据劳动合同法律制度的规定，劳动者在试用期内，可以解除劳动合同，但需要按照规定期限提前通知用人单位。该期限是()日。
龙口开发区消防站向市政府申请购置一辆新的云梯消防车，这种云梯消防车是扑灭高层建筑火灾的重要设施。市政府否决了这项申请，理由是：龙口开发区现只有五幢高层建筑，消防站现有的云梯消防车足够了。以下哪项是市政府的决定所必须假设的?
关于ARM处理器的工作模式，以下说法错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在下列几种排序方法中，要求内存量最大的是()。

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。

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

程序流程图(DFD)中的“口”代表的是()。

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Commandl和(Command2)、两个复选框(Checkl和Check2)和两个单选按钮(Optio

设x="998"，y=1，k="2"，则表达式x+&k的值是()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

在表单中为表格控件指定数据源的属性是( )。

下列数据结构中，属于非线性结构的是( )。

47岁妇女，14岁月经初潮，既往月经规律，周期28～30天，持续5天，近一年月经周期不规则，20～35天行经一次，持续7～12天干净，经量多。目前该妇女的卵巢状况为

男，30岁，夜间醒来四肢不能自主，语言、呼吸无障碍。T：36．5℃；P：112次／min，R：20／min：BP：120／70mmHg；甲状腺I度肿大，未闻及血管杂音，无震颤。心、肺、腹(一)；四肢腱反射未引出，肌力I级这种异常的最大可能是由于

A．柴胡疏肝散B．调营饮C．附子理中汤合五苓散D．一贯煎合膈下遂瘀汤E．胃苓汤治疗肝硬化脾肾阳虚证，应首选

既为防水材料又兼为屋面结构的是()。

根据《支付结算办法》的规定，既可以用于支取现金，又可以用于转账的支票是()。

委托的基本要素包括()

下列关于证券投资风险的表述中，不正确的是()。

根据劳动合同法律制度的规定，劳动者在试用期内，可以解除劳动合同，但需要按照规定期限提前通知用人单位。该期限是()日。

关于ARM处理器的工作模式，以下说法错误的是()。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

在表单中为表格控件指定数据源的属性是(　　)。

下列数据结构中，属于非线性结构的是(　　)。