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

admin2020-06-06 25

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年)
考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计：创建一个操作查询，将表“tBmp”中“编号”字段值均在前面增加“05”两个字符，所
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的报表页眉区域内名为“bTitle”标签控件
在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添一个新的字段：字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“00
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示学生的“姓名”、“课程名”和“成绩”三个字段
在Access数据库中创建一个新表，应该使用的SQL语句是

随机试题

护栏的形式按刚度的不同可分为(　　)。
下列事项，属于保险人在建筑工程一切险中的除外责任有()。
冬期土方回填每层铺土厚度应比常温施工时减少()。
根据《政府采购法》的规定，采取询价方式采购，应当遵循的程序有()。
国家通过立法的形式强制实施的一种健康保险是指()。
在会谈过程中了解求助者思想和行为的工作提纲的内容有()。
根据劳动合同法规定，用人单位可单方解除劳动合同的法定情形是()。
在共产主义社会，工业与农业、城市与乡村、脑力劳动与体力劳动的差别消失的基础是
A、 B、 C、 D、 A
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年)

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作：将表

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在Access数据库中创建一个新表，应该使用的SQL语句是

护栏的形式按刚度的不同可分为( )。

下列事项，属于保险人在建筑工程一切险中的除外责任有()。

冬期土方回填每层铺土厚度应比常温施工时减少()。

根据《政府采购法》的规定，采取询价方式采购，应当遵循的程序有()。

国家通过立法的形式强制实施的一种健康保险是指()。

在会谈过程中了解求助者思想和行为的工作提纲的内容有()。

根据劳动合同法规定，用人单位可单方解除劳动合同的法定情形是()。

在共产主义社会，工业与农业、城市与乡村、脑力劳动与体力劳动的差别消失的基础是

A、 B、 C、 D、 A

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

护栏的形式按刚度的不同可分为(　　)。