首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
38
问题
对长度为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全国计算机二级
相关试题推荐
【】是当前软件开发环境中富有特色的研究工作和发展方向。
下面程序的输出结果是()。publicclassSun{publicstaticvoidmain(Stringargs[]){intx=0;for(in
在编译Java程序时，用于指定生成class文件位置的选项是
在Applet属性中，CODE属性指定包含Applet或JApplet【】文件名。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
从用户角度看，下面列出的条目中()是数据库管理系统应具有的目标。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源
以下数据结构中不属于线性数据结构的是
下面是用户程序对Applet类中方法paint()的重新定义。根据程序功能，在指定的空白处填上适当的语句或语法成分。publicvoidpaint(Graphicsg) {g.______(“你好!”，10，20)；}
下面______不是VisualBasic的数据类型。
随机试题
简述遵义会议的主要内容。
A．阴道镜下宫颈活组织检查B．筋膜外全子宫切除C．动脉插管化疗后放疗D．广泛性全子宫切除术，盆腔淋巴结清扫术E．放疗37岁。接触性出血史，宫颈重度糜烂。刮片巴氏Ⅲ级，应进行
麻疹的病变部位在水痘的病变部位在
治疗病毒性脑炎错误的方法是
宏观经济管理的首要任务是()。
小王于2005年5月16日买入某附息债券，包含应计利息3.49元在内共支付92.54元。该债券面值100元，票面利率8%，每年付息两次，计息基础为实际天数，到期日为2010年6月8日，则债券的到期收益率为()。
根据土地增值税法律制度的规定，纳税人在计算房地产开发费用时，财务费用中的借款利息支出，凡能够按照转让房地产项目计算分摊并提供金融机构证明的，允许据实扣除。但不能计入利息支出扣除的有()。
叶酸只有还原成二氢叶酸才能发挥其生理活性。()
Java语言中提供了【】来管理组件在容器中的布局。
下列程序的功能是：当发生窗体的单击事件后，将在窗体上显示“1!+2!+3!+…+10!”的和。PrivateSubForm_Click()DimsAsLong,iAsIntegers=0Fori=1
最新回复
(
0
)
