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

admin2017-11-23 4

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Lg50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
在命令按钮组中，决定命令按钮数目的属性是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
下面关于过程调用的陈述中，哪个是正确的
在VisualFoxPro中以下叙述正确的是
数据库系统的核心是
下列二叉树描述中，正确的是()。
下面关于算法的叙述中，正确的是()。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A

随机试题

在史料的收集和整理中，我们必须坚持_________，树立历史意识，科学地确定论题和得出合理的分析。()
在明确估价对象时,估价人员还应向委托人提出可由其提供的描述该估价对象基本状况的资料,如:()。
飞机与火箭飞行原理的区别是()。
年度考核中，上级指出“控制的太多，领导的太少”，其主要问题是()。
2005年2月24日，新华社受权全文播发了《国务院关于鼓励支持和引导个体私营等非公有制经济发展的若干意见》；2005年10月，党的十六届五中全会通过的《中共中央关于制定国民经济和社会发展第十一个五年规划的建议》提出要大力发展个体、私营等非公有制经济。我国鼓
为缩减开支，某国家通过压缩公务员队伍和调整公务员工资的办法，将公务员工资总支出缩减30%，人数占全公务员队伍40%的A类部门压缩40%，人数占全公务员队伍40%的B类部门压缩30%，人数占全公务队伍20%的C类部门压缩20%，留用公务员的平均工资调整幅度如
拉尼娜，意为“小女孩”(圣女婴)，拉尼娜现象是气象和海洋学家用来专门指发生在赤道太平洋东部和中部海水大范围持续异常变冷的现象(海水表层温度低出气候平均值0．5℃以上，且持续时间超过6个月以上)，是热带海洋和大气共同作用的产物。下面关于拉尼娜现象的描述错误的
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsider,therol
在信息系统工程监理工作中，监理大纲、监理规划以及监理实施细则是监理工作的三种关键文件，下面关于三种文件的描述，正确的是(49)。
A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

在命令按钮组中，决定命令按钮数目的属性是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下面关于过程调用的陈述中，哪个是正确的

在VisualFoxPro中以下叙述正确的是

数据库系统的核心是

下列二叉树描述中，正确的是()。

下面关于算法的叙述中，正确的是()。

在史料的收集和整理中，我们必须坚持_________，树立历史意识，科学地确定论题和得出合理的分析。()

在明确估价对象时,估价人员还应向委托人提出可由其提供的描述该估价对象基本状况的资料,如:()。

飞机与火箭飞行原理的区别是()。

年度考核中，上级指出“控制的太多，领导的太少”，其主要问题是()。

Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsider,therol

在信息系统工程监理工作中，监理大纲、监理规划以及监理实施细则是监理工作的三种关键文件，下面关于三种文件的描述，正确的是(49)。

A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso