首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
41
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,表与表之间的联接有物理联接和______。
比较WAIT、ACCEPT和mPUT三条命令,需要以回车键表示输入结束的命令是______。
一个学生可以选不同课程,很多学生可以选同一门课程,则课程与学生这两个实体之间的联系是______。
在以下四组函数运算中,结果相同的是______。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
在结构化方法中,软件功能分解属于下列软件开发中的阶段是______。
在软件生命周期中,回答“要解决的问题是什么”的阶段是______。
EOF()函数的作用是______。
软件设计模块化的目的是______。
栈中允许进行插入和删除的一端为______。
随机试题
堂吉诃德的形象。
国家主席习近平2019年9月17日签署主席令,根据十三届全国人大常委会第十三次会议17日下午表决通过的全国人大常委会关于授予国家勋章和国家荣誉称号的决定,被授予国家勋章、国家荣誉称号的一共有()。
下列叙述中不符合我国中药管理规定的是
1911年公布的《十九信条》的特点是:()
对指定分包商的任何违约行为给业主或第三者造成损害而导致索赔或诉讼,承包商不承担责任。()
下列选项中,不属于事故调查组要明确的问题的是()。
证券公司开展融资融券业务试点,必须经中国证券业协会批准。( )
证券公司应当负责集合资产管理计划资产净值估值等会计核算业务,并由()进行复核。
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
计算机的主存储器(内存)用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个惟一的地址。PC机主存储器的编址最小单位是______。
最新回复
(
0
)