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

admin2015-12-09 66

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，假设表单上有一选项组：○男○女，该选项组的Value属性值赋为0。当其中的第一个选项按讯“男”被选中，该选项组的Value属性值为【】。
SQL的查询语句中，______短语用于实现关系的投影操作。
表文件和索引文件都已打开，为确保记录指针定位在第一条记录上，可使用命令
FoxPro中出现的各类文件的扩展名()。
下列叙述中，不能打开数据库设计器的是()。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。
下列关于报表的说法中，正确的是(　　)。
下面表单及控件常用事件中，与鼠标操作有关的是(　　)。
为了让文本框显示指定的一个字段或内存变量，需要设置的属性是(　　)。
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

随机试题

老年人的脉压比年轻人大，主要是由于老年人的()。
右侧标志警告前方是向右急转弯路。
《素问.水热穴论》的“胃之关”是指
控制和消除生产性毒物常采取的措施
价值工程中“价值”是对象的()，是作为评价事物有效程度的一种尺度。
根据巴塞尔委员会对VAR内部模型的要求，在市场风险计量中，持有期为()个营业日。
党和政府全面解决我国社会治安问题的战略方针是()。
国务院各部委的副职领导，直属机关、办事机关等的正副职领导，由国务院常务会议决定任命。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
劳动、知识、人才和创造是一个具有内在联系的统一整体，它们之间的关系是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

SQL的查询语句中，______短语用于实现关系的投影操作。

表文件和索引文件都已打开，为确保记录指针定位在第一条记录上，可使用命令

FoxPro中出现的各类文件的扩展名()。

下列叙述中，不能打开数据库设计器的是()。

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示______。

下列关于报表的说法中，正确的是( )。

下面表单及控件常用事件中，与鼠标操作有关的是( )。

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

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

老年人的脉压比年轻人大，主要是由于老年人的()。

右侧标志警告前方是向右急转弯路。

《素问.水热穴论》的“胃之关”是指

控制和消除生产性毒物常采取的措施

价值工程中“价值”是对象的()，是作为评价事物有效程度的一种尺度。

根据巴塞尔委员会对VAR内部模型的要求，在市场风险计量中，持有期为()个营业日。

党和政府全面解决我国社会治安问题的战略方针是()。

国务院各部委的副职领导，直属机关、办事机关等的正副职领导，由国务院常务会议决定任命。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

劳动、知识、人才和创造是一个具有内在联系的统一整体，它们之间的关系是()。

下列关于报表的说法中，正确的是(　　)。

下面表单及控件常用事件中，与鼠标操作有关的是(　　)。

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