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

admin2014-11-29 40

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的数据库表中只能有一个(　　)。
检索学生信息表中“籍贯”为“海南”的学生记录，将结果保存到表xx中，其SQL语句为：SELECT*FROM学生信息表WHERE籍贯="海南"______xx
多栏报表的打印顺序应设置为______。
下面对控件的描述正确的是______。
下列表达式中结果不是日期型的是______。
在成绩表中，检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩＞=60;GROUPBY学号;______C
利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)
不允许记录中出现重复索引值的索引是(　　)。
将SQL的查询结果如果要追加到文本文件的尾部，应使用______短语加以说明。
修改表单的______属性值，可以修改表单的背景颜色。

随机试题

缺氧性肺血管收缩的代偿意义为
论述职业教育的特征。
瘿病病变主要在肝，但还可损伤
处方直接写药名，需调配麸炒品的
在计算企业应纳税所得额时，下列哪一项支出可以加计扣除?()。
地质条件相同，复合地基的增强体分别采用①CFG桩、②水泥土搅拌桩、③碎石桩，当增强体的承载力正常发挥时，三种复合地基的桩土应力比之间为哪种关系?
会员制期货交易所会员的基本权利包括()。
设立管理公开募集基金的基金管理公司的注册资本要求()。
某企业2007年报披露每股收益为1.20元，该企业股票2008年3月10日开盘时的市盈率为40，收盘时市盈率为45，则该股在3月10日的收盘价为（）。
W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro的数据库表中只能有一个( )。

检索学生信息表中“籍贯”为“海南”的学生记录，将结果保存到表xx中，其SQL语句为：SELECT*FROM学生信息表WHERE籍贯="海南"______xx

多栏报表的打印顺序应设置为______。

下面对控件的描述正确的是______。

下列表达式中结果不是日期型的是______。

在成绩表中，检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩＞=60;GROUPBY学号;______C

利用SQL语句的定义功能，建立一个学生表文件，其中为学号建立主索引，年龄的默认值为18，语句格式为：CREATETABLE学生(;学号C(5)______;年龄IDEFAULT18)

不允许记录中出现重复索引值的索引是( )。

将SQL的查询结果如果要追加到文本文件的尾部，应使用______短语加以说明。

修改表单的______属性值，可以修改表单的背景颜色。

缺氧性肺血管收缩的代偿意义为

论述职业教育的特征。

瘿病病变主要在肝，但还可损伤

处方直接写药名，需调配麸炒品的

在计算企业应纳税所得额时，下列哪一项支出可以加计扣除?()。

地质条件相同，复合地基的增强体分别采用①CFG桩、②水泥土搅拌桩、③碎石桩，当增强体的承载力正常发挥时，三种复合地基的桩土应力比之间为哪种关系?

会员制期货交易所会员的基本权利包括()。

设立管理公开募集基金的基金管理公司的注册资本要求()。

某企业2007年报披露每股收益为1.20元，该企业股票2008年3月10日开盘时的市盈率为40，收盘时市盈率为45，则该股在3月10日的收盘价为（）。

W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、

在VisualFoxPro的数据库表中只能有一个(　　)。

不允许记录中出现重复索引值的索引是(　　)。