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

admin2009-02-10 48

问题对长度为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全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只

有如下程序：#includeusingnamesapcestd;int&f(intindex,inta[]){int&r=a[index];

下列关于虚基类的描述，错误的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(inti){x=i；)voiddispa(){cout

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

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

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④

某施工承包商与设备租赁公司签订了施工机械租赁合同，则承包商应要求该设备租赁公司提供的文件不包括()。

一切商品对于商品生产者而言，最重要的是商品的()

以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。

女，生后1天，足月顺产，于生后20小时出现黄疸，肝、脾不大，母血型为“O”型，女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊

A．精神分裂症B．脑器质性精神病C．症状性精神病D．情感性精神病E．神经症下列症状最常见于上述哪种疾病言语性幻听，意识清晰时出现

接触麻疹后多长时间行被动免疫可预防麻疹

取用无菌溶液，正确的是

隧道洞内为一字坡，进出口同时是时，有一个进口端应当采用()。

镇政府打算为群众搞一些文化活动，邀请了演出团体，要你去接洽招待，你会怎么做?

下列关于计算机分类，叙述错误的是

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥********1********后添加适当的语句。(2)定义类的友元函数fun

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只

有如下程序：#includeusingnamesapcestd;int&f(intindex,inta[]){int&r=a[index];

下列关于虚基类的描述，错误的是()。

有如下程序：#includeusingnamespacestd；classBase{public：Base(inti){x=i；)voiddispa(){cout

计算数列第n项的函数定义如下：intfa(intn){if(n==1)return1；elsereturn3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

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

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③intvalue=0；／／④

某施工承包商与设备租赁公司签订了施工机械租赁合同，则承包商应要求该设备租赁公司提供的文件不包括()。

一切商品对于商品生产者而言，最重要的是商品的()

以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。

女，生后1天，足月顺产，于生后20小时出现黄疸，肝、脾不大，母血型为“O”型，女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊

A．精神分裂症B．脑器质性精神病C．症状性精神病D．情感性精神病E．神经症下列症状最常见于上述哪种疾病言语性幻听，意识清晰时出现

接触麻疹后多长时间行被动免疫可预防麻疹

取用无菌溶液，正确的是

隧道洞内为一字坡，进出口同时是时，有一个进口端应当采用()。

镇政府打算为群众搞一些文化活动，邀请了演出团体，要你去接洽招待，你会怎么做?

下列关于计算机分类，叙述错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整；按要求完成下列操作，将类的定义补充完整。(1)完成构造函数的定义，请在注释∥1后添加适当的语句。(2)定义类的友元函数fun

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只