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

admin2020-06-06 38

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，查找库存数量在合理范围([最低储备，最高储备1)的产品，并显示“产品名称”和“库存数量”，所建查询名
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：更改窗体上三个命令按钮
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：分析“tSubscribe”数据表的字段构成，判
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。
下列关于报表和窗体的叙述中，正确的是
下列关于栈的叙述中，正确的是
下列叙述中正确的是
Access数据库中，SQL查询中的GmupBy子句的作用是

随机试题

患者，男，17岁，胫骨前结节处疼痛不适1个月，局部有轻微肿胀。无发热，无明显外伤史，膝关节活动自如。请结合图像描述所见
患者，男，54岁。口干咽燥，声音嘶哑，干咳短气，痰少黏稠，五心烦热，颧红躁怒，舌红少津，脉细数。应选
在帮助土地权利人办理解决土地权属纠纷相关手续的过程中，土地登记代理人主要工作内容不包括()。
证券市场的监管原则不包括()。
根据企业所得税法律制度的规定，下列收入中，不属于企业所得税免税收入的有()。
什么是物流活动中的增值活动?
按照图2中的图形给出的逻辑特点，下列选项中，填入空格的应该是()。
人的心理过程包括气质、注意、人性心理特征。()
Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe
在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行【】。

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，查找学生的课程成绩大于等于80且小于等于100的学生情况，显示

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

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：分析“tSubscribe”数据表的字段构成，判

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段最多只能输入五位0～9的数字。

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

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

下列叙述中正确的是

Access数据库中，SQL查询中的GmupBy子句的作用是

患者，男，17岁，胫骨前结节处疼痛不适1个月，局部有轻微肿胀。无发热，无明显外伤史，膝关节活动自如。请结合图像描述所见

患者，男，54岁。口干咽燥，声音嘶哑，干咳短气，痰少黏稠，五心烦热，颧红躁怒，舌红少津，脉细数。应选

在帮助土地权利人办理解决土地权属纠纷相关手续的过程中，土地登记代理人主要工作内容不包括()。

证券市场的监管原则不包括()。

根据企业所得税法律制度的规定，下列收入中，不属于企业所得税免税收入的有()。

什么是物流活动中的增值活动?

按照图2中的图形给出的逻辑特点，下列选项中，填入空格的应该是()。

人的心理过程包括气质、注意、人性心理特征。()

Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe

在通信网中，为了防止当发送能力大于接收能力时造成数据丢失的现象，要进行【】。