首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
28
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://jikaoti.com/ti/rbZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
已知当前表中有60条记录,当前记录为第6号记录。如果执行命令SKIP3后,则当前记录为第______号记录。
SQL的SELETE语句中,限定分组条件的短语是______。
在VisualFoxPro中,表与表之间的联接有物理联接和______。
VisualFoxPro数据库的表之间有______种关系。
参照完整性的规则不包括______。
以下四题使用如下的仓库表和职工表。仓库表仓库号所在城市A1北京A2上海A3天津A4广州职工表职工号仓库号工资M1A12000.00M3A32500.00M4A41800.00M5A21500.00M6A41200.00
在VisualFoxPro中,可以对字段设置默认值的表______。
逻辑型运算符有三个:.NOT.或!(逻辑非)、.AND.(逻辑与)以及.OR.(逻辑或)。其优先级顺序依次为______。
EOF()函数的作用是______。
视图和查询都可以对______表进行操作。
随机试题
对原发性高血压合并糖尿病肾病的患者,首选的降压药物是
根据GB/T5185-2005《焊接及相关工艺方法代号》规定,数字12代表等离子弧焊。
患者,男,67岁。外伤后致右Colles骨折。骨折对位对线良好,并有嵌插。该患者应选择的治疗是()
一侧球状突与上颌突未联合或仅部分联合上下颌突未联合或仅部分联合
公安机关因侦查犯罪的需要,必要时,按照国家有关规定,可能优先使用机关、团体、企业事业组织和个人的交通工具、通信工具、场地和建筑物,用后()。
你和同事押解重要刑犯,罪犯在火车站将你的同事打伤后逃离。你该怎么处理?
下列有关我国国产大飞机C919的相关说法错误的是:
采用排除法控制额外变量时,会降低实验的
所有居住在莫尔顿城的人在到达65岁以后都有权得到一张卡,保障他们对城中所售的大多数商品和服务享有折扣。1990年的人口普查记录显示,莫尔顿城有2450位居民那一年到达了64岁,然而在1991年的时候,有超过3000人申请并合理地得到了折扣卡。因此,显而易见
SoWhatAmanwascominghomelateonenight—aboutthreeo’clockinthemorning—whenhesawaguystandinginfrontofahou
最新回复
(
0
)