首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-11-20
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n 次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/Bemp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列程序横线处填入设置窗口大小的语句，窗口长200，宽100，请选择正确的一项______。importjava.awt.*;publicclassex34extendsFrame{pu
执行下列程序时，会产生()异常。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101;intb=220;
下列不属于Applet运行过程的是( )。
在下列程序的划线处应填入的语句是()。 classPerson{ privateinta： } publicclassManextendsPerson{ publicintb； publicstaticvoid
给出下列的程序代码片段，下列的______选项是不正确的。()①publicvoidcreate(){②Vectormy；③my=newVector()；④}
树是结点的集合，它的根结点数目是______。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。
假设i是int类型的变量，并初始化为1，则下列()是合法的条件语句。
在深度为5的满二叉树中，叶子结点的个数为
请完成下列Java程序：读取新浪首页文件的数据并且显示出来。要求编写JFrame扩展类，以String类的对象定义的url地址作为入口参数，该类实现根据url参数指定的地址进行连接和读取数据，并且能显示在一个文本区域内。注童；请勿改动main()主
随机试题
患儿，8个月，肺炎，现突然烦躁不安、发绀，且呈进行性加重。体捡：呼吸60次／分，脉搏180次／分，心音低钝，两肺布满细湿啰音。诊断为肺炎合并心力衰竭。最能提示心力衰竭缓解的指标是
患儿，女，5岁，近5个月来面色苍白，不爱活动，活动量稍大时就会出现气促、心悸，血红蛋白55g／L。初步诊断为贫血，该患儿的贫血程度为
我国宪法规定了国家主席的替补制度，下列选项中哪个是对替补制度的正确表述?
他励直流电动机磁通减小时对其机械特性的影响，以下哪种说法正确?()
为加强基础研究、前沿技术研究和社会公益性技术研究，国家决定在信息、生命、空间、海洋、纳米及新材料等领域采取的战略措施是()。
【2012年】在交货期内，如果存货需求量增加或供应商交货时间延迟，就可能发生缺货。为此，企业应保持的最佳保险储备量是()。
B公司为A公司的全资子公司，2×15年11月30日，A公司与C公司签订不可撤销的转让协议(属于“一揽子交易”)，约定A公司向C公司转让其持有的B公司100％股权，价款总额为5000万元。考虑到C公司的资金压力以及股权平稳过渡，双方在协议中约定，C公司应在2
警察应该保持中立，是“非政治化”、“非党派化”的。()
中共中央编译局
下列关于Swing说法不正确的是
最新回复
(
0
)
