首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-04-07
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/JR8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图的类型有【】和事务型。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列说法中错误的是
下列叙述中正确的是
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(){Talif(x＞y){a＝x；x＝y；y＝a；}
以下选项中，合法的字符常量是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统
下列运算符中，在C＋＋语言中不能重载的是
耦会和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
随机试题
试论述主观题的利弊。
“中庸”这一价值原则的提出者是()
我国海运货物基本险的保险责任时间终止点为()
简述法律规范的逻辑结构。
下列属于口腔黏膜变态反应性疾病的有
某日晨，孙某、李某二人在公园门口摔跤，围观者数百，以为二人在打架，有人报警。警察即将孙李二人带至派出所，并分别处以拘留10日、罚款200元的行政处罚。孙李二人百般解释，并希望暂缓执行，但警察不允。孙李二人出来后分别提起行政复议，称其二人系跤友，在公园晨练时
债务人将合同的义务全部或部分转移给第三人的，应当经()同意。
任何信用活动都会导致货币的变动。信用扩张会增加货币供给，信用紧缩将减少货币供给：信用资金的调剂将影响货币流通速度和货币供给的结构。()
毫无疑问，自上而下取消不合理的执法司法考核指标，是政法机关自我限权的改革举措，是党的十八大以来全面深化改革战略思维在司法领域的具体体现。但是，考核排名取消了，不意味着对司法工作的要求降低了。实质上是在严格司法层面提出了更高要求。没有了纷繁复杂的考核指标，告
MarawasgoingtostaywithherfriendFannyforthreedays.Aweekbeforehertrip,shecalledFannytotellherwhenthetrain
最新回复
(
0
)
