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

admin2012-09-07 45

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为(　　)。
执行命令?AT("中心"，"国家教委考试中心")的显示值是______。
设当前数据表有10条记录，当EOF()为真时，命令?RECNO()的显示结果是______。
设工资=1200，职称=“教授”，下列逻辑表达式的值是______。工资＞1000.AND.(职称=“教授”.OR.职称=“副教授”)
要释放所有以“A”开头的内存变量的命令为______。
在单链表中，NULL称为______，它不指向任何节点，只起______作用。
“文档”选项卡显示项目管理器里的表单、标签和______组件。
系统变量_PAGENO的值表示
打开VisualFoxPro“项目管理器”的“文档”选项卡，其中包括()。
下列叙述中错误的是()。

随机试题

反应是化工生产过程的核心，其他的操作都是围绕着化学反应组织实施的。()
A．近侧指间关节不能主动屈曲B．远侧指间关节不能主动屈曲C．掌指关节不能主动屈曲D．两个指间关节均不能主动屈曲E．两个指间关节和掌指关节均不能主动屈曲女性，32岁，左中指刀削伤，扩创时发现指深屈肌腱断裂
患者，男，32岁。因车祸致颅骨骨折，伤后1～2天出现耳后皮下瘀斑，其骨折部位为
周期为半个太阴日的潮汐叫半日潮，其特征是()。
单位内部控制制度的基本方法包括()。
企业取得交易性金融资产的目的通常是()。
抽样的方法包括()。
一般资料：王某，女性，28岁，公交车售票员。案例介绍：王某由其母亲带来，主诉两年来经常被人盯着看，她实在忍无可忍，现已严重影响了工作和生活。下面是心理咨询师和求助者的一段咨询对话：咨询师：你能说说什么人盯着你吗?王某：太多了
健全公共安全体系是加强社会治理，维护社会和谐稳定的重要内容。公共安全体系包括
＝_______．

最新回复(0)

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

二级VF

NCRE全国计算机二级

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为( )。

执行命令?AT("中心"，"国家教委考试中心")的显示值是______。

设当前数据表有10条记录，当EOF()为真时，命令?RECNO()的显示结果是______。

设工资=1200，职称=“教授”，下列逻辑表达式的值是______。工资＞1000.AND.(职称=“教授”.OR.职称=“副教授”)

要释放所有以“A”开头的内存变量的命令为______。

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

“文档”选项卡显示项目管理器里的表单、标签和______组件。

系统变量_PAGENO的值表示

打开VisualFoxPro“项目管理器”的“文档”选项卡，其中包括()。

下列叙述中错误的是()。

反应是化工生产过程的核心，其他的操作都是围绕着化学反应组织实施的。()

A．近侧指间关节不能主动屈曲B．远侧指间关节不能主动屈曲C．掌指关节不能主动屈曲D．两个指间关节均不能主动屈曲E．两个指间关节和掌指关节均不能主动屈曲女性，32岁，左中指刀削伤，扩创时发现指深屈肌腱断裂

患者，男，32岁。因车祸致颅骨骨折，伤后1～2天出现耳后皮下瘀斑，其骨折部位为

周期为半个太阴日的潮汐叫半日潮，其特征是()。

单位内部控制制度的基本方法包括()。

企业取得交易性金融资产的目的通常是()。

抽样的方法包括()。

健全公共安全体系是加强社会治理，维护社会和谐稳定的重要内容。公共安全体系包括

＝_______．

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图宋代替传统的程序流程图，通常也把这种图称为(　　)。

在单链表中，NULL称为，它不指向任何节点，只起作用。