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

admin2020-04-07 54

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

运算符“+”允许重载为类成员函数，或者非成员函数。若用operator+(c1，c2)这样的表达式来使用运算符“+”，应将“+”重载为【】函数。
下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针
栈和队列的共同特点是
在下面的运算符重载函数的原型中，错误的是______。
在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。
下列选项中不符合良好程序设计风格的是()。
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}
在关系数据库中，用来表示实体之间联系的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
一间教室可坐多名学生，则实体教室和学生之间的联系是()。

随机试题

A．乙酰化代谢异常B．G一6一PD缺陷C．红细胞生化异常D．性别E．年龄导致新生儿出现灰婴综合征的因素是
甲状腺危象时，首先选用的药物是
甲以20万元从乙公司购得某小区地下停车位。乙公司经规划部门批准在该小区以200万元建设观光电梯。该梯入梯口占用了甲的停车位，乙公司同意为甲置换更好的车位。甲则要求拆除电梯，并赔偿损失。下列哪些表述是错误的?(2013年试卷三第51题)
产品定位力求()。
学习困难综合症的表现包括()。
根据下表回答以下问题，字符区间核对。F0IT
简述中国新民主主义革命成功的历史经验。
根据《侵权责任法》的规定，下列情形存在替代责任的是()。
FilledwiththeeuphoriaofvictoryanddreamsoftheirfirstBigTentitlein11years,PennStateUniversitystudentsrushedt
Weoftenhearthe【B1】______,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】______to

最新回复(0)

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

二级C

NCRE全国计算机二级

运算符“+”允许重载为类成员函数，或者非成员函数。若用operator+(c1，c2)这样的表达式来使用运算符“+”，应将“+”重载为【】函数。

下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针

栈和队列的共同特点是

在下面的运算符重载函数的原型中，错误的是______。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。

下列选项中不符合良好程序设计风格的是()。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

在关系数据库中，用来表示实体之间联系的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

一间教室可坐多名学生，则实体教室和学生之间的联系是()。

A．乙酰化代谢异常B．G一6一PD缺陷C．红细胞生化异常D．性别E．年龄导致新生儿出现灰婴综合征的因素是

甲状腺危象时，首先选用的药物是

产品定位力求()。

学习困难综合症的表现包括()。

根据下表回答以下问题，字符区间核对。F0IT

简述中国新民主主义革命成功的历史经验。

根据《侵权责任法》的规定，下列情形存在替代责任的是()。

FilledwiththeeuphoriaofvictoryanddreamsoftheirfirstBigTentitlein11years,PennStateUniversitystudentsrushedt

Weoftenhearthe【B1】,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】to

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

二级C

NCRE全国计算机二级

运算符“+”允许重载为类成员函数，或者非成员函数。若用operator+(c1，c2)这样的表达式来使用运算符“+”，应将“+”重载为【】函数。

下列关于this指针的描述中，正确的是()。A)类的成员函数都有this指针B)类的友元函数都有this指针C)任何与类相关的函数都有this指针D)类的非静态成员函数都有this指针

栈和队列的共同特点是

在下面的运算符重载函数的原型中，错误的是______。

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【 】。

下列选项中不符合良好程序设计风格的是()。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

在关系数据库中，用来表示实体之间联系的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

一间教室可坐多名学生，则实体教室和学生之间的联系是()。

A．乙酰化代谢异常B．G一6一PD缺陷C．红细胞生化异常D．性别E．年龄导致新生儿出现灰婴综合征的因素是

甲状腺危象时，首先选用的药物是

产品定位力求()。

学习困难综合症的表现包括()。

根据下表回答以下问题，字符区间核对。F0IT

简述中国新民主主义革命成功的历史经验。

根据《侵权责任法》的规定，下列情形存在替代责任的是()。

FilledwiththeeuphoriaofvictoryanddreamsoftheirfirstBigTentitlein11years,PennStateUniversitystudentsrushedt

Weoftenhearthe【B1】______,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】______to

在面向对象的程序设计中，用来请求对象执行某一处理或回答某些信息的要求称为【　】。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}

Weoftenhearthe【B1】,"Everybodytalksaboutweather,butnobodydoesanythingaboutit."Thisisreallynot【B2】to