首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
24
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
【 】log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/vSb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2,假设Option2没有设置Click事件代码,而Optionl以及选项按钮组和表单都设置了Click事件代码,那么当表单运行时,如果用户单击Option2,系统将
假设某表单的Visible属性的初值为.F,能将其设置为.T.的方法是
在考生文件夹下完成下列操作。为了查询低价机票,请设计一个表单myform.scx,其界面如下图所示:表单控件名为formone,表单的标题为“机票折扣查询”。表单左侧有1个标签控件Labelone用于显永内容“输入折扣”,1个文本框控件
在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPm系统菜单的“帮助”菜单之前插入一个“考试”菜单,如下图所示。“统计”和“返回”菜单命令的功能都通过执
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
(1)建立数据库ordersmanage.dbc。把自由表employee.dbf和orders.dbf添加到数据库中。(2)打开表单dh.scx,设置标签控件中英文字母的字号为18,保存表单。(3)打开表单dh.scx,为命令按钮“隐藏”添加代码,使
设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”(Commandl)和“退出”(Command2)。其中,选项按钮组控件有
用DIMENSION命令定义数组后,数组各元素的值是
关于内存变量的调用,下列说法正确的是
下列工具中,不属于结构化分析的常用工具的是()。
随机试题
6月1日,华泰证券H股(简称HTSC,股份代号6886)成功登陆香港联交所主板,继成为今年新股“冻资王”、“集资王”及“认购王"后,上市当天就受到投资者热捧,全天成交额高达71.75亿港元,位居港股主板首位。问题:(1)题述华泰证券H股上市后,证券发行
关于卵巢非赘生性囊肿的描述,正确的是
关于肺栓塞定义错误的是
在五输穴中,合穴主要治疗
对新产生的血栓效果较好,且加入人体白蛋白作稳定剂比加入甘露醇具有更高的长期稳定性()。
在国际承包活动中,一般均采用银行保函和信用证来办理支付,其支付的具体方法大都采用预付款、进度款和最终结算相结合的做法,其中预付款的比例应占合同总额的()。
长期劳动力需求曲线是()。
下列各项资产、负债中,应当采用公允价值进行后续计量的有()。
【2010-29】20世纪意大利学前教育家蒙台梭利教育方法的主要特点是强调()。
AaronSwartz.thebrilliantyoungsoftwareprogrammerandInternetactivistwhoinspiredaweandreverence(尊敬)fromleadingfigur
最新回复
(
0
)