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

admin2012-12-08 88

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个通用对话框，其名称为CommonDialogl，然后画一个命令按钮，并编写如下事件过程：　　PrivateSubCommandl_Click()　　　　CommonDialogl，Flags=vbOFNHideReadOnly　　
假定在窗体上建立一个通用对话框，其名称为CommonDialog1，用下面的语句可以建立一个对话框：CommonDialog1.Action=1与该语句等价的语句是______。
要使列表框中的列表项显示成复选框形式，则应将其Style属性设置为______。
假定在图片框Picturel中装入了一个图形，为了清除该图形(不删除图片框)，应采用的正确方法是______。
在窗体上画一个文本框和一个计时器控件，名称分别为Text1和Timerl，在属性窗口中把计时器的Interval属性设置为1000，Enabled属性设置为False。程序运行后，如果单击命令按钮，则每隔一秒钟在文本框中显示一次当前的时间。以下是实现上述操
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1中画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将程序补充完整。
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Then
关于结构化程序设计原则和方法的描述错误的是
以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP
索引属于______。

随机试题

在工程网络计划的执行过程中，如果需要判断某工作进度偏差对总工期是否造成影响，应根据()的差值确定。
垄断会导致出现超额利润，导致分配不公，它扭曲了价格机制对资源的配置作用，结果使得资源的配置缺乏效率。垄断的弊端有哪些?
确定人的真正的本质的科学方法，应当是根据现实的社会关系的总和去确定，这是因为()。
护理频繁呕吐伴晨起加重的病人，突然意识不清，脉搏呼吸减慢，双侧瞳孔不等大，应考虑的诊断为（）
A．五行相乘B．母病及子C．子病犯母D．五行相制E．五行相侮肾病传变到肺属于
关于法的溯及力，下列哪些选项是正确的?()
某市化妆品企业，为增值税一般纳税人，2009年度有关生产、经营情况如下：(1)销售成套化妆品30万件，开具增值税专用发票，注明销售额7200万元，销项税额1224万元。本期外购已税化妆品用于连续生产化妆品，取得增值税专用发票已通过增值税防伪税控系统
纳税检查结束后利润调整的情况有(　　)。本年度允许税前扣除的业务招待费的限额为(　　)。
决定必须由()。
如下图，一个直径为1的小圆沿着直径为2的大圆内壁的逆时针方向滚动，M和N是小圆的一条固定直径的两个端点。那么，当小圆这样滚过大圆内壁的一周，点M、N在大圆内所绘出的图形大致是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个通用对话框，其名称为CommonDialogl，然后画一个命令按钮，并编写如下事件过程： PrivateSubCommandl_Click() CommonDialogl，Flags=vbOFNHideReadOnly

假定在窗体上建立一个通用对话框，其名称为CommonDialog1，用下面的语句可以建立一个对话框：CommonDialog1.Action=1与该语句等价的语句是______。

要使列表框中的列表项显示成复选框形式，则应将其Style属性设置为______。

假定在图片框Picturel中装入了一个图形，为了清除该图形(不删除图片框)，应采用的正确方法是______。

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1中画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将程序补充完整。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：PrivateFunctionfun(ByValmAsInteger)IfmMod2=0Then

关于结构化程序设计原则和方法的描述错误的是

以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP

索引属于______。

在工程网络计划的执行过程中，如果需要判断某工作进度偏差对总工期是否造成影响，应根据()的差值确定。

垄断会导致出现超额利润，导致分配不公，它扭曲了价格机制对资源的配置作用，结果使得资源的配置缺乏效率。垄断的弊端有哪些?

确定人的真正的本质的科学方法，应当是根据现实的社会关系的总和去确定，这是因为()。

护理频繁呕吐伴晨起加重的病人，突然意识不清，脉搏呼吸减慢，双侧瞳孔不等大，应考虑的诊断为（）

A．五行相乘B．母病及子C．子病犯母D．五行相制E．五行相侮肾病传变到肺属于

关于法的溯及力，下列哪些选项是正确的?()

纳税检查结束后利润调整的情况有( )。本年度允许税前扣除的业务招待费的限额为( )。

决定必须由()。

如下图，一个直径为1的小圆沿着直径为2的大圆内壁的逆时针方向滚动，M和N是小圆的一条固定直径的两个端点。那么，当小圆这样滚过大圆内壁的一周，点M、N在大圆内所绘出的图形大致是()。

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

在窗体上画一个通用对话框，其名称为CommonDialogl，然后画一个命令按钮，并编写如下事件过程：　　PrivateSubCommandl_Click()　　　　CommonDialogl，Flags=vbOFNHideReadOnly　　

纳税检查结束后利润调整的情况有(　　)。本年度允许税前扣除的业务招待费的限额为(　　)。