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

admin2019-06-12 40

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

根据汉字国标码GB2312—80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按
软件需求规格说明书的作用不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
下列叙述中，不属于设计准则的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。
以下关于计算机病毒的说法，不正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

随机试题

黄疸的病理因素有湿邪、热邪、寒邪、疫毒、气滞、瘀血六种。但其中以哪个为主
大脑皮质Broca三角区意外受损则出现
患者，男，53岁。形体肥胖，胸闷胸痛反复发作1周，含服硝酸甘油1～2分钟可缓解。痰多色白，纳呆，脘胀，形寒肢冷，舌淡苔白滑，脉弦滑。其治法是
具有雌激素样作用的药物是
根据公平正义理念的内涵，关于《物权法》第42条就“征收集体土地和单位、个人房屋及其他不动产”所作的规定，下列哪些说法可以成立?(2012年试卷三第51题)
用于支取现金的支票，仅限于（）向付款人提示付款。
关于汇率，下列说法正确的有()。
(2011年)某商业企业2010年有职工70人，资产总额800万元，取得生产经营收入共计860万元，税前扣除项目金额共计857．2万元。2010年度该企业应缴纳企业所得税()万元。
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

根据汉字国标码GB2312—80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按

软件需求规格说明书的作用不包括()。

下列叙述中，不属于设计准则的是

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()。

以下关于计算机病毒的说法，不正确的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：

黄疸的病理因素有湿邪、热邪、寒邪、疫毒、气滞、瘀血六种。但其中以哪个为主

大脑皮质Broca三角区意外受损则出现

患者，男，53岁。形体肥胖，胸闷胸痛反复发作1周，含服硝酸甘油1～2分钟可缓解。痰多色白，纳呆，脘胀，形寒肢冷，舌淡苔白滑，脉弦滑。其治法是

具有雌激素样作用的药物是

根据公平正义理念的内涵，关于《物权法》第42条就“征收集体土地和单位、个人房屋及其他不动产”所作的规定，下列哪些说法可以成立?(2012年试卷三第51题)

用于支取现金的支票，仅限于（）向付款人提示付款。

关于汇率，下列说法正确的有()。

(2011年)某商业企业2010年有职工70人，资产总额800万元，取得生产经营收入共计860万元，税前扣除项目金额共计857．2万元。2010年度该企业应缴纳企业所得税()万元。

Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】______,homelessnesshasreachedsuchproportionsthatlo