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

admin2020-06-06 24

问题对长度为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”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。
考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“子对
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：更改窗体上三个命令按钮
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GROUPBY部门号；查询结果的记录数是
用二淮表来表示实体及实体之间联系的数据模型是
关系模型中的术语“元组”对应的概念在Access数据库中的是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

随机试题

A、Itmightincreaseairportcapacity.B、Itmightlowerpropertyvalues.C、Itmightleadtoeffectivemodificationofexistingje
排便性质异常的描述哪项是错误的
A、钳夹止血B、结扎止血C、温热盐水纱布压迫止血D、骨蜡填充压迫止血E、药物止血知名血管破裂的终极止血方法是
关于特别行政区,说法错误的是()。
螺杆式冷水机组一般用于单级负荷在_______kW之间。
下列各情形，税务机关有权核定应纳税额的有()。
某企业为增值税一般纳税人，2006年5月份发生以下业务：(1)从农业生产者手中收购玉米40吨，每吨收购价3000元，共计支付收购价款120000元。(2)购进货物取得增值税专用发票，注明金额450000元、增值税额76500元；支付给运输单位的购进运输
()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。
阅读下列材料，回答问题。在讲述“三圈环流”时，教师可以采用如下导入方式：大气的运动有小、中、大三种尺度。在前面我们已经学习了中、小尺度的大气运动形式。我们已经知道，通常所说的穿堂风就是小尺，度的，而海陆风、城市的热岛效应等都是属于中尺度的。那么大
《刑法》第384条规定：“国家工作人员利用职务上的便利，挪用公款归个人使用，进行非法活动的，或者挪用公款数额较大、进行营利活动的，或者挪用公款数额较大、超过三个月未还的，是挪用公款罪，处五年以下有期徒刑或者拘役；情节严重的，处五年以上有期徒刑。挪用公款数额

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

在考生文件夹下，“samp1．accdb”数据库文件中建立表“tTeacher”，表结构如下：

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的输入掩码为“短日期”。

考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将名称为“子对

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价木数量)FROM商品表GROUPBY部门号；查询结果的记录数是

用二淮表来表示实体及实体之间联系的数据模型是

关系模型中的术语“元组”对应的概念在Access数据库中的是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为

A、Itmightincreaseairportcapacity.B、Itmightlowerpropertyvalues.C、Itmightleadtoeffectivemodificationofexistingje

排便性质异常的描述哪项是错误的

A、钳夹止血B、结扎止血C、温热盐水纱布压迫止血D、骨蜡填充压迫止血E、药物止血知名血管破裂的终极止血方法是

关于特别行政区,说法错误的是()。

螺杆式冷水机组一般用于单级负荷在_______kW之间。

下列各情形，税务机关有权核定应纳税额的有()。

()年中国人民银行对银行业金融机构的监管职责移交至新设立的银监会。