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

admin2010-03-30 82

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在读字符文件Employee.dat时，使用该文件作为参数的类是()。
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(7/2)；}}
已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。
在Java中，存放字符串变量的对象属于()类对象。
下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}
1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket
设有以下变量定义，并已赋确定的值，charw；intx;floaty;doublez;，则表达式：w*x+z-y所求得的数据类型为【】。
在Java中，下列不属于整数类型变量的是(　　)。
下列哪个选项是不能由标准对话框JOptionPane类创建的?()
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及(　　)。

随机试题

A．真武汤B．五苓散C．苓桂术甘汤D．实脾散E．五皮散具有利湿消肿，健脾理气功用的方剂是
建设项目符合下列具体范围并达到规模标准之一的水利工程建设项目必须进行招标，其中提到的具体范围是指()
不论单位还是个人都不能签发()。
美国人本主义心理学家卡尔.罗杰斯提出的教学方法是()
目前的搜索引擎大多支持信息的分类搜索(如图)。如果想从因特网下载北京奥运会的主题曲《我和你》，你认为应该选择合理的类别是_____。
2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额
设随机变量X的分布函数为则EX=()．
毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()
党的十九大报告提出了新时代党的建设的总要求，从全局和战略的高度，对推进党的建设新的伟大工程作出了整体谋划和顶层设计，是指导新时代党的建设的总纲领和总遵循。总要求明确了新时代党的建设的总体布局，在这个总体布局中，贯穿其中所有建设的是()
Fredwasasoldierinabigcamp.Allthesoldiersworkedhard.ButonSaturdayafternoon,theywerefree,andcouldgointothe

最新回复(0)

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

二级VB

NCRE全国计算机二级

在读字符文件Employee.dat时，使用该文件作为参数的类是()。

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(7/2)；}}

已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是()。

在Java中，存放字符串变量的对象属于()类对象。

下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}

1Socket的工作流程是()。①打开连接到Socket的输入/输出②按某个协议对Socket进行读/写操作③创建Socket④关闭Socket

设有以下变量定义，并已赋确定的值，charw；intx;floaty;doublez;，则表达式：w*x+z-y所求得的数据类型为【】。

在Java中，下列不属于整数类型变量的是( )。

下列哪个选项是不能由标准对话框JOptionPane类创建的?()

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。

A．真武汤B．五苓散C．苓桂术甘汤D．实脾散E．五皮散具有利湿消肿，健脾理气功用的方剂是

建设项目符合下列具体范围并达到规模标准之一的水利工程建设项目必须进行招标，其中提到的具体范围是指()

不论单位还是个人都不能签发()。

美国人本主义心理学家卡尔.罗杰斯提出的教学方法是()

目前的搜索引擎大多支持信息的分类搜索(如图)。如果想从因特网下载北京奥运会的主题曲《我和你》，你认为应该选择合理的类别是_____。

2015年，我国服务贸易进出口总额7130亿美元，比2005年增长3．54倍，年均增长16．3％。其中，出口2881．9亿美元，比2005年增长2．9倍，年均增长11．8％；进口4248．1亿美元，比2005年增长4．1倍，年均增长17．7％。服务贸易总额

设随机变量X的分布函数为则EX=()．

毛泽东思想不是在个别的方面，而是在许多方面以其独创性理论丰富和发展了马克思列宁主义，构成一个博大精深的科学思想体系。毛泽东思想的活的灵魂的基本方面有()

Fredwasasoldierinabigcamp.Allthesoldiersworkedhard.ButonSaturdayafternoon,theywerefree,andcouldgointothe

在Java中，下列不属于整数类型变量的是(　　)。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及(　　)。