首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
83
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
下列叙述中正确的是()。
在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
以下程序的执行结果是()。#include#includevoidfun(intn){if(n!=0){fun(n=1)；for(inti=l；i
对于枚举类型的定义语句enumWeek{Sun，Tue=3，Fri，Sat=6，Mon}；中枚举常量Mon的值为__________。
执行下列语句后，输出结果为__________。inta=0，b=2，c=3；switch(a){case0：switch(b){case1：co
数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。
下面关于运算符重载中正确的是()。
随机试题
要素饮食经造瘘口注入时的温度宜为
关于居家照顾团队说法正确的是
下列不属于减少溶出速度为主要原理的缓释与控释制剂的制备工艺是()
县工商部门以办理营业执照存在问题为由查封了张某开办的美容店。查封时，工商人员将美容店的窗户、仪器损坏。张某向法院起诉，法院撤销了工商部门的查封决定。张某要求行政赔偿。下列哪些损失属于县工商部门应予赔偿的费用？
证券市场监管的经济手段是指通过运用( )等经济手段对证券市场进行干预。
X公司系公开发行A股的上市公司，主要经营计算机硬件的开发、集成与销售，其主要业务流程通常为：向客户提供技术建议书——签署销售合同——结合库存情况备货——委托货运公司送货——安装验收——根据安装验收报告开具发票并确认收入。注册会计师于2003年初对X公司20
下面诗句的出处和作者对应错误的一项是()。
(2017年山东师范大学333)简述察举制和九品中正制的异同。
RUP(RationalUnifiedProcess)分为4个阶段，每个阶段结束时都有重要的里程碑，其中生命周期架构是在(18)结束时的里程碑。
Atsomepointin2008,someone,probablyineitherAsiaorAfrica,madethedecisiontomovefromthecountrysidetothecity.T
最新回复
(
0
)
