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

admin2010-09-11 60

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

switch语句中，case分支如果包含多条语句，(　　)。
下列叙述中正确的是(　　)。
下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0；4)f+=1.0；5)}
下面叙述正确的是(　　)。
Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。
下列叙述中，错误的是(　　)。
下列叙述中正确的是
下列不能由标准对话框JOptionPane类创建的是(　　)。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()

随机试题

是过度集权经济而非气候变化，导致s国自其政府掌权以来农业歉收。S国的邻国T国，经历了同样的气候条件，然而，其农业产量一直在增加，尽管S国的一直在下滑。以下哪项如果为真，将最能削弱以上论证?
向6位专家发函征求意见，让每一位专家对3项指标的权重进行分配，第一轮调查结果如表1(表中数据为权重)：现在要将第一轮权重调查的统汁结果按表2形式反馈给其中的第6位专家。请在表2中的空缺处填写出相应的统计结果，并写出主要的计算公式或计算过程及其结果。(结
下列哪项是轻症急性胰腺炎治疗的最根本措施
A．阴道动脉B．阴部内动脉C．痔中动脉D．子宫动脉宫体支E．子宫动脉的宫颈．阴道支阴道上段的血供来自
下列属于内部监督的是()。
甲公司有锅炉和供电两个辅助生产车间，分别为基本生产车间和行政管理部门提供蒸汽和电力，两个辅助生产车间之间也相互提供产品。2013年9月份的辅助生产及耗用情况如下：(1)辅助生产情况(2)各部门耗用辅助生产产品情况
在主观评价对象的集合中的一个或者以个体为基准把各个评价对象与基准进行比较，然后确定每个评价对象在集合中所处的位置。这种教学评价是（）。
在班级管理中，班主任是班级的()
根据宪法和民族区域自治法，下列关于民族自治地方自治权的说法正确的有()。
设计软件结构是在软件生命周期的(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

switch语句中，case分支如果包含多条语句，( )。

下列叙述中正确的是( )。

下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0；4)f+=1.0；5)}

下面叙述正确的是( )。

Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。

下列叙述中，错误的是( )。

下列叙述中正确的是

下列不能由标准对话框JOptionPane类创建的是( )。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。 PrivateSubCommand1_Click()

是过度集权经济而非气候变化，导致s国自其政府掌权以来农业歉收。S国的邻国T国，经历了同样的气候条件，然而，其农业产量一直在增加，尽管S国的一直在下滑。以下哪项如果为真，将最能削弱以上论证?

下列哪项是轻症急性胰腺炎治疗的最根本措施

A．阴道动脉B．阴部内动脉C．痔中动脉D．子宫动脉宫体支E．子宫动脉的宫颈．阴道支阴道上段的血供来自

下列属于内部监督的是()。

甲公司有锅炉和供电两个辅助生产车间，分别为基本生产车间和行政管理部门提供蒸汽和电力，两个辅助生产车间之间也相互提供产品。2013年9月份的辅助生产及耗用情况如下：(1)辅助生产情况(2)各部门耗用辅助生产产品情况

在主观评价对象的集合中的一个或者以个体为基准把各个评价对象与基准进行比较，然后确定每个评价对象在集合中所处的位置。这种教学评价是（）。

在班级管理中，班主任是班级的()

根据宪法和民族区域自治法，下列关于民族自治地方自治权的说法正确的有()。

设计软件结构是在软件生命周期的( )。

switch语句中，case分支如果包含多条语句，(　　)。

下列叙述中正确的是(　　)。

下面叙述正确的是(　　)。

下列叙述中，错误的是(　　)。

下列不能由标准对话框JOptionPane类创建的是(　　)。

在窗体上添加一个文本框控件Info，画一个命令按钮，当单击命令按钮显示“保存文件”对话框，设置该对话框可用于保存文本文件(默认)和可执行文件(．exe)，然后在文本控件中显示保存的文件名。　PrivateSubCommand1_Click()　　　

设计软件结构是在软件生命周期的(　　)。