对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2017-03-05 65

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n＋1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。
下列关于栈叙述中正确的是(　　)。
VBA中不能实现错误处理的语句结构是(　　)。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tSS
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字段
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
下面描述中错误的是()。
算法的空间复杂度是指(　　)。
下面不属于软件需求规格说明书内容的是

随机试题

下列账户中，期末一般没有余额的是()
TIPS的适应证是
2012年5月，英派斯家装有限公司(下称英派斯公司)与张三、李四、王五、赵六四个自然人，共同出资设立英华建材加工有限公司(下称英华公司)，英派斯持股60％，张三等四人各持股10％。英派斯为了经营方便，与公司执行董事李鹏飞约定，英派斯名下的股权在公司章程中约
出口工业企业分类评定标准包括的要素有：
商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()
甲公司为一家机械设备制造公司，2015年10月22日，甲公司与戊公司合作生产销售N设备，戊公司提供专利技术，甲公司提供厂房及机器设备，N设备研发和制造过程中所发生的材料和人工费用由甲公司和戊公司根据合同规定各自承担。甲公司具体负责项目的运作，但N设备研发、
“教师是教学过程的主角，学生学得好坏由教师决定。”这句话说明了什么?请对这句话加以分析。
计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。
中国知识分子看到改造中国的新路径，提出“到民间去”的号召，并开始深入到工人中间进行启蒙宣传。是在：
2015年年末，全国总人口137462万人。比上年年末增加680万人，其中城镇常住人口77116万人，占总人口比重(常住人口城镇化率)为56.10％，比上年年末提高1.33个百分点。全年出生人口1655万人，出生率为12.07％，死亡人口975万人，死亡率

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。

下列关于栈叙述中正确的是( )。

VBA中不能实现错误处理的语句结构是( )。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

下面描述中错误的是()。

算法的空间复杂度是指( )。

下面不属于软件需求规格说明书内容的是

下列账户中，期末一般没有余额的是()

TIPS的适应证是

出口工业企业分类评定标准包括的要素有：

商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()

“教师是教学过程的主角，学生学得好坏由教师决定。”这句话说明了什么?请对这句话加以分析。

计算机病毒是指能够侵入计算机系统，并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()。

中国知识分子看到改造中国的新路径，提出“到民间去”的号召，并开始深入到工人中间进行启蒙宣传。是在：

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。

下列关于栈叙述中正确的是(　　)。

VBA中不能实现错误处理的语句结构是(　　)。

算法的空间复杂度是指(　　)。