首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
53
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://www.kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列表达式中,结果为字符型的是______。
若需要对数据表的结构进行修改,需要在______环境完成。
需要修改当前表的表结构时,应使用的命令是______。
若要进行多表查询应该在“查询设计器”中的______选项卡进行设置联接条件。
在考生文件夹中,对“商品销售”数据库完成如下综合应用:(1)编写名为better的命令程序并执行,该程序实现如下功能:将“商品表”进行备份,备份名称为“商品表备份.dbf”。将“商品表”中的“商品号”前两位编号为“10”的商品的单价
设当前数据表有10条记录,当EOF()为真时,命令?RECNO()的显示结果是______。
表达式“Win”=“Winword”结果为______。
可以使用______将菜单保存在堆栈中,也可以用______从堆栈中还原保存的菜单。
设有下列二叉树:对此二叉树中序遍历的结果为_______。
假设规定属性的类型:员工号、员工姓名、项目号、项目名称、所完成工作为字符型数据;年龄为数值型数据;自定义列的宽度。试用SQL语句定义上述表的结构(定义中应包括主键子句和外键子句)。
随机试题
学生的“向师性”和“模仿性”的心理特征决定了教师工作的( )。
确诊急性心肌梗死最有意义的是()
T<39℃,中毒症状轻,仅见少许出血点,无休克和少尿,可诊断为( )。T≥40℃,中毒症状及渗出严重,有休克、皮肤瘀斑和腔道出血,少尿时间<5天,可诊断为( )。
肺结核的干酪性病灶液化,基本X线表现是()
根据《治安管理处罚法》第19条的规定,减轻处罚或者不予处罚的情形包括()。
甲用自己的一套房屋抵押,向乙借款100万元,并办理了抵押登记,后甲将房屋出租给丙,债务履行期届满,甲没有偿还债务。下列判断正确的是()。
依法从重从快,适用于一切刑事犯罪分子。()
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。
查看报表输出效果可以使用()命令。
Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths
最新回复
(
0
)