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

admin2016-12-07 77

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。
在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。
下面命令的输出结果是()。？LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))
VisualFoxPro是一个可以在计算机和服务器上运行的()。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。
(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

参与心血管活动调节的体液因素有
下列可引起急性心力衰竭的疾病是
GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是
招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()
社会工作者开始撰写预估摘要最合适的时机是()
已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。
4名行人正常经过北方牧场时跌入粪坑，1人获救3人死亡。据查，当地牧民为养草放牧，储存牛羊粪便用于施肥，一家牧场往往挖有三四个粪坑，深者达三四米，之前也发生过同类事故。关于牧场的责任，下列哪些选项是正确的?()[2016年法考真题]
MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr
一个从小练习芭蕾舞的女孩儿决定考舞蹈学院，并将跳舞作为终生职业。但她很想搞清楚自己是否有这个天分。于是，当一个芭蕾舞团来到女孩儿居住的城市演出时，她跑去见该团团长。女孩儿说：“我想成为最出色的芭蕾舞演员，但我不知道自己是否有这个天分。”“你跳一段
Whatisthepassagetalkingabout?______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下职员表和订单表：职员(职员号(C，3)，姓名(C，6)，性别(C，2)，职务(C，10))订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询职工”李丽”签订的订单信息，正确的SQL语句是()。

在VisualFoxPro中，命令“INDEXON姓名TOxm”的功能是()。

下面命令的输出结果是()。？LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))

VisualFoxPro是一个可以在计算机和服务器上运行的()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

(1)在考生文件夹下存在表单文件formone．BCX，其中包含一个列表框、一个表格和一个命令按钮，如下图所示。按要求完成相应的操作：①将orders表添加到表单的数据环境中。②将列表框Listl设置成多选，并将其RowSo

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

参与心血管活动调节的体液因素有

下列可引起急性心力衰竭的疾病是

GMP规定，必须使用独立的厂房和设施，分装室应保持相对负压的药品是

招标人不得以任何方式限制或排斥本地区、本系统以外的法人或其他组织参加投标，体现_________原则。()

社会工作者开始撰写预估摘要最合适的时机是()

已知二叉树排序树中某结点指针p，其双亲结点指针为fp，p为fp的左孩子。试编写算法，删除p所指结点。

MySpaceandotherWebsiteshaveunleashedapotentnewphenomenonofsocialnetworkingincyberspace,【1】atthesametime,agr

Whatisthepassagetalkingabout?______.