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

admin2020-06-06 33

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“v_Max”和“v_M
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：建立表对象“员工表”和“部门表”的表间关系，并实施参照完整。
假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records
下列关于索引的叙述中，错误的是
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

随机试题

量取背部穴位，一般以肩胛骨下角作为标志，此处约与以下哪个胸椎相平
编制计量检定规程的一般原则是什么?
在有毒有害气体泄漏时，事故指挥中心应该设在()。应急演习根据演习的基本内容不同可以分为()。
措施项目清单位可调整清单是指(　　)。
下列各项中，属于各单位加强现金和银行存款管理的重要账簿是()。
银行业从业人员在办理资金交易业务中，不得有下列行为()。
下列关于作业成本法的说法，正确的有()。
《学记》提出课内和课外要相结合，且课外要有丰富多彩的生活。下列说法与这一观点相同的是()。
某家饭店中，一桌人边用餐边谈生意。其中，一个人是哈尔滨人，两个人是北方人，一个人是广东人。两个人只做电脑生意，三个人只做服装生意。如果以上介绍涉及餐桌上所有的人，那么这一桌最少可能是几个人?最多可能是几个人?
Inthedesignofmedicalexperiments,theneedfor(i)________assignmentoftreatmentstopatientsmustbe(ii)________thedif

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

假设数据库中有学生信息表stud(sno，sname，ssex)，其中ssex字段已建索引，要输出最后一名男同学的信息，程序空白处应填写的语句是PrivateSUbForm_Load()Dimr8AsADODB．Records

下列关于索引的叙述中，错误的是

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

量取背部穴位，一般以肩胛骨下角作为标志，此处约与以下哪个胸椎相平

编制计量检定规程的一般原则是什么?

在有毒有害气体泄漏时，事故指挥中心应该设在()。应急演习根据演习的基本内容不同可以分为()。

措施项目清单位可调整清单是指( )。

下列各项中，属于各单位加强现金和银行存款管理的重要账簿是()。

银行业从业人员在办理资金交易业务中，不得有下列行为()。

下列关于作业成本法的说法，正确的有()。

《学记》提出课内和课外要相结合，且课外要有丰富多彩的生活。下列说法与这一观点相同的是()。

Inthedesignofmedicalexperiments,theneedfor(i)________assignmentoftreatmentstopatientsmustbe(ii)________thedif

措施项目清单位可调整清单是指(　　)。

Inthedesignofmedicalexperiments,theneedfor(i)assignmentoftreatmentstopatientsmustbe(ii)thedif