首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2010-07-28
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/Fm9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在软件生产过程中,需求信息的给出是
冒泡排序算法在最好的情况下的元素交换次数为
对于循环队列,下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中错误的是()。
在E-R图中,用来表示实体联系的图形是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
关于Python语言的浮点数类型,以下选项中描述错误的是
关于Python赋值语句,下列选项中描述正确的是
下面是一个Applet程序,其功能是实现对JButton类的扩展,封装成上网助力一样的按钮类,每个按钮对象对应一个URL地址,点击则访问相应的URL。要求在窗口中从上到下排列3个这样的按钮。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。
随机试题
半夏厚朴汤的组成除半夏、厚朴外,还含有的药物是()(2009年第53题)
关于横断面上中央沟的叙述,错误的是
中央型骨髓炎死骨切除术应在急性炎症后
舒肝片具有
办公楼建筑基地覆盖率一般应为:
根据下列小题的具体要求,进行凭证的相关操作。审核记账凭证。审核所有付款凭证。
科目一经使用,即已经输入凭证后,则不允许删除该科目或增加同级科目。()
A注册会计师担任X公司2009年度财务报表审计业务的项目负责人。根据审计计划的要求,需要对销售业务的内部控制实施属性抽样,并对应收账款的存在认定实施变量抽样。在样本设计与样本选取阶段,A注册会计师遇到以下问题,请代为做出正确的决策。在确定属性抽样及变量
备课环节是上好课的先决条件,备课时教师应把全部精力放在钻研教材上。
DealingwithCriticismA)Noonelikesgettingcriticism.Butitcanbeachancetoshowoffarareskill:takingnegativefeedba
最新回复
(
0
)