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

admin2017-03-05 90

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
下列关于栈叙述中正确的是(　　)。
在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身份ID”字段的相
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设置窗
在三级模式之间引入两层映象，其主要功能之·是()。
有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。
下列属于通知或警告用户的命令是(　　)。

随机试题

根据消费税法律制度规定，我国现行免征消费税的消费品是_________。
抗结核作用强，对干酪样病灶中结核杆菌有效：抗结核作用弱，但能延缓细菌的抗药性：
患者，男，70岁。上腹部疼痛3月余，上腹轻压痛，无反跳痛，既往无溃疡病史，上消化道造影：胃窦部占位，累及幽门管及十二指肠球底部。该患者最佳的确诊检查方法是
我国《继承法》第16条规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或数人继承。”从法的规范作用看，该项规定属于下列哪些情况?
如图所示系统闭环传递函数为()。
下列属于政策性个人住房贷款的是()。
2009年8月，甲企业通过转让取得一块土地的建设用地使用权，并在该土地上合法建造了一座厂房。2010年5月，甲企业向乙银行借款1500万元，同时以该厂房作为抵押物为借款提供担保，双方签订了抵押合同并办理了抵押权登记手续。2010年7月，乙银行认为甲企业用作
设，若r(A*)=1，则a=()
ThevoluminouspersonalpapersofThomasAlvaEdisonrevealthathisinventionstypicallysprangtolifenotinaflashofinspi
TheFutureofPCMarketThefirstDevelopersConferenceinChinamarksamajormilestoneforMicrosoft,becausethesuccesso

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

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

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是( )。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

在三级模式之间引入两层映象，其主要功能之·是()。

有商品表内容如下：执行SQL命令：SELECT部门号，MAX(单价*数量)FROM商品表GROUPBY部门号；查询结果的记录数是()。

下列属于通知或警告用户的命令是( )。

根据消费税法律制度规定，我国现行免征消费税的消费品是_________。

抗结核作用强，对干酪样病灶中结核杆菌有效：抗结核作用弱，但能延缓细菌的抗药性：

患者，男，70岁。上腹部疼痛3月余，上腹轻压痛，无反跳痛，既往无溃疡病史，上消化道造影：胃窦部占位，累及幽门管及十二指肠球底部。该患者最佳的确诊检查方法是

我国《继承法》第16条规定：“公民可以立遗嘱将个人财产指定由法定继承人的一人或数人继承。”从法的规范作用看，该项规定属于下列哪些情况?

如图所示系统闭环传递函数为()。

下列属于政策性个人住房贷款的是()。

设，若r(A*)=1，则a=()

ThevoluminouspersonalpapersofThomasAlvaEdisonrevealthathisinventionstypicallysprangtolifenotinaflashofinspi

TheFutureofPCMarketThefirstDevelopersConferenceinChinamarksamajormilestoneforMicrosoft,becausethesuccesso

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

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是(　　)。

下列属于通知或警告用户的命令是(　　)。