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

admin2016-09-30 69

问题对序线性表(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全国计算机二级

相关试题推荐

以下属于SQL数据控制命令的是()。
下面关于类、对象、属性和方法的叙述中，错误的是()。
欲执行程序NAME．prg，应该执行的命令是()。
将查询结果存储到临时表的SQLSELECT格式是()。
下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。将仓库号为A4的职工的工资改为2000．00，正确的命令是()。
下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。有如下SQLSELECT语句：SELECT*FORM职工表WHERE工资=1500下列与
软件详细设计的主要任务是确定每个模块的()。
算法的有穷性是指(　　)。
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
下列数据结构中，能够按照“先进后出”原则存取数据的是()。

随机试题

研究者在进行实验研究时，由实验者控制的刺激条件或实验条件称为
发挥药效最快的给药途径是
对捻转补泻中补法的叙述，下列哪项是错误的()
A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史当小儿出现脾胃病时，应特别注意询问的是()
我国企业会计准则规定，企业进行会计核算确认、计量和报告应当以(　　)为基础。
纳税人领购发票，须先将已使用完的发票存根联，交税务机关审核无误后，再购领发票并自行保管旧发票存根联，这种方式称为()。
若生产过程处于统计控制状态，说明()。
狭义的人力资源规划的最终目的是()。
“桂林山水甲天下”“年过花甲”两个“甲”字的意思不同。()
嫦娥五号

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下属于SQL数据控制命令的是()。

下面关于类、对象、属性和方法的叙述中，错误的是()。

欲执行程序NAME．prg，应该执行的命令是()。

将查询结果存储到临时表的SQLSELECT格式是()。

下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。将仓库号为A4的职工的工资改为2000．00，正确的命令是()。

下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。有如下SQLSELECT语句：SELECT*FORM职工表WHERE工资=1500下列与

软件详细设计的主要任务是确定每个模块的()。

算法的有穷性是指( )。

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

研究者在进行实验研究时，由实验者控制的刺激条件或实验条件称为

发挥药效最快的给药途径是

对捻转补泻中补法的叙述，下列哪项是错误的()

A．胎产史B．喂养史C．生长发育史D．预防接种史E．家族史当小儿出现脾胃病时，应特别注意询问的是()

我国企业会计准则规定，企业进行会计核算确认、计量和报告应当以( )为基础。

纳税人领购发票，须先将已使用完的发票存根联，交税务机关审核无误后，再购领发票并自行保管旧发票存根联，这种方式称为()。

若生产过程处于统计控制状态，说明()。

狭义的人力资源规划的最终目的是()。

“桂林山水甲天下”“年过花甲”两个“甲”字的意思不同。()

嫦娥五号

算法的有穷性是指(　　)。

我国企业会计准则规定，企业进行会计核算确认、计量和报告应当以(　　)为基础。