已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

admin2009-02-13 72

问题已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

选项 A、1
B、2
C、3
D、5

答案2

解析根据二分法查找的查找过程，首先将 27与表中中间的元素53进行比较，由于27小于 53，所以在线性表的前半部分查找。第2次比较的元素是前半部分的中间元素，即27，这时两者相等，即查找成功。

转载请注明原文地址:https://kaotiyun.com/show/wb1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。
main()方法的返回类型是()。
在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()
容器被重新设置大小后，哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()
______类是所有类的根，它所包含的属性和方法被所有类继承。()
______是字符的序列，也是组织字符的基本结构。
以下各项特点中，属于线性表的顺序存储结构的是()。
如果想让名为MenuItem1的菜单项在运行时变灰显示，则应执行()语句。

随机试题

早期发现卵巢肿瘤的有效措施是
A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫手厥阴心包经的起、止穴是()
电视、广播、新闻等各大媒体争相报道明星的婚礼，而关于将一生奉献给科研的科学家的报道却明显冷清很多。所以有人认为：一生努力不敌一场作秀。下面每一项，如果正确，都能削弱这个观点，除了()。
在方位知觉的发展中，儿童在()岁能够正确判别前后。
贾某骑摩托车违章撞伤田某，造成田某腿部表皮破裂。贾某送田某到医院治疗，护士未作皮试，即给田某注射破伤风针，田某因药物过敏而死。贾某的行为对田某死亡而言属于()。
根据所给资料，回答题。2008年上半年，全社会固定资产投资68402亿元，同比增长26.3%。其中，城镇固定资产投资58436亿元，同比增长26.8%；农村固定资产投资9966亿元，同比增长23.2%。在城镇投资中，国有及国有控股投
家庭农场的出现、成长、壮大，一方面顺应了新型城镇化发展和农民进城转变身份的要求，让农民进城居住、生活无______；另一方面也改变了农业生产关系，重新______农业生产秩序，将留守在农村的老人、妇女从______的农户劳动中解放出来，可以像城镇居民一样，
传输层的主要任务是向用户提供可靠的_______服务，透明地传送。
设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为Comma
Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefrom【C1】______ofmaterials,suchas

最新回复(0)

已知一个有序表为(14，21，27，39，45，53，66，80，91，119，150)，当使用二分法查找值为27的元素时，查找成功的比较次数为

二级VB

NCRE全国计算机二级

在Java程序中，通过类的定义只能实现单重继承，但通过______的定义可以实现多重继承关系。

main()方法的返回类型是()。

在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

容器被重新设置大小后，哪种布局管理器的容器中的组件大小不随容器大小的变化而改变?()

______类是所有类的根，它所包含的属性和方法被所有类继承。()

______是字符的序列，也是组织字符的基本结构。

以下各项特点中，属于线性表的顺序存储结构的是()。

如果想让名为MenuItem1的菜单项在运行时变灰显示，则应执行()语句。

早期发现卵巢肿瘤的有效措施是

A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫手厥阴心包经的起、止穴是()

电视、广播、新闻等各大媒体争相报道明星的婚礼，而关于将一生奉献给科研的科学家的报道却明显冷清很多。所以有人认为：一生努力不敌一场作秀。下面每一项，如果正确，都能削弱这个观点，除了()。

在方位知觉的发展中，儿童在()岁能够正确判别前后。

贾某骑摩托车违章撞伤田某，造成田某腿部表皮破裂。贾某送田某到医院治疗，护士未作皮试，即给田某注射破伤风针，田某因药物过敏而死。贾某的行为对田某死亡而言属于()。

根据所给资料，回答题。2008年上半年，全社会固定资产投资68402亿元，同比增长26.3%。其中，城镇固定资产投资58436亿元，同比增长26.8%；农村固定资产投资9966亿元，同比增长23.2%。在城镇投资中，国有及国有控股投

传输层的主要任务是向用户提供可靠的_______服务，透明地传送。

设有如下通用过程：PublicFunctionf(xAsInteger)DimyAsIntegerx=20：y=2：f=x*yEndFunction在窗体上画一个命令按钮，其名称为Comma

Artificialflowersareusedforscientificaswellasfordecorativepurposes.Theyaremadefrom【C1】______ofmaterials,suchas