首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-03-05
70
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列数据结构中，属于非线性结构的是()。
对象可以识别和响应的行为称为（）。
若要在报表最后输出某些信息，需要设置的是
若有查询设计如下：则查询的结果是()。
在Access数据库中创建一个新表，应该使用的SQL语句是（）。
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
在"查找和替换"对话框的"查找内容"文本框中，设置"[ae]ffect"的含义是
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65(不含17和6
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
算法的空间复杂度是指( )。
随机试题
拉开隔离开关时应先拉负载侧，后拉母线侧，合上时与拉开时顺序________。
简述基层群众性自治组织的特点。
下列疾病中，以假小叶形成为主要病理改变的是()。
对建筑进行火灾风险评估时，应确定评估对象可能面临的火灾风险。关于火灾风险识别的说法中，错误的是()。
某公共建筑内设置喷头1000只，根据现行国家标准《自动喷水灭火系统施工及验收规范》(GB50261)，对喷淋系统进行验收时，应对现场安装的喷头规格、安装间距分别进行抽查，分别抽查的喷头数量应为()。
德国飞机制造商从鲨鱼“皮肤”上得到启示，用于机身表面，飞机可以节省燃料8％，这是利用()解决问题。
一些人有这样一种思想误区，即只讲“实现自身价值”，不讲“提高自身价值”。人当然天生就有价值，这价值应当重视，但还有待提高。提高不能靠包装与炒作，必须要真正提高质量，具体表现无非就是德与才。这两方面的提高，只有通过克己修身。“玉不琢，不成器”，人不克己修身，
暴雨：洪灾：排涝
Everyonehasclimbeduptothetopofthemountain,______?
Nextweekwe(sign)______thesalescontractwiththenewsupplier.
最新回复
(
0
)
