首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-11-20
32
问题
对长度为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全国计算机二级
相关试题推荐
编译下面源程序会得到—文件。classA1{}classA2{}publicclassB{publicstaticvoidmain(Stringargs[]){
按照“先进先出”原则组织数据的数据结构是()。
在软件开发中，下面任务不属于设计阶段的是()。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同，进一步分为float型和double型，其中double型占【】位。
Break语句的最常用的用法是在switch语句中，通过break语句退出switch语句，使程序从switch结构后面的第______条语句开始执行。
下面哪条语句在编译时不会出现错误或警告()。
下列关于字符串的叙述错误的是()。
Java提供的类库支持下列哪个协议，使应用程序可通过URL地址，在网络上的任何地方访问对象时，就跟本机一样?
设有下面两个类的定义:classPerson{longid//身份证号Stringname;//姓名}classStudentextendsPerson{intscore:/
串的长度是( )。
随机试题
全通道式沟通的优缺点：
下列关于建筑地面工程的变形缝设置要求，叙述正确的是()。
企业自行建造固定资产，建造该项固定资产达到预定可使用状态前所发生的必要支出包括()。
关于债券条款对债券收益率的影响，以下表述正确的是()。[2013年9月证券真题]
进行篮球战术练习时主要是发展运动员的()。
城市是第三产业的载体或“容器”，而第三产业则是“容器”中的“反应物”。没有城市化的相应发展，则“化学反应”即第三产业就无法高效地进行。因此()。
(2018年真题)《中华人民共和国刑法》第16条规定：“行为在客观上虽然造成了损害结果，但是不是出于故意或者过失，而是由于不能抗拒或者不能预见的原因所引起的，不是犯罪。”请分析“不能抗拒”和“不能预见”的含义。
[2006年MBA真题]一把钥匙能打开天下所有的锁。这样的万能钥匙是不可能存在的。以下哪项最符合题干的断定?
工作流管理系统是运行在()上用于定义、实现和管理工作流运行的一套软件系统。
Inthehumanities,authorswritetoinformyouinmanyways.Thesemethodscan【B1】______threetypesofinformationalwriting:f
最新回复
(
0
)
