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

admin2013-04-11 78

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori=1To5x
在窗体上画—个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCasen
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
为了显示一个窗体，所使用的方法为【】：为了隐藏一个窗体，所使用的方法为【】。
在窗体上画尸-个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1to4Ifi=1Thenx=iIfi＜=4
下列有关数据库的描述，正确的是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。

随机试题

甲房地产公司与乙国有工业公司签订《合作协议》，在乙公司原有的仓库用地上开发商品房。双方约定，共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金，乙公司负责将该土地上原有的划拨土地使用权转变为出让土地使用权，然后将出让土地使用权作为出资
包销方式中，包销人与供货人之间的关系为()。
A．早上B．晚上C．气候寒冷慎用寒药D．人体肌肤疏松而多汗，慎用辛温补中益气汤最好在什么时间服
10岁男童，因双下肢皮肤出现紫红色出血点来院就诊，经检查确诊为过敏性紫癜。目前该患儿双下肢及臀部出现大量紫癜，此时护士除应采取措施保护患儿皮肤外，还应当注意预防()。
兴盛公司是某期货交易所的会员，2016年7月8日卖出大豆期货合约100手，当天大豆期货价格猛涨，造成该公司账户的保证金余额不足。期货交易所及时通知兴盛公司在规定的时间内追加保证金，但该公司并没有在规定时间内进行追加，也没有自行平仓。于是期货交易所根据保证金
利率期货主要是各类固定收益金融工具，其品种主要包括(　　)。
下列选项中，属于流动负债的有()。[2010年5月真题]
常见的考评分布误差有()。
第一次提出使用“社会主义市场经济体制”作为建立新经济体制的建议的领导人是
下面哪个不是第三代移动通信系统(3G)的国际标准______?

最新回复(0)

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

二级VB

NCRE全国计算机二级

面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。

设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble,xAsDoublesum=0n=0Fori=1To5x

在窗体上画—个名称为Command1的命令按钮和两个名称分别为Text1、Text2的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Text1.TextSelectCasen

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

为了显示一个窗体，所使用的方法为【】：为了隐藏一个窗体，所使用的方法为【】。

在窗体上画尸-个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1to4Ifi=1Thenx=iIfi＜=4

下列有关数据库的描述，正确的是______。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

有一个事件过程，其功能是：从已存在于磁盘上的顺序文件NM1.txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件NM2.txt中。请填空。PrivateSubForm_Click()DimxAsSingle，

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

包销方式中，包销人与供货人之间的关系为()。

A．早上B．晚上C．气候寒冷慎用寒药D．人体肌肤疏松而多汗，慎用辛温补中益气汤最好在什么时间服

10岁男童，因双下肢皮肤出现紫红色出血点来院就诊，经检查确诊为过敏性紫癜。目前该患儿双下肢及臀部出现大量紫癜，此时护士除应采取措施保护患儿皮肤外，还应当注意预防()。

利率期货主要是各类固定收益金融工具，其品种主要包括( )。

下列选项中，属于流动负债的有()。[2010年5月真题]

常见的考评分布误差有()。

第一次提出使用“社会主义市场经济体制”作为建立新经济体制的建议的领导人是

下面哪个不是第三代移动通信系统(3G)的国际标准______?

利率期货主要是各类固定收益金融工具，其品种主要包括(　　)。