首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
46
问题
对长度为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全国计算机二级
相关试题推荐
下面关于派生类的描述中错误的是()。
在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){externinta；intb；
以下程序的输出结果是()。#includeusingnamespacestd；voidfun(char**q){++q；cout
关于结构化程序设计原则和方法的描述错误的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面有关内联函数的叙述中，正确的是()。
关于运算符重载，下列表述中正确的是()。
下面关于构造函数和析构函数的描述，错误的是()。
随机试题
一份哈佛商学院的报告表明，公司管理和薪资的变化使美国公司管理人员采取一种关注股价和短期业绩的管理方式。当一家公司聚焦短期利润和股价，管理层可能会创新，但这些创新都与提高效率和降低成本有关。相反，能够带来附加值的创新，特别是具有变革意义的创新，则很可能被认为
下列哪种情况下不会发生戒断症状()
未使用机器设备包括()
建设项目单位在建设项目()的工作内容是，协助建设项目业主处理遗留问题，为项目的终结提供相关服务。
某中学为了对学生进行思想品德教育，组织学生观看《建国大业》等爱国主义影片。该校采用的这种德育方法是()。
古代印度婆罗门教育与佛教教育的主要区别是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CmdChange、标题为“改变颜色”的命令按钮，窗体标题为“设置窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
Ironproductionwasrevolutionizedintheearlyeighteencenturywhencokewasfirstused【B1】______ofcharcoalforrefiningiro
AretheMonitoringDevicesAppropriateinaUniversity?1．很多大学都安有监视设备2．人们对此意见不一3．我的看法
最新回复
(
0
)
