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

admin2010-09-11 80

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案D

解析对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

对于下面语句的说法，不正确的是()。ThreadthrObj=newThread()；
下列程序的运行结果是()。Publicclasssun{Publicstaticvoidmain(Stringargs[]){intx=4，y=0；if(Math.pow(x,2)=16)y=
在Java中，实现用户界面功能的包是()。
数据库系统的核心是
能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。
顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；
按运算符的操作数的数目划分，可以分为一元运算符、二元运算符和三元运算符，其中三元运算符是【】。
Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。
在一个容量为25的循环队列中，若头指针from=16，尾指针rear=9，则该循环队列中共有【】，个元素。
查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

随机试题

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症
下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义
患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为
关于饮食店布局要求．以下哪条不妥?
在物的分类上，区分动产与不动产的意义在于()。
GPS接收机可显示当地的三维坐标，动态指示前进方向(其正北为0°，正东为90°，正南为180°，正西为270°)，生成前进路线，显示当地日出日落时间(早期的GPS接收机只能显示当地日出日落的世界时)，据此完成下列问题。某日一外国游客在杭州时，其早期的G
小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。
Thebesttitleforthetextmaybe______.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans______.
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTmp”。请按以下要求完成设计。(1)创建一个查询，查找并显示照片信息为空的男同学的“学号
数据流图中带有箭头的线段表示的是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

对于下面语句的说法，不正确的是()。ThreadthrObj=newThread()；

下列程序的运行结果是()。Publicclasssun{Publicstaticvoidmain(Stringargs[]){intx=4，y=0；if(Math.pow(x,2)=16)y=

在Java中，实现用户界面功能的包是()。

数据库系统的核心是

能够实现自动共享类、子类和对象中的方法和数据需要通过( )。

顺序执行下列两个语句的输出结果是【】。Strings]“全国计算机等级考试”；System.out.println(s.length())；

按运算符的操作数的数目划分，可以分为一元运算符、二元运算符和三元运算符，其中三元运算符是【】。

Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。

在一个容量为25的循环队列中，若头指针from=16，尾指针rear=9，则该循环队列中共有【】，个元素。

查询数据库的标准步骤是：载入JDBC驱动器、定义连接的网址URL、建立连接、【】、执行查询或更新、处理结果、关闭连接。

A．静脉注射碳酸氢钠B．口服碳酸钙C．血液滤过治疗D．予促红细胞生成素E．补充1，25－二羟维生素D，慢性肾功能不全、高磷血症

下列哪项心电图改变对鉴别心肌梗死与心绞痛最有意义

患者，男，高处坠落后出现严重呼吸困难、四肢不能活动。查体：颈部压痛，四肢瘫痪，高热，有较重痰呜音。x线摄片提示：C4～C5骨折，合并脱位。导致其呼吸困难的最主要原因为

关于饮食店布局要求．以下哪条不妥?

在物的分类上，区分动产与不动产的意义在于()。

小王参加公务员录用考试被某机关录用，在试用期内因违反公务员纪律被取消录用，小王不服，他可以采取的正确做法是()。

Thebesttitleforthetextmaybe______.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans______.

数据流图中带有箭头的线段表示的是( )。

能够实现自动共享类、子类和对象中的方法和数据需要通过(　　)。

Thebesttitleforthetextmaybe.Thephrase"warditoffnaturally"(Paragraph2)mostprobablymeans.

数据流图中带有箭头的线段表示的是(　　)。