首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
admin
2009-01-15
29
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n+1次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/nFS0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入正整数。在“除数”框架中选择一个单选按钮,然后单击“处理数据”按钮,将大于文本框中的正整数且能够被所选除数整除的5个数添加到列表框List1中,如图3-23所示。在窗体文件中已
(1)在考生文件夹下有一个工程文件sjt3.vbp,包含两个名称分别为Form1、Form2的窗体。窗体上已有部分控件,请在Form1窗体上再画一个名称为Text1的文本框,初始内容为空,初始状态为不可用(如图1-204所示),输入字符时文本框内将显示字符
(1)在考生文件夹下有一个工程文件sjt3.vbp,其窗体上有一个名称为Label1的控件数组,含三个标签,标题分别是“开始时间”、“结束时间”和“通话费用”;有一个名称为Text1的控件数组,含三个初始值为空的文本框;此外还有两个名称分别为Cmd1和
在关系数据库中,用来表示实体间联系的是
设有如下数组定义语句:Dima(一1To4,3)AsInteger以下叙述中正确的是
设有以下过程:PfivmeSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程,下面正确的过程调用语句是
下列运算符中,优先级别最低的是
下面关于算法的叙述中,正确的是()。
下列运算符中,优先级别最低的是
随机试题
连朴饮的功用是
病人形盛气虚的表现是
易产生疼痛症状的原因是
质量检验的主要方法有( )。
下列有关不同型式的渠道断面浆砌石防渗结构的砌筑顺序,说法正确的有()。
投标文件一般包括()。
为了使学生更好地理解空气的组成,初中教材中引入拉瓦锡测量空气组成的实验,但是为了避免汞对环境和人体带来的危害,现行教科书中以磷代替汞用于课堂实验。请分析拉瓦锡测定空气组成的实验的教育价值。
青奥会:亚运会:运动员
计算机内进行算术与逻辑运算的功能部件是______。
DoctorsatStanfordUniversityarestudyingamedicationtheyhopewillalleviatethesufferingofmillionsofAmericanwomen.B
最新回复
(
0
)