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

admin2017-03-05 61

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据字典（DD)所定义的对象都包含于
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中，PrivateSub【】()Me!tName＝DLookup("课程名称"，"课程表
若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是(　　)。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字段
下列关于格式属性的叙述中，错误的是
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。
下面对软件测试描述错误的是
代码编写阶段可进行的软件测试是

随机试题

设备及安装工程概算的编制方法不包括()。
税务机关按照一地一证得原则，核发《外管证》，《外管证》的有效期限一般为()。
某卷烟厂(地处县城)为增值税一般纳税人，2009年10月销售卷烟100箱(标准箱)，取得不含税销售额150万元。当月应纳城建税和教育费附加为()万元。(假设该企业当月无进项税额)
2014年2月18日，甲公司签发一张转账支票交付乙公司并授权其补记相关事项。乙公司于2月20日将该支票背书转让给丙公司，丙公司于3月3日向甲公司开户银行P银行提示付款，P银行拒绝付款。丙公司遂行使追索权。要求：根据上述资料，回答下列问题
根据《行政复议法》的规定，下列各项中，可以提起行政复议的是()。
家庭教养方式分为()。
如图，学校操场的400米跑道中套着300米小跑道，大跑道与小跑道有200米路程相重。甲以每秒6米的速度沿大跑道逆时针方向跑，乙以每秒4米的速度沿小跑道顺时针方向跑，两人同时从两跑道的交点A处出发，当他们第二次在跑道上相遇时，甲共跑了多少米?
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“v_Max”和“v_M
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
A、SometimeaftertheCivilWar.B、DuringtheSecondWorldWar.C、WhenpresidentGeorgeBushwasinoffice.D、Duringtheperiod

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中，PrivateSub【】()Me!tName＝DLookup("课程名称"，"课程表

若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是( )。

下列关于格式属性的叙述中，错误的是

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是( )。

下面对软件测试描述错误的是

代码编写阶段可进行的软件测试是

设备及安装工程概算的编制方法不包括()。

税务机关按照一地一证得原则，核发《外管证》，《外管证》的有效期限一般为()。

某卷烟厂(地处县城)为增值税一般纳税人，2009年10月销售卷烟100箱(标准箱)，取得不含税销售额150万元。当月应纳城建税和教育费附加为()万元。(假设该企业当月无进项税额)

根据《行政复议法》的规定，下列各项中，可以提起行政复议的是()。

家庭教养方式分为()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是

A、SometimeaftertheCivilWar.B、DuringtheSecondWorldWar.C、WhenpresidentGeorgeBushwasinoffice.D、Duringtheperiod

若在"销售总数"窗体中有"订货总数"文本框控件，能够正确引用控件值的是(　　)。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。