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

admin2017-03-28 67

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWnH(X)，Y?X，YPROCEDUREP
下列叙述中正确的是()。
在设置日期格式时，不能使用的设置命令是()。
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是()。s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1
在Visual．FoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是()。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是()。
下列关于二叉树的叙述中，正确的是()。
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

随机试题

男孩，12岁，发热7天，憋气，平卧困难伴左胸及左肩部痛2天入院。发病初期曾检查有扁桃体化脓。并应用头孢唑林、阿奇霉素、头孢呋欣等治疗。入院查体：体温39℃，精神可，无皮疹。口唇无发绀。咽红，扁桃体Ⅱ度大，双肺呼吸音粗，啰音不明显。心界向两侧扩大，心率96次
计算机断电后，ROM中的信息会丢失。()
A、Theresultisbetterthanexpected.B、Hefailedthemathsexam.C、Theresultisasgoodasusual.D、Heansweredonly10%ofth
在人体生理功能调控中，控制部分的活动随受控部分的反馈信息而减弱，这样的调控方式称为
用固体吸收剂管采样时，湿度可影响其最大采样体积。湿度增大引起最大采样体积
水中有机前体物通常是指
关于点支承玻璃幕墙张拉杆、拉索体系施工，符合技术要求的有()。
0，1/6，3/8，1/2，1/2，(　　)
在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。
TheAmerican【C1】______system,isorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhich【C2】______larg

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是()。CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWnH(X)，Y?X，YPROCEDUREP

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

在设置日期格式时，不能使用的设置命令是()。

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是()。s1="奥运会体操比赛"s1=stuff(s1，7，4，"篮球")?s1

在Visual．FoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是()。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是()。

下列关于二叉树的叙述中，正确的是()。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

计算机断电后，ROM中的信息会丢失。()

A、Theresultisbetterthanexpected.B、Hefailedthemathsexam.C、Theresultisasgoodasusual.D、Heansweredonly10%ofth

在人体生理功能调控中，控制部分的活动随受控部分的反馈信息而减弱，这样的调控方式称为

用固体吸收剂管采样时，湿度可影响其最大采样体积。湿度增大引起最大采样体积

水中有机前体物通常是指

关于点支承玻璃幕墙张拉杆、拉索体系施工，符合技术要求的有()。

0，1/6，3/8，1/2，1/2，( )

在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

TheAmerican【C1】______system,isorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhich【C2】______larg

0，1/6，3/8，1/2，1/2，(　　)

TheAmerican【C1】system,isorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhich【C2】larg