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

admin2013-01-23 32

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个列表框、一个命令按钮和一个标签。程序运行后，在列表框中选择一个项目，然后单击命令按钮，即可将所选择的项目删除，并在标签中显示列表框当前的项目数。下面是实现上述功能的程序，请填空。PrivateSubForm_Load()
在属性窗口中，属性列表可以按两种顺序排列，这两种顺序是【】和【】。
软件测试中根据测试用例设计方法的不同可分为黑盒测试和白盒测试，它们
在一棵二叉树上第8层的结点数最多是
数据库系统与文件系统的主要区别是
在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0
定义过程的格式中，Static关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了Staff关键字，则
程序如下：PrivateSubForm_Click()ConstPI=14159DimrAsSingle，SAsSingleR=InputBox("请输入圆的半径"，"输入数据"，"50")
以下Prime过程，用于判断—个数是否为素数。素数是只能被1和数本身整除的自然数。一个自然数不是素数，就是合数。用被测试的数除以从2开始到该数本身的数，如果能除尽(余数为0)，则为合数；如果都除不尽(余数均不为0)，则为素数。请在划线处将下面过程补充完整：

随机试题

霉菌产生毒素需要一定条件，如食品种类，食品营养成分、水分、_______和空气流通情况等。
核医学射线测量仪器的探头中通常包括
《中华人民共和国传染病防治法》由中华人民共和国第十届全国人民代表大会常务委员会第十一次会议于2004年8月28日修订通过，由中华人民共和国主席令第十七号公布，自何时起施行
布氏艾美耳球虫病的病变主要发生于
患者，男性，40岁。常规体检时发现镜下血尿，尿红细胞5～8个／HP，尿蛋白(-)，肾功能正常。血压120／80mmHg，B超示双肾未见明显异常。患者入院后第2天开始服用泼尼松60mg／d，第3天尿蛋白为2．0g／d，此时应考虑尿蛋白定量检查的可靠性
下列关于烤瓷熔附金属全冠特点的描述，不正确的是()
某公司申请不动产测绘专业和互联网地图服务专业甲级资质，对该公司技术人员数量的计算方法是()。
严格指示词是指一个语言表达式所具有的如下性质：它所指示的对象不会随着该表达式被使用的具体情境而发生改变。这些情境通常包括表达式的使用主体、表达式被使用的时间、地点、世界状态等等。根据上述定义，下列属于严格指示词的是：
ScientistsDevelopWaysofDetectingHeartAttackGermanresearchershavecomeupwithanewgenerationofdefibrillators(除颤
Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometimesafraidtobehomealone.Ifyoudecideyourchild

最新回复(0)

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

二级VB

NCRE全国计算机二级

在属性窗口中，属性列表可以按两种顺序排列，这两种顺序是【】和【】。

软件测试中根据测试用例设计方法的不同可分为黑盒测试和白盒测试，它们

在一棵二叉树上第8层的结点数最多是

数据库系统与文件系统的主要区别是

在窗体中添加一个名称为Lablel1的标签、两个名称为Text1和Text2的文本框以及名称为Command1的按钮。程序运行后，在两个文本框中输入数据，当单个按钮时，标签Label1中显示运算的结果。程序的功能是计算，n!+(n+1)!+(n+2)!+…

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，nAsIntegerFori=0

定义过程的格式中，Static关键字的作用是指定过程中的局部变量在内存中的存储方式。若使用了Staff关键字，则

程序如下：PrivateSubForm_Click()ConstPI=14159DimrAsSingle，SAsSingleR=InputBox("请输入圆的半径"，"输入数据"，"50")

霉菌产生毒素需要一定条件，如食品种类，食品营养成分、水分、_______和空气流通情况等。

核医学射线测量仪器的探头中通常包括

《中华人民共和国传染病防治法》由中华人民共和国第十届全国人民代表大会常务委员会第十一次会议于2004年8月28日修订通过，由中华人民共和国主席令第十七号公布，自何时起施行

布氏艾美耳球虫病的病变主要发生于

下列关于烤瓷熔附金属全冠特点的描述，不正确的是()

某公司申请不动产测绘专业和互联网地图服务专业甲级资质，对该公司技术人员数量的计算方法是()。

ScientistsDevelopWaysofDetectingHeartAttackGermanresearchershavecomeupwithanewgenerationofdefibrillators(除颤

Morethanthree-quartersofthechildrenweinterviewedsaidthey’resometimesafraidtobehomealone.Ifyoudecideyourchild