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

admin2015-12-15 60

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。
Access的报表要实现排序和分组统计操作，应通过设置【】属性来进行。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
特殊运算符“In”的含义是()。
知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
下列关于报表的有效属性及其用途的描述中，错误的是()。
以下关于报表组成的叙述中，错误的是()。
DAO的含义是()。
表的组成内容包括______。

随机试题

通过校编发现问卷在易读性、完整性和一致性方面存在问题，下列哪种情况可以按缺失值处理是可行的()
理论上讲，下列筹资方式中资本成本最低的是()
为预防蛲虫病，应当教育小儿（　　）。
王先生驾车前往某酒店就餐，将轿车停在酒店停车场内。饭后驾车离去时，停车场工作人员称：“已经给你洗了车，请付洗车费5元。”王先生表示“我并未让你们帮我洗车”，双方发生争执。本案的处理为()。
背景某新建机场飞行区指标为4F，A施工单位承担跑道施工项目。该机场基层设计为水泥稳定碎石结构层，规范要求基层施工必须采用摊铺机作业，并尽可能消除纵向施工缝。为此，A施工单位拟租赁一台最大摊铺幅宽10m的摊铺机完成基层项目，该机摊铺作业与返回下幅作业起点的
在信用风险的客户评级中，专家判断法主要考虑的因素有()。I．声誉、杠杆等与借款人有关的因素Ⅱ．负债分类、额度及其与总资产的占比情况Ⅲ．经济周期、宏观经济政策等与市场有关的因素Ⅳ．未来收入支出
甲公司为一般纳税人，适用增值税率为17%，采用先进先出法计算存货发出成本，低值易耗品按一次转销法摊销。2009年9月1日库存D材料6000公斤，实际成本为420000元。9月份，甲公司发生相关业务如下：(1)8日，以银行存款购入D材料4000公斤，不含
过渡时期总路线是中国共产党在一个较长时期内对农业、手工业和资本主义工商业改造的指导性路线。党中央制定这个路线的主旨是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示有摄影爱好的学生的“学号”、“姓名”、“性别
A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

最新回复(0)

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

二级Access

NCRE全国计算机二级

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据寸，最多可输入的汉字数和英文字符数分别是()。

Access的报表要实现排序和分组统计操作，应通过设置【】属性来进行。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

特殊运算符“In”的含义是()。

知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

下列关于报表的有效属性及其用途的描述中，错误的是()。

以下关于报表组成的叙述中，错误的是()。

DAO的含义是()。

表的组成内容包括______。

通过校编发现问卷在易读性、完整性和一致性方面存在问题，下列哪种情况可以按缺失值处理是可行的()

理论上讲，下列筹资方式中资本成本最低的是()

为预防蛲虫病，应当教育小儿（ ）。

王先生驾车前往某酒店就餐，将轿车停在酒店停车场内。饭后驾车离去时，停车场工作人员称：“已经给你洗了车，请付洗车费5元。”王先生表示“我并未让你们帮我洗车”，双方发生争执。本案的处理为()。

在信用风险的客户评级中，专家判断法主要考虑的因素有()。I．声誉、杠杆等与借款人有关的因素Ⅱ．负债分类、额度及其与总资产的占比情况Ⅲ．经济周期、宏观经济政策等与市场有关的因素Ⅳ．未来收入支出

过渡时期总路线是中国共产党在一个较长时期内对农业、手工业和资本主义工商业改造的指导性路线。党中央制定这个路线的主旨是()。

A、Itispartoftheirlocalheritage.B、Itisanattractionoftourists.C、Itistherevivalofmorals.D、ItisthemiracleofG

为预防蛲虫病，应当教育小儿（　　）。