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

admin2017-06-26 82

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b,a,B)e=IIF(c>d,c,D)
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是
假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
关于视图和查询，以下叙述正确的是(　　)。
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
算法的有穷性是指(　　)。

随机试题

患者，女，45岁，2个月前无明显诱因出现乏力、发热，体温37～38℃。半个月前面部出现红斑，日光照射后出现皮疹。患病以来食欲减退，体重下降约5公斤。体格检查：体温37．5℃，面部红斑呈蝶状，口腔黏膜有2处溃疡。实验室检查：免疫球蛋白增高、补体降低、ANA阳
骨盆骨折最易损伤的尿道部位是
既能行气宽中安胎，又能解表散寒、解鱼蟹毒的药物是()
《建设工程质量管理条例》规定，建设单位拨付工程款必须经()签字。
全球化的实质就是全球资本主义化。()
线性表的唯一存储形式是链表。()
给定资料1．中国人讲究礼尚往来，逢年过节来往走动，互赠礼物，互祝安康，也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非，但是动辄十几万甚至几十万的彩礼、几百几千的份子钱，亲朋好友连吃多天的婚宴酒席等大操大办、铺张浪费的不良风
教育中所有问题都可以研究。
除少数情况外，调查研究的样本容量不能少于()
药物变应性口炎(allergicmedicamentosusstomatitis)

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，用于建立或修改程序文件的命令是( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b,a,B)e=IIF(c>d,c,D)

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中指定查询条件的短语是

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

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

关于视图和查询，以下叙述正确的是( )。

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

算法的有穷性是指( )。

骨盆骨折最易损伤的尿道部位是

既能行气宽中安胎，又能解表散寒、解鱼蟹毒的药物是()

《建设工程质量管理条例》规定，建设单位拨付工程款必须经()签字。

全球化的实质就是全球资本主义化。()

线性表的唯一存储形式是链表。()

教育中所有问题都可以研究。

除少数情况外，调查研究的样本容量不能少于()

药物变应性口炎(allergicmedicamentosusstomatitis)

在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

算法的有穷性是指(　　)。