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

admin2021-02-22 90

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

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

答案C

解析对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

下列关于文件流的描述中，正确的是()。

下列叙述中错误的是

下列字符串中，不可以用做C++标识符的是()。

下列运算符不能重载为友元函数的是()。．

关于关键字class和typename，下列表述中正确的是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

建筑高度小于()m的住宅可以不设置疏散照明。

A.Manyimportantactivitiesbecomeurgentthroughdelay,orbecausewedon’tdoenoughpreventionandplanning.B.Besuret

血友病乙是缺乏哪个因子引起的

胎儿血液循环出生后的改变，下列哪项是不正确的

在某工程网络计划中，已知工作M没有自由时差，但总时差为5天，监理工程师检查实际进度时发现该工作的持续时间延长了4天，说明此时工作M的实际进度()。

微型计算机使用的键盘上的Backspace键称为（）。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

金田团营

《中华苏维埃共和国宪法大纲》规定的政体是()。

重载赋值操作符时，应声明为______函数

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

二级C

NCRE全国计算机二级

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

若字符指针p所指向的字符串为’’abcdefg’’，在执行语句()。Char*ap=newchar[strlen(p)+1]；之后，印指向的字符数组的元素个数为

下列关于文件流的描述中，正确的是()。

下列叙述中错误的是

下列字符串中，不可以用做C++标识符的是()。

下列运算符不能重载为友元函数的是()。．

关于关键字class和typename，下列表述中正确的是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

建筑高度小于()m的住宅可以不设置疏散照明。

A.Manyimportantactivitiesbecomeurgentthroughdelay,orbecausewedon’tdoenoughpreventionandplanning.B.Besuret

血友病乙是缺乏哪个因子引起的

胎儿血液循环出生后的改变，下列哪项是不正确的

在某工程网络计划中，已知工作M没有自由时差，但总时差为5天，监理工程师检查实际进度时发现该工作的持续时间延长了4天，说明此时工作M的实际进度()。

微型计算机使用的键盘上的Backspace键称为（）。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

金田团营

《中华苏维埃共和国宪法大纲》规定的政体是()。

重载赋值操作符时，应声明为______函数

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。