在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

admin2009-01-15 51

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案【】log2n

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)创建一个名为tablethree的自由表，其结构如下：姓名C(6)最高金额N(6，2)最低金额N(6，2)平均金额N(6，2)
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件夹下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait"mymeth
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMF中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
关闭表单的程序代码是ThisForm．Release，Release是
下列关于线性链表的叙述中，正确的是
将一个对象waitpoll中的一个线程移入lockpool中的方法是______。

随机试题

PowerPoint2010中，演示文稿文件的默认扩展名为________。
根据权责发生制的原则，企业会计核算应当特别设置
设a＜x＜b，f’(x)＜0，f"(x)＜0，则在区间(a，b)内曲线弧y=f(x)的图形()
下列化合物中，没有顺、反异构体的是：
债权人领取提存物的权利，自提存之日起()内不行使而消灭，提存物扣除提存费用后归国家所有。
基金性质的机构投资者包括证券投资基金、社保基金、企业年金和社会公益基金。()
儿童的道德价值以服从权威为导向，他们服从社会规范，遵从公共秩序，尊重法律权威，以法制观念判断是非，如若违反，就会感觉内疚和不安，这一道德阶段属于()。
A、 B、 C、 D、 A
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻
PassageOne(1)TheU.S.economyhasbeendraggingalonglately,buthere’sasmallshotinthearm.Gasolinepriceshave

最新回复(0)

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

二级Java

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)创建一个名为tablethree的自由表，其结构如下：姓名C(6)最高金额N(6，2)最低金额N(6，2)平均金额N(6，2)

在考生文件夹下有一个名为myform的表单。打开表单文件，然后在表单设计器中完成下列操作：1．将表单设置为不可移动，并将其标题修改为“表单操作”。2．为表单新建一个名为mymethod的方法，方法代码为：wait"mymeth

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

关闭表单的程序代码是ThisForm．Release，Release是

下列关于线性链表的叙述中，正确的是

将一个对象waitpoll中的一个线程移入lockpool中的方法是______。

PowerPoint2010中，演示文稿文件的默认扩展名为________。

根据权责发生制的原则，企业会计核算应当特别设置

设a＜x＜b，f’(x)＜0，f"(x)＜0，则在区间(a，b)内曲线弧y=f(x)的图形()

下列化合物中，没有顺、反异构体的是：

债权人领取提存物的权利，自提存之日起()内不行使而消灭，提存物扣除提存费用后归国家所有。

基金性质的机构投资者包括证券投资基金、社保基金、企业年金和社会公益基金。()

儿童的道德价值以服从权威为导向，他们服从社会规范，遵从公共秩序，尊重法律权威，以法制观念判断是非，如若违反，就会感觉内疚和不安，这一道德阶段属于()。

A、 B、 C、 D、 A

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】绍兴东湖东湖位于绍兴市东郊约3公里处，北靠104国道，西连城东新区，它以其秀美的湖光山色和奇兀实景而闻

PassageOne(1)TheU.S.economyhasbeendraggingalonglately,buthere’sasmallshotinthearm.Gasolinepriceshave

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。