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

admin2014-04-21 64

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是(　　)。
在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。
在命令按钮组中，决定命令按钮数目的属性是
数据库设计过程不包括
在数据库中建立索引的目的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

　某工业项目发包人采用工程量清单计价方式，与承包人按照《建设工程施工合同(示范文本)》签订了工程施工合同。合同约定：项目的成套生产设备由发包人采购；管理费和利润为人材机费用之和的18％，规费和税金为人材机费用与管理费和利润之和的10％；人工工资标准为80元
A．血清铁蛋白增高，血清铁增高，总铁结合力增高B．血清铁蛋白增高，血清铁增高，总铁结合力降低C．血清铁蛋白增高，血清铁降低，总铁结合力降低D．血清铁蛋白降低，血清铁降低，总铁结合力降低E．血清铁蛋白降低，血清铁降低，总铁结合力增高缺铁性贫血
孕期淋病的治疗首选药物为()
A．二阴煎B．滋水清肝饮C．天王补心丹D．左归丸E．黄连阿胶汤治疗郁证阴虚火旺者，应首选()
某钢结构工程施工过程中发生了以下事件。事件l：由于基础工程发生严重拖期，为了赶工，施工单位项目经理未按质量标准进行控制和检验，导致混凝土模板严重变形，为弥补缺陷，花费5万元。事件2：由于采用的水准仪不准确，导致楼面标高和层高错误，该缺陷无法弥补
对于行政单位购置的纳入政府采购范围的资产，()应当对购置资产进行验收、登记。
计算()时，通常对公司内部所有经营单位使用统一的资本成本。
社会主义的根本任务是发展生产力。()
近代著名学者王国维在《宋元戏曲考》中说关汉卿“当为元人第一”，指出了他对中国戏剧的开创奠基的功劳。下列哪部作品是关汉卿的作品?
Afterall,thatdreadfulaspectofthethingneverreallytookholdofme:Icouldputitbywithoutmucheffort.Lifeisdone—a

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面描述中错误的是( )。

在VisualFoxPro中，菜单程序文件的默认扩展名是( )。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是( )。

在命令按钮组中，决定命令按钮数目的属性是

数据库设计过程不包括

在数据库中建立索引的目的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

孕期淋病的治疗首选药物为()

A．二阴煎B．滋水清肝饮C．天王补心丹D．左归丸E．黄连阿胶汤治疗郁证阴虚火旺者，应首选()

对于行政单位购置的纳入政府采购范围的资产，()应当对购置资产进行验收、登记。

计算()时，通常对公司内部所有经营单位使用统一的资本成本。

社会主义的根本任务是发展生产力。()

近代著名学者王国维在《宋元戏曲考》中说关汉卿“当为元人第一”，指出了他对中国戏剧的开创奠基的功劳。下列哪部作品是关汉卿的作品?

Afterall,thatdreadfulaspectofthethingneverreallytookholdofme:Icouldputitbywithoutmucheffort.Lifeisdone—a

下面描述中错误的是(　　)。

在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。

假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。