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

admin2020-06-25 44

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

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

答案C

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
下列关于报表的叙述中，正确的是
若要在报表每一页底部都输出信息，需要设置的是
在当前数据库中，对表“employee”做一个备份，命名为表“tEmp”。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求，完成表的编辑修改：(1)将“编号”字段改名为“学号”，并设置为主键。(2)设置“入校时间”字段的有效性规则为2005年之前的时间(不含2
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”查询对象“按供应商查询”，窗体对象“characterS”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计。1．创建一个名为“m
若在查询条件中使用了通配符“!”，它的含义是
将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是
某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是

随机试题

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate
_______的结构可分为四种：一级结构、二级结构、三级结构、四级结构。
古代印度法的核心内容是()
清除进入人体尚未吸收的毒物，下列不正确的是
可用于检识醌类化合物的显色反应是
蔓延至全颅顶的积血或积脓可发生于额顶枕区的层次是A．皮肤B．皮下组织C．腱膜下蜂窝组织D．颅顶骨外膜下E．颅顶骨膜
市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。除呼吁政府重视此项工作外，还强调要
源圣公司有甲、乙、丙三位股东。2015年10月，源圣公司考察发现某环保项目发展前景可观，为解决资金不足问题，经人推荐，霓美公司出资1亿元现金入股源圣公司，并办理了股权登记。增资后，霓美公司持股60％，甲持股25％，乙持股8％，丙持股7％，霓美公司总经理陈某
在信息化工程监理工作中，()属于工程进度计划监测的工作之一。
【S1】【S2】

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

下列关于报表的叙述中，正确的是

若要在报表每一页底部都输出信息，需要设置的是

在当前数据库中，对表“employee”做一个备份，命名为表“tEmp”。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”“tCourse”和“tScore”三个关联表对象及一个临时表对象“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找并显示入校时间非空的男

若在查询条件中使用了通配符“!”，它的含义是

将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

某窗体上有一命令按钮，要求单击该按钮后调用宏打开应用程序Word，设计该宏时应选择的宏命令是

Forweeks,theIndianArmyhasbeenembroiledinanachinglypublicdisputenotaboutnationalsecuritybutaboutthebirthdate

_______的结构可分为四种：一级结构、二级结构、三级结构、四级结构。

古代印度法的核心内容是()

清除进入人体尚未吸收的毒物，下列不正确的是

可用于检识醌类化合物的显色反应是

蔓延至全颅顶的积血或积脓可发生于额顶枕区的层次是A．皮肤B．皮下组织C．腱膜下蜂窝组织D．颅顶骨外膜下E．颅顶骨膜

市残疾人联合会和市牙防组针对全市5千多名残疾儿童的口腔保健现状，拟订了改进方案以促进口腔预防保健工作，考虑到残疾人丧失或部分丧失了自我口腔保健能力和本市发展现状。除呼吁政府重视此项工作外，还强调要

在信息化工程监理工作中，()属于工程进度计划监测的工作之一。

【S1】【S2】