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

admin2015-12-09 35

问题对序线性表(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://jikaoti.com/ti/Q4r0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设表单上有一选项组：○男○女，该选项组的Value属性值赋为0。当其中的第一个选项按讯“男”被选中，该选项组的Value属性值为【】。
下列选项中不属于结构化程序设计方法的是()。
命令“?str(34.567,4,3)”的输出结果是______。
算法的空间复杂度是指
参数的传递可以按值传递或引用传递，也可以使用(　　)的将地址传递给过程或函数。
以下关于数据库系统的叙述中正确的是(　　)。
为了让文本框显示指定的一个字段或内存变量，需要设置的属性是(　　)。
(1)在考生文件夹下有一个数据库“供应产品”，其中有数据库表“外型”。使用报表向导制作一个名为cprepo的报表。要求：选择显示表中的所有字段。报表样式为“账务式”，报表布局：列数为“3”，方向为“纵向”，排序字段为“产品号”，标题为“产品浏览”。(2)
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

随机试题

滴虫性阴道炎直接传染的方式是
[2004年第40题]根据围护结构外表面日照时间的长短和辐射强度的大小，采取隔热措施应考虑的先后顺序应该是：
两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则(　　)。
设计工作内容的变更可能涉及的原因有()。
下列工程担保中，以保护发包人合法权益为目的的有()。
由于发生工程质量纠纷，原告甲房地产开发公司起诉被告乙建筑公司，在开庭审理案件时，被告乙建筑公司对工程质量鉴定结论提出异议，要求重新鉴定，法院审查后认为这是有缺陷的鉴定结论。面对这种情况，可通过(　　)方法解决。
()是一切基金监管活动的出发点。
在类中，__________成员为类的所有对象所共享。
Whatkindofjobsseemstobeinshortsupply?
Children’sToysMostpopularwoodentoy:【D1】______Thewoodentoyisfor【D2】______Outputper【D3】______:4,000itemsAverage【D4】

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男○女，该选项组的Value属性值赋为0。当其中的第一个选项按讯“男”被选中，该选项组的Value属性值为【】。

下列选项中不属于结构化程序设计方法的是()。

命令“?str(34.567,4,3)”的输出结果是______。

算法的空间复杂度是指

参数的传递可以按值传递或引用传递，也可以使用( )的将地址传递给过程或函数。

以下关于数据库系统的叙述中正确的是( )。

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是( )。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

滴虫性阴道炎直接传染的方式是

[2004年第40题]根据围护结构外表面日照时间的长短和辐射强度的大小，采取隔热措施应考虑的先后顺序应该是：

两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则( )。

设计工作内容的变更可能涉及的原因有()。

下列工程担保中，以保护发包人合法权益为目的的有()。

()是一切基金监管活动的出发点。

在类中，__________成员为类的所有对象所共享。

Whatkindofjobsseemstobeinshortsupply?

Children’sToysMostpopularwoodentoy:【D1】______Thewoodentoyisfor【D2】______Outputper【D3】______:4,000itemsAverage【D4】

参数的传递可以按值传递或引用传递，也可以使用(　　)的将地址传递给过程或函数。

以下关于数据库系统的叙述中正确的是(　　)。

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是(　　)。

两图形分别如图所示。Iy、Iz分别是图(a)、(b)对各自形心轴y、z的惯性矩，则(　　)。

Children’sToysMostpopularwoodentoy:【D1】Thewoodentoyisfor【D2】Outputper【D3】__:4,000itemsAverage【D4】