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

admin2016-09-30 53

问题对序线性表(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://www.kaotiyun.com/show/oFIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列选项中属于软件生命周期开发阶段任务的是()。
下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。将仓库号为A4的职工的工资改为2000．00，正确的命令是()。
在VisualFoxPro中让控件获得焦点，使其成为活动对象的方法是()
语句LISTMEMORYLIKEA?能够显示的变量是()。
设x="998"，y=1，k="2"，则表达式x+&k的值是()。
算法的时间复杂度是指()。
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

随机试题

髓样癌(medullarycarcinoma)
行政执法人员参加培训情况、学习成绩作为考核内容和和任职晋升的依据之一。（）
某男，18岁。脘腹胀满，腹痛拒按，痛则欲泻，泻则痛减，嗳腐吞酸，厌食，苔厚腻，脉滑，最适宜方剂
A．儿童孤独症评定量表B．Bathel量表C．韦氏儿童记忆量表D．简易精神状态检查E．自评抑郁量表智力低下儿童常用量表为
A．五加皮B．桑寄生C．防风D．蝉蜕E．白花蛇
双侧磨牙缺失拟用舌杆，牙槽崤呈倒凹形，安放舌杆的位置是
患儿，6岁，体重20kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱、皮薄，疼痛明显，水疱破裂后创面为红色。该患儿的烧伤面积为
下列有关细水雾灭火系统过滤装置设置要求的说法中，正确的是()。
银行可以进行的代理业务包括()。
下列()不是中国农业银行“五金”产品。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列选项中属于软件生命周期开发阶段任务的是()。

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

在VisualFoxPro中让控件获得焦点，使其成为活动对象的方法是()

语句LISTMEMORYLIKEA?能够显示的变量是()。

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

算法的时间复杂度是指()。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

髓样癌(medullarycarcinoma)

行政执法人员参加培训情况、学习成绩作为考核内容和和任职晋升的依据之一。（）

某男，18岁。脘腹胀满，腹痛拒按，痛则欲泻，泻则痛减，嗳腐吞酸，厌食，苔厚腻，脉滑，最适宜方剂

A．儿童孤独症评定量表B．Bathel量表C．韦氏儿童记忆量表D．简易精神状态检查E．自评抑郁量表智力低下儿童常用量表为

A．五加皮B．桑寄生C．防风D．蝉蜕E．白花蛇

双侧磨牙缺失拟用舌杆，牙槽崤呈倒凹形，安放舌杆的位置是

患儿，6岁，体重20kg，在家玩耍时不慎打翻开水瓶，双下肢被开水烫伤后皮肤出现大水疱、皮薄，疼痛明显，水疱破裂后创面为红色。该患儿的烧伤面积为

下列有关细水雾灭火系统过滤装置设置要求的说法中，正确的是()。

银行可以进行的代理业务包括()。

下列()不是中国农业银行“五金”产品。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y