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

admin2020-06-25 39

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=xx=t／yY=tModYEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写
设置表“employee”的有效性规则为：“津贴”字段的值必须小于等于“基本工资”字段值。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“ml”。请在此基础上按照以下要求补充窗体设计。(1)在窗体的窗体页眉节区中添加一个标签控件，名称为“bTitle”，标题为“窗体测试样例”
在考生文件夹下有一个数据库文件"samp2．acedb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v
下列叙述中正确的是
在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的
对数据表进行筛选操作，结果是
下列四个选项中，不是VBA的条件函数的是
在考生文件夹下，已有“sampl．accdb”数据库文件和Teacher．xlsx文件，试按以下要求，完成表的各种操作：将“工作时间”字段的有效性规则设置为只能输入上一年度5月1日以前(含5月1日)的日期(要求：本年度年号必须用函数获取)；将表的有效性

随机试题

病人住院期间出现发热(≥38℃)、恶心、呕吐和(或)腹痛、腹泻，无其他原因可解释。临床诊断胃肠道感染（）
营养不良合并维生素缺乏症，最常见的是
肾主纳气的主要生理作用是
采用钻芯法检测建筑基桩质量，当芯样试件的尺寸偏差为下列哪个选项时，试件不得用作抗压强度试验。
在可行性研究中，制定项目营销战略的目的是()。
作为单身母亲的余女士已离婚成为单身母亲，面对生涯规划，需要金融理财师协助规划。经过初步沟通面谈后，你获得了以下家庭、职业与财务信息：一、案例成员二、家庭收支状况1．收入方面(1)余菲菲女士，每年经营收入扣除铺租、水电、管理费、人工、税金等各项成本
商业银行信贷授权的形式包括()。
甲是某建筑公司职工，于2009年6月8日向某市劳动和社会保障局寄送投诉信件，请求劳动和社会保障局对该公司违反劳动保障法规、克扣职工工资收入的行为进行调查处理，维护职工的合法权益，并要求劳动和社会保障局给予答复。6月12日，市劳动和社会保障局长在此信上批示：
下列不是我国现代企业制度基本特征的是()。
G、H、J、K、一L、M和O七人结伴出游。在他们4天的露营生活中，每天要安排两个人值班为大家做饭。要求这4天的人员安排不能重复，且恰好有一人值班两天。此外，值班安排还须满足下列条件：(1)J要排在H值班的次日。(2)值班两天的那个人必须排在第四天，不能

最新回复(0)

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

二级Access

NCRE全国计算机二级

假定有如下的Sub过程：Subsfun(xAsSingle，YAsSingle)t=xx=t／yY=tModYEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

设置表“employee”的有效性规则为：“津贴”字段的值必须小于等于“基本工资”字段值。

在考生文件夹下有一个数据库文件"samp2．acedb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。(1)创建一个查询，查找收藏品中CD盘最高价格和最低价格的信息并输出，标题显示为“v

下列叙述中正确的是

在带链栈中，经过一系列正常的操作后，如果top=bosom，则栈中的元素个数为

在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的

对数据表进行筛选操作，结果是

下列四个选项中，不是VBA的条件函数的是

病人住院期间出现发热(≥38℃)、恶心、呕吐和(或)腹痛、腹泻，无其他原因可解释。临床诊断胃肠道感染（）

营养不良合并维生素缺乏症，最常见的是

肾主纳气的主要生理作用是

采用钻芯法检测建筑基桩质量，当芯样试件的尺寸偏差为下列哪个选项时，试件不得用作抗压强度试验。

在可行性研究中，制定项目营销战略的目的是()。

商业银行信贷授权的形式包括()。

下列不是我国现代企业制度基本特征的是()。