首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-08-28
30
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
下列关于栈的叙述正确的是( )。
如下描述中正确的是:
下列关于二叉树的叙述中,正确的是( )。
下列数据结构中,属于非线性结构的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
政府采购货物和服务招标项目的评标报告的主要内容包括()。
下面关于城市地理位置的说法正确的是()。
工程网络计划“工期固定,资源均衡”优化的目的是为了寻求( )。
【2010】某工程有两个备选施工方案,采用方案一时,固定成本为160万元,与工期有关的费用为35万元/月;采用方案二时,固定成本为200万元,与工期有关的费用为25万元/月。两方案除方案一机械台班消耗以外的直接工程费相关数据见表2.1。为了确定方案一的
下列法律中,属于商法的是()。
风险管理的工作流程为:
A公司某项库存商品2012年12月31日账面余额为210万元,已计提存货跌价准备20万元。2013年1月20日,A公司将上述商品对外出售,售价为200万元,增值税销项税额为34万元,收到款项存入银行。下列分录中正确的有()。
计量违约损失率的方法包括市场价值法和回收现金流法。()
单位GDP能耗超过0.8吨标准煤/万元的省市有多少个?()
PassageTwoWhatdoesthephrase"thatrecruitmentstrategy"inPara.9referto?
最新回复
(
0
)