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

admin2012-12-08 46

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubForm_Click()DimnAsInteger，sAsIntegern=8s=0Dos=s+nn=n-1LoopWhilen＞0PrintsEndSub以上程序的功能是【
在窗体上画一个名称为Commandl的命令按钮和一个名称为Text1的文本框，在文本框中输入以下字符串：MicrosoftVisualBasicProgramming然后编写如下事件过程：PrivateSubCommandl_Click(
把窗体的KeyPreview属性设置为Tree，然后编写如下事件过程PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimchAsStringch=Chr(KeyAscii)
假定在图片框Picturel中装入了一个图形，为了清除该图形(不删除图片框)，应采用的正确方法是______。
下列哪个是面向对象程序设计不同于其他语言的主要特点?
下列语句错误的是
在窗体form1上有一个驱动器列表控件Drivel，一个目录列表控件Dirl，一个文件列表控件File1，一个富文本控件Richtexbox1。要求程序运行以后，用户可以利用。Drivel选择不同驱动器，同时Dirl中显示当前选中的驱动器的目录，用户利用D
下列关于文件的叙述中，错误的一条是______。
在VisualBasic中，对象方法的调用格式为______。
以下Prime过程，用于判断—个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整：

随机试题

正常成年人1天产生内生水约
能产生白喉毒素的白喉杆菌，是因为其有
执业药师继续教育是
关于行政诉讼质证规则，下列说法不正确的有：
如图所示梁受集中力P作用．其弯矩图形状正确的是()。
某商品房项目于2007年5月8日领取施工许可证，则该工程应在(　　)前开工。
下列哪些属于不授予外观设计专利权的情形?
ABCD是直角梯形，AB=15cm，AD=10cm，阴影面积是15cm2，则梯形ABCD的面积是()cm2
Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe
CompanieswithabigstaffinTokyo___________________(在运行成本居高不下和业务不断萎缩的夹缝中).

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下程序：PrivateSubForm_Click()DimnAsInteger，sAsIntegern=8s=0Dos=s+nn=n-1LoopWhilen＞0PrintsEndSub以上程序的功能是【

在窗体上画一个名称为Commandl的命令按钮和一个名称为Text1的文本框，在文本框中输入以下字符串：MicrosoftVisualBasicProgramming然后编写如下事件过程：PrivateSubCommandl_Click(

把窗体的KeyPreview属性设置为Tree，然后编写如下事件过程PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimchAsStringch=Chr(KeyAscii)

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

下列哪个是面向对象程序设计不同于其他语言的主要特点?

下列语句错误的是

下列关于文件的叙述中，错误的一条是______。

在VisualBasic中，对象方法的调用格式为______。

正常成年人1天产生内生水约

能产生白喉毒素的白喉杆菌，是因为其有

执业药师继续教育是

关于行政诉讼质证规则，下列说法不正确的有：

如图所示梁受集中力P作用．其弯矩图形状正确的是()。

某商品房项目于2007年5月8日领取施工许可证，则该工程应在( )前开工。

下列哪些属于不授予外观设计专利权的情形?

ABCD是直角梯形，AB=15cm，AD=10cm，阴影面积是15cm2，则梯形ABCD的面积是()cm2

Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe

CompanieswithabigstaffinTokyo___________________(在运行成本居高不下和业务不断萎缩的夹缝中).

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

某商品房项目于2007年5月8日领取施工许可证，则该工程应在(　　)前开工。