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

admin2010-03-22 77

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于运算符重载的描述中，正确的是()。
有如下程序:#includeusingnamespacestd:classMyClass{public:MyClass(inti=0){cout＜＜1;}MyClass(constMyClass&x
下列关于运算符重载的描述中，正确的是()。
已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
数据库系统的核心是()。
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员

随机试题

不是离心式压缩机异常振动和噪声故障的原因是()。
男，47岁。因发热伴持续性胸痛3天入院。体检：胸骨左缘第3、4肋间在收缩期和舒张期均可闻及性质粗糙、高音调、搔抓样与心搏一致的声音，与呼吸无关。此声音考虑为
在进行房地产状况修正时，应注意可比实例的房地产状况是()的房地产状况。
混凝土强度等级是按混凝土立方体抗压标准强度来划分的，采用符号C与立方体抗压强度标准值(单位为MPa)表示，C35表示混凝土立方体抗压强度标准值为（　　　）。
(用户名：61；账套：601；操作日期：2013年1月31日)对销售发票进行账龄分析。
某职业责任保险的有效期为2008年1月1日2008年12月31日，追溯日期为2006年1月1日。如果保险人仅对追溯日期开始后发生的疏忽行为并在保单有效期内提出的索赔负赔偿责任，则保险人承担的责任是下列哪种情形?(　　)
案例三：为了增加企业的竞争力，较好地把员工个人利益与其个人对企业贡献所获得的经济效益相联系，有很多企业建立了企业年金。某钢铁公司是一家大型的钢铁上市公司，公司张总打算制订年金计划，但是对于年金不是很了解，因此向助理理财规划师就相关问题进行了咨询。根据案例
【2016上】小学科学课上，教师指导学生通过显微镜观察植物的内部结构，获得有关植物的知识。这种教学方法属于()。
WhichteamisthefirstrivalforGhanainthefootballWorldCup?
Ifsomeoneyoudon’tknowissaidtobeahero,you’resurewhatkindofthinghehasdone.Modernbiographersaretroublefor

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于运算符重载的描述中，正确的是()。

有如下程序:#includeusingnamespacestd:classMyClass{public:MyClass(inti=0){cout＜＜1;}MyClass(constMyClass&x

下列关于运算符重载的描述中，正确的是()。

已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。

数据库系统的核心是()。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。请完成函数fun(intn)，使其实现以下功能：当i等于3时，则打印如下内容。AAAAAA注意：不能修改程序的其他部分，只能修改fun函数。试题程序：#incl

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

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；，则下列语句正确的是()。

不是离心式压缩机异常振动和噪声故障的原因是()。

男，47岁。因发热伴持续性胸痛3天入院。体检：胸骨左缘第3、4肋间在收缩期和舒张期均可闻及性质粗糙、高音调、搔抓样与心搏一致的声音，与呼吸无关。此声音考虑为

在进行房地产状况修正时，应注意可比实例的房地产状况是()的房地产状况。

混凝土强度等级是按混凝土立方体抗压标准强度来划分的，采用符号C与立方体抗压强度标准值(单位为MPa)表示，C35表示混凝土立方体抗压强度标准值为（ ）。

(用户名：61；账套：601；操作日期：2013年1月31日)对销售发票进行账龄分析。

某职业责任保险的有效期为2008年1月1日2008年12月31日，追溯日期为2006年1月1日。如果保险人仅对追溯日期开始后发生的疏忽行为并在保单有效期内提出的索赔负赔偿责任，则保险人承担的责任是下列哪种情形?( )

【2016上】小学科学课上，教师指导学生通过显微镜观察植物的内部结构，获得有关植物的知识。这种教学方法属于()。

WhichteamisthefirstrivalforGhanainthefootballWorldCup?

Ifsomeoneyoudon’tknowissaidtobeahero,you’resurewhatkindofthinghehasdone.Modernbiographersaretroublefor

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

混凝土强度等级是按混凝土立方体抗压标准强度来划分的，采用符号C与立方体抗压强度标准值(单位为MPa)表示，C35表示混凝土立方体抗压强度标准值为（　　　）。

某职业责任保险的有效期为2008年1月1日2008年12月31日，追溯日期为2006年1月1日。如果保险人仅对追溯日期开始后发生的疏忽行为并在保单有效期内提出的索赔负赔偿责任，则保险人承担的责任是下列哪种情形?(　　)