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

admin2013-05-15 59

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

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

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

从数据库的整体结构看，数据库系统采用的数据模型有______。
数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。
在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。
DBF中有20条记录，在VisualFoxPro命令窗口中执行以下命令序列，最后显示的结果是______。USETXLSKIP3COUNTTOn?n
要为表单设计下拉式菜单，首先需要在菜单设计时，在“常规选项”对话框中选择“顶层表单，u复选框；其次要将表单的ShowWindow属性值设置为【】，使其成为顶层表单；最后需要在表单【】的事件代码中添加调用菜单程序的命令。
如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义
关系模型允许定义3类数据约束，下列不属于数据约束的是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
设a="计算机等级考试"，结果为"考试"的表达式是()。
在VisualFoxPro中，报表的数据源不包括______。

随机试题

被告应当在收到起诉状副本之日起15日内，提供据以作出具体行政行为的全部证据和所依据的规范性文件。（）
Access操作题　在AccesS2010数据库中，有如下图所示xscj数据表，根据要求写出相应的SQL语句。　查询xscj表中专业成绩在85分和90分之间(包括85分和90分)的学生信息。
A．经典途径B．替代途径C．共同通路D．MBL途径E．外源途径形成有嗜细胞作用的攻膜复合物，参与机体的特异性和非特异免疫应答的途径为
患者，男，50岁。因呕血、黑便1天入院，入院诊断：上消化道出血；失血性贫血(重度)。申请输血治疗，当输血至5分钟左右，患者突然出现烦躁不安、胸闷、寒战、呼吸急促、腰部剧痛，口唇发绀，立即停止输血。问题2：若出现上述情况患者的血型肯定不是
均质土坝的防渗体是()。
以下重量中，不属于航空运输计费重量的是()
A公司2017年发生下列有关经济业务。(1)出租无形资产取得的租金收入100万元，无形资产摊销额20万元。(2)出租固定资产取得的租金收入110万元，固定资产折旧额30万元。(3)采用公允价值模式计量的投资性房地产取得租金收入120万元，产生公允价值
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料(1)
Thefunctionofschooleducationisnotsomuchtoteachyouthings______toteachyoutheartoflearning.
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】______inapo

最新回复(0)

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

二级VF

NCRE全国计算机二级

从数据库的整体结构看，数据库系统采用的数据模型有______。

数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。

在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。

DBF中有20条记录，在VisualFoxPro命令窗口中执行以下命令序列，最后显示的结果是______。USETXLSKIP3COUNTTOn?n

如要设定学生年龄有效性规则在18至20岁之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义

关系模型允许定义3类数据约束，下列不属于数据约束的是

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

设a="计算机等级考试"，结果为"考试"的表达式是()。

在VisualFoxPro中，报表的数据源不包括______。

被告应当在收到起诉状副本之日起15日内，提供据以作出具体行政行为的全部证据和所依据的规范性文件。（）

Access操作题 在AccesS2010数据库中，有如下图所示xscj数据表，根据要求写出相应的SQL语句。 查询xscj表中专业成绩在85分和90分之间(包括85分和90分)的学生信息。

A．经典途径B．替代途径C．共同通路D．MBL途径E．外源途径形成有嗜细胞作用的攻膜复合物，参与机体的特异性和非特异免疫应答的途径为

均质土坝的防渗体是()。

以下重量中，不属于航空运输计费重量的是()

Thefunctionofschooleducationisnotsomuchtoteachyouthings______toteachyoutheartoflearning.

Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】______inapo

Access操作题　在AccesS2010数据库中，有如下图所示xscj数据表，根据要求写出相应的SQL语句。　查询xscj表中专业成绩在85分和90分之间(包括85分和90分)的学生信息。