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

admin2013-03-30 46

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

选项 A、N+I
B、N
C、(N+1)/2
D、N/2

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

文本数据类型的默认大小为()。
要从学生表中找出姓“刘”的学生，需要进行的关系运算是______。
确定一个控件在窗体或报表上的位置的属性是()。
VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当作某种类型的变量，若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。
宏中的每个操作都有名称，用户______。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
开发大型软件时，产生困难的根本原因是
下面不属于软件设计原则的是
在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是()。
使用Function语句定义一个函数过程，其返回值的类型()。

随机试题

Whatisthewomanespeciallygoodat?
学校心理辅导的一般目标包括()。
某企业库存现金13万元，银行存款67万元，流动负债200万元。该企业现金比率是()
除接触异种血清等多种物质外，荨麻疹的起因及诱发因素还包括()。
投资项目社会评价中韵互适性分析主要是考察项目与当地社会环境的相互适应关系，互适性分析内容包括()
“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是()。
有一种假说认为，随着网络等新媒介的出现和信息化社会的高度发展，人类大脑接收到的信息量在爆炸式增长。由于接收了更多的刺激，大脑会变得更加的灵活。然而，事实真的是这样吗?“低智商社会”中的人们对手机和互联网的依赖度越来越高，思考能力面临日趋下降的危险。他们觉得
设总体X，Y相互独立且都服从N(μ，σ2)分布，(X1，X2，…，Xm)与(Y1，Y2，…，Yn)分别为来自总体X，Y的简单随机样本．证明：为参数σ2的无偏估计量．
WheredoesTomlive?
假定你是公司的一名秘书，公司内部将要举行一个培训，现在写一份英语公告，涵盖以下内容：1.本次培训全员参加；2.本次培训为期三天，从本周二到周四，9:00—17:00；3.培训期间请听从培训老师的安排;4.其他注意事项。

最新回复(0)

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

二级Access

NCRE全国计算机二级

文本数据类型的默认大小为()。

要从学生表中找出姓“刘”的学生，需要进行的关系运算是______。

确定一个控件在窗体或报表上的位置的属性是()。

VisualBasic中，允许一个变量未加定义直接使用，这样VB即把它当作某种类型的变量，若使用Dim语句定义这种类型的变量，则在As后面应使用【】关键字。

宏中的每个操作都有名称，用户______。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

开发大型软件时，产生困难的根本原因是

下面不属于软件设计原则的是

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目是()。

使用Function语句定义一个函数过程，其返回值的类型()。

Whatisthewomanespeciallygoodat?

学校心理辅导的一般目标包括()。

某企业库存现金13万元，银行存款67万元，流动负债200万元。该企业现金比率是()

除接触异种血清等多种物质外，荨麻疹的起因及诱发因素还包括()。

投资项目社会评价中韵互适性分析主要是考察项目与当地社会环境的相互适应关系，互适性分析内容包括()

“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是()。

设总体X，Y相互独立且都服从N(μ，σ2)分布，(X1，X2，…，Xm)与(Y1，Y2，…，Yn)分别为来自总体X，Y的简单随机样本．证明：为参数σ2的无偏估计量．

WheredoesTomlive?

假定你是公司的一名秘书，公司内部将要举行一个培训，现在写一份英语公告，涵盖以下内容：1.本次培训全员参加；2.本次培训为期三天，从本周二到周四，9:00—17:00；3.培训期间请听从培训老师的安排;4.其他注意事项。