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

admin2017-06-26 84

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
表示2012年9月10日的日期常量是
下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
在VisualFoxPro中，用于设置表单标题的属性是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

以下关于三叉神经痛治疗方法中，哪种适合多次复发患者
A．石膏B．信石C．朱砂D．赭石E．雄黄断面显层叠状的药材是()。
案情：某国际租赁有限公司西南分公司达成由租赁公司租赁给某工贸公司两艘大型豪华游轮的意向性协议。随后，分公司将该租赁业务上报租赁公司。租赁公司与工贸公司正式签订了租赁合同，合同盖的章是分公司的章。租赁合同约定，出租方根据工贸公司的要求，出资购买江南造船总厂生
技术方案现金流量表按其评价的角度、范围和方法不同可分为()。
在对贷款项目进行成本审查时，外购投入物的成本应包括由企业负担的()
根据《票据法》的规定，下列选项中，属于支票上绝对应记载事项，但可以由出票人授权补记的事项有()。
苏格拉底认为教育的培养目标是()
根据刑法规定，对于犯受贿罪的，应根据受贿所得________________，依照贪污罪的法定刑处罚。其中______________的从重处罚。
设函数φ(y)具有连续导数，在围绕原点的任意分段光滑简单闭曲线L上，曲线积分的值恒为同一常数。求函数φ(y)的表达式。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

表示2012年9月10日的日期常量是

下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下关于三叉神经痛治疗方法中，哪种适合多次复发患者

A．石膏B．信石C．朱砂D．赭石E．雄黄断面显层叠状的药材是()。

技术方案现金流量表按其评价的角度、范围和方法不同可分为()。

在对贷款项目进行成本审查时，外购投入物的成本应包括由企业负担的()

根据《票据法》的规定，下列选项中，属于支票上绝对应记载事项，但可以由出票人授权补记的事项有()。

苏格拉底认为教育的培养目标是()

根据刑法规定，对于犯受贿罪的，应根据受贿所得________________，依照贪污罪的法定刑处罚。其中______________的从重处罚。

设函数φ(y)具有连续导数，在围绕原点的任意分段光滑简单闭曲线L上，曲线积分的值恒为同一常数。求函数φ(y)的表达式。

OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

根据刑法规定，对于犯受贿罪的，应根据受贿所得__，依照贪污罪的法定刑处罚。其中的从重处罚。