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

admin2009-05-20 75

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#inClude
下面的符号中可以用作C++标识符的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对C++编译器区分重载函数无任何意义的信息是()。
模板对类型的参数化提供了很好的支持，因此()。
如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
负责数据库中查询操作的数据库语言是()。

随机试题

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos
张、李二人共同完成了一幅美术作品。张某听闻本地将举行大型画展，便与李某商量将该作品送去参展，但李某认为该作品并不代表自己的最高绘画水平，不同意送展。张某遂独自将该作品送展，并在画展上将其以2万元的价格卖给王某。根据我国法律，下面关于该美术作品著作权的判断，
下列哪些行为属于侵犯商业秘密的不正当竞争行为?
某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。
根据《标准施工合同》，施工准备阶段设计交底应由()组织。
某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。
在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。
幼儿教育的中心任务是()。
破窗原理：一个房子如果窗户破了，没有人去修补，隔不久，其他的窗户也会莫名其妙地被人打破；一个很干净的地方，人们不好意思丢垃圾，但是一旦地上有垃圾出现之后，人们就会毫不犹豫地丢垃圾，丝毫不觉羞愧。对此，你怎么看?
A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面的符号中可以用作C++标识符的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对C++编译器区分重载函数无任何意义的信息是()。

模板对类型的参数化提供了很好的支持，因此()。

如果表达式a＞=b中的“＞=”是作为非成员函数重载的运算符，则可以等效地表示为()。

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

负责数据库中查询操作的数据库语言是()。

Herearetwolettersfromourreadersexpressingtheirconcernaboutschoolassessment(评价)：Studentsshouldbeallowedtos

下列哪些行为属于侵犯商业秘密的不正当竞争行为?

某实验室的主任认为，职业道德只是每个人的自觉行为，单位集体发挥不了什么作用。计量技术人员只要遵守法律法规，完成好计量检定和校准工作，就可以保证实验室的良好运行。

根据《标准施工合同》，施工准备阶段设计交底应由()组织。

某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人，但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定，下列关于该事项决定规则的表述中，正确的是()。

在公共航空运输中，旅客随身携带的物品或者托运行李的毁灭、遗失或者损坏完全是由于行李本身的()造成的，航空承运人不承担责任。

幼儿教育的中心任务是()。

A、theDoharoundcan’tbefinishedby2006B、strongpoliticalwillisnecessaryC、nationscancontinuethenegotiationevenif