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

admin2009-02-10 26

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

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

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingname$paeestd；classBase{private：voidfun1()const{cout

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列选项中属于面向对象设计方法主要特征的是()。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

支持子程序调用的数据结构是()。

患者，女性，26岁，右下后牙牙龈易出血1个月，可自行止住。检查：牙石(+)，近中见树脂充填，探及充填物悬突，间龈乳头充血，探诊易出血。右下后牙临床症状的主要促进因素是

某外国企业在中国境内未设立经营机构，2009年从中国境内取得特许权使用费收入100万元，并按我国税法规定交纳了营业税5万元。该外国企业应缴纳企业所得税()万元。(2010年)

2014年某居民企业实现产品销售收入1000万元，其他业务收入300万元，债务重组收益50万元，发生的成本费用总额1200万元，其中公益性捐赠支出25万元。假定不存在其他纳税调整事项，2014年度该企业应缴纳企业所得税()万元。

客户在沟通中自我设防是很正常的事情，这将不利于从业人员探究客户的真实需求，但是从业人员可以用以下一些方法或技巧来打破这种局面(　　)。

下列各项中，不属于普通股股东拥有的权利是()。

俗话说“满招损，谦受益……虚心使人进步，骄傲受人落后”，教师在团队合作中，最好首先做到()。

反客为主式营销指消费者基于对产品质量及企业文化价值的认同，借助网络工具，成为营销活动的主导者，主动发起营销活动或直接参与营销传播的一种新型的网络营销。根据上述定义，下列属于反客为主式营销的是：

西周六艺教育以()为中心。

诚实守信既是个人与社会、个人与个人之间的相互关系的基础性道德规范，又是建立和规范社会主义市场经济秩序的重要保证。()

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingname$paeestd；classBase{private：voidfun1()const{cout

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

有如下两个类定义：classXX{private：doublex1；protected：doublex2；public：doublex3；}；classYY：prote

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列选项中属于面向对象设计方法主要特征的是()。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

支持子程序调用的数据结构是()。

患者，女性，26岁，右下后牙牙龈易出血1个月，可自行止住。检查：牙石(+)，近中见树脂充填，探及充填物悬突，间龈乳头充血，探诊易出血。右下后牙临床症状的主要促进因素是

某外国企业在中国境内未设立经营机构，2009年从中国境内取得特许权使用费收入100万元，并按我国税法规定交纳了营业税5万元。该外国企业应缴纳企业所得税()万元。(2010年)

2014年某居民企业实现产品销售收入1000万元，其他业务收入300万元，债务重组收益50万元，发生的成本费用总额1200万元，其中公益性捐赠支出25万元。假定不存在其他纳税调整事项，2014年度该企业应缴纳企业所得税()万元。

客户在沟通中自我设防是很正常的事情，这将不利于从业人员探究客户的真实需求，但是从业人员可以用以下一些方法或技巧来打破这种局面( )。

下列各项中，不属于普通股股东拥有的权利是()。

俗话说“满招损，谦受益……虚心使人进步，骄傲受人落后”，教师在团队合作中，最好首先做到()。

反客为主式营销指消费者基于对产品质量及企业文化价值的认同，借助网络工具，成为营销活动的主导者，主动发起营销活动或直接参与营销传播的一种新型的网络营销。根据上述定义，下列属于反客为主式营销的是：

西周六艺教育以()为中心。

诚实守信既是个人与社会、个人与个人之间的相互关系的基础性道德规范，又是建立和规范社会主义市场经济秩序的重要保证。()

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

客户在沟通中自我设防是很正常的事情，这将不利于从业人员探究客户的真实需求，但是从业人员可以用以下一些方法或技巧来打破这种局面(　　)。