首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-12-15
59
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/FCgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA中不能进行错误处理的语句结构是______。
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
能被“对象所识别的动作”和“对象所执行的活动”分别称为对象的()。
查询能实现的功能有()。
Access数据库的各对象中，实际存储数据的只有()。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
对查询中的字段的操作不包括()。
下列关于控件的说法中错误的是()。
若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动______个元素。
随机试题
病毒性肝炎时肝细胞的变质性病变中一般没有
下列关于合作开发，说法不正确的是()
以下关于薪酬区间渗透度的说法，不正确的是()
心肌通过等长自身调节：来调节心脏的泵血功能，其主要原因是
哮喘持续状态有效的药物治疗是
重点关注选址(或选线)、工艺路线(或施工方案)的环境可行性属于环境影响评价原则中的()。
根据《中华人民共和国证券法》规定，以下属于我国证券交易所的职责有()。
甲公司2×19年至2×21年发生的业务如下：(1)甲公司2×19年1月1日购入乙公司当日发行的5年期的债券，该债券面值为2000万元，购买价款为2200万元，另支付交易费用10万元。该债券票面利率为5％，每年年末付息，到期一次还本。假定其实际利率
“需要层次论”认为，人的最高需要是()。
一个Cache-主存系统，采用50MHz的时钟，存储器以每一个时钟周期传输一个字的速率，连续传输8个字，以支持块长为8个字的Cache，每个字4B。假设读操作所花的时间是：1个周期接受地址，3个周期延迟，8个传输周期传输8个字；写操作所花的时间是：1个周期
最新回复
(
0
)
