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

admin2010-03-22 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/wEP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列关于运算符重载的描述中，正确的是()。
通过运算符重载，可以改变运算符原有的()。
下列关于函数参数的叙述中，正确的是()。
下列关于运算符重载的叙述中，错误的是()。
下列关于栈的叙述正确的是()。
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
下列描述中，属于面向对象思想主要特征的是
使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1
对于循环队列，下列叙述中正确的是()。

随机试题

春雨梁遇春整天的春雨，接着是整天的春阴，这真是世上最愉快的事情了。我向来厌恶晴朗的日子，尤其是骄阳的春天；在这个悲惨的地球上忽然来了这么一个欣欢的气象，简直像无聊赖的主人宴饮生客时拿出来的那副古怪笑脸。在所谓大好的春光之下，
女性，30岁。贫血、黄疸伴关节疼痛3个月。查体：中度贫血貌，巩膜轻度黄染，脾肋下3cm，实验室检查：血红蛋白60g／L，白细胞9×109／L，血小板120×109／L，网织红细胞计数0．25，外周血涂片提示成熟红细胞大小不等，可见到少量球形红细胞和有核红细
根据信息产业“十一五”规划，积极引导东部地区发展()产业，提高自主创新能力。
根据解释法律的主体和效力的不同下列属于非正式解释的是()。
甲企业为中国境内居民企业，主要生产销售液晶电视机。2015年部分财务资料如下：(1)销售液晶电视机取得不含税收入8600万元，与之配比的销售成本5660元。(2)转让技术所有权取得收入700万元，直接与技术所有权转让有，关的成本和费用100万元。(3
20世纪50年代，英国首相丘吉尔_______于美苏技术的飞跃发展，乃开始对技术正视，1956年的白皮书是技术教育的绿灯，继而技术学院纷纷成立。今天，科技已经普遍成为大学知识结构的一个组成部分。就大学教学与研究来说，不但再没有轻忽“实用性”知识的现象，实用
某班级需从班级10名中、小队干部中选派人员参加周末两天的公益活动，要求每天有2人参加，而甲同学周六要参加学校军乐团的演出，乙和丙同学周日要参加区运动会，则不同的选派方法有()种．
命令的内容只限于重大事件，一般公务、一般工作不能使用。
SWOT分析法
Timespentinabookstorecanbeenjoyable,ifyou【S1】______areabook-loverormerelytheretobuyabookasapresent.

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

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

通过运算符重载，可以改变运算符原有的()。

下列关于函数参数的叙述中，正确的是()。

下列关于运算符重载的叙述中，错误的是()。

下列关于栈的叙述正确的是()。

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

下列描述中，属于面向对象思想主要特征的是

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

对于循环队列，下列叙述中正确的是()。

根据信息产业“十一五”规划，积极引导东部地区发展()产业，提高自主创新能力。

根据解释法律的主体和效力的不同下列属于非正式解释的是()。

某班级需从班级10名中、小队干部中选派人员参加周末两天的公益活动，要求每天有2人参加，而甲同学周六要参加学校军乐团的演出，乙和丙同学周日要参加区运动会，则不同的选派方法有()种．

命令的内容只限于重大事件，一般公务、一般工作不能使用。

SWOT分析法

Timespentinabookstorecanbeenjoyable,ifyou【S1】______areabook-loverormerelytheretobuyabookasapresent.

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是