首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
44
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://jikaoti.com/ti/6Yb0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过
在考试文件夹下完成下列操作：(1)在考生文件夹下“人事管理”数据库中，为“职工”表中的“性别”字段设置有效性规则，只能取“男”或“女”；默认值是“男”。(2)建立快捷菜单cd，选项有打开、关闭和退出。生成同名的菜单程序文件。(
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询：“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
在SQL的SELECT查询的结果中，消除重复记录的方法是()。
设置文本框显示内容的属性是()。
一个关系中属性个数为1时，称此关系为______。
用链表表示线性表的突出优点是（）。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
随机试题
社会工作者武某带领一个大学生成长小组，组员发言积极主动，武某在每位组员分享经验后对发言者给予了反馈。武某运用了小组工作的()技巧。
Thewhitepeople______theoverwhelmingmajorityofthegovernmentinU.S.
服用后易引起听力减退或暂时性耳聋的利尿药是()。
“忠实于国家”这句话体现了会计职业道德( )的基本要求。
下列选项属于品德评价中奖励的有()
县政府号召农民种橘子。结果收成很好却卖不出去。农民集体上访．如果你是县政府的一名工作人员。你如何处理这个问题?
近年来教育当局与大学教师，无论如何的善于自辩自解，对此实难辞咎。抗战其间，各部门都感到人才的缺乏。我们所缺乏的人才，主要的不在量，而在质。雕虫小技的人并不算少。但无论做学问，或是做事业，_________。填入画横线部分最恰当的一项是()。
下列行为属于宏观调控经济手段的是：
(2015年真题)下列关于全国人大常委会组成人员的表述，正确的有()。
A、higherthan1995to2000B、lowerthan1973to1995C、asgoodas1995to2000D、thesameas1993to1995B
最新回复
(
0
)
