首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
18
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/DIhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下选项中，()是合法的字符常量。
使得线程放弃当前分得的CPU时间，但不使线程阻塞，即线程仍处于可执行状态，随时可能再次分得CPU时间的方法是______。
每个Java小应用程序必须定义为
下列代码的执行结果是______。Intlength="Hello",length();System.out.println(lenght);A)5B)2C)10D)6
下列叙述中正确的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列程序的作用是在屏幕上显示一个200×200大小的窗口，在横线上填入相应的语句。importjava.awt.*；publicclassTestextendsFrame{publicstaticvoidmain(Stringa
下列关于Java语言特点的叙述中，错误的是
在VisualBasic中，要强制用户对所用的变量进行显式声明，这可以在哪里设置?
问题处理方案的正确而完整的描述称为______。
随机试题
按操作系统的分类，UNIX操作系统是()。
(2006)图示结构，z点处的弯矩为下列何值?
如图6－7所示，1、2两种液体，上下分层，测压管1、2中的液面关系是()。
欧盟通过()，建立对创业投资基金的差异化监管安排。
某企业2006年销售收入10亿元人民币，销售净利率为14％，2006年初所有者权益为39亿元人民币，2006年末所有者权益为45亿元人民币，则该企业2006年净资产收益率为（）
资料一：2010年3月5日，光明食品集团公司在上海宣布，已和全球领先的保健品零售企业美国健安喜(GNC)公司签署谅解备忘录，建立战略合作关系，通过合资食业健安喜(中国)共同进军中国保健品市场。光明食品集团是中国最大的大型国有食品产业集团之一，20
实际电源有()。
调查报告属于公文中的规范性文件。()
建造一间占地面积为12m2的背面靠墙的猪圈，底面为长方形，猪圈正面的造价为120元／m2，侧面的造价为80元／m2，屋顶造价为1120元／m2，如果墙高3m，则最低总造价为()元。
发现并重视团体生活对个人道德思维方式深刻影响的德育模式是（）
最新回复
(
0
)
