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

admin2020-06-06 37

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充
在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：将学号为“20011002”学生的“照片”字段数据设置成考生文件夹下的“photo．bmp”图像文件。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：在窗体加载事件中实现代码重置窗体标题为标签“bTitle”的标
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将窗体边框改为
考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，将表“tBmp”中“年龄”字段值加1，所建查询命名为“qT4”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：对窗
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
下面关于Access表的叙述中，错误的是

随机试题

患者，女，48岁。既往有风湿热病史，近2年出现活动后呼吸困难，双颧呈绀红色，患者的诊断最可能是
下列哪项是评判性思维的特点()
左房粘液瘤主动脉瓣关闭不全
黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚，2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满
对于生产性建设项目，其可行性研究报告的内容包括(　　　)等。
关于国家出资企业董事、高级管理人员和监事的兼职限制，下列说法错误的是()。
中国共产党在中央机关设立的最早的保卫组织是()。
主张“通货膨胀不论何时何地都是一种货币现象”的经济学家是()。
1898年，在山东省强占租借地的国家有()
Socialchangeismorelikelytooccurinsocietieswherethereismixtureofdifferentkindsofpeoplethaninsocietieswherep

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdlb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充

在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

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

考生文件夹下存在一个数据库文件“samp3．aeedb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“fGrade”和“fStudent”。请在此基础上按照以下要求补充“fStudent”窗体的设计：将窗体边框改为

考生文件夹下存在一个数据库文件“samp2.accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，将表“tBmp”中“年龄”字段值加1，所建查询命名为“qT4”。

下面关于Access表的叙述中，错误的是

患者，女，48岁。既往有风湿热病史，近2年出现活动后呼吸困难，双颧呈绀红色，患者的诊断最可能是

下列哪项是评判性思维的特点()

左房粘液瘤主动脉瓣关闭不全

黄某2001年10月因医疗事故受到吊销医师执业证书的行政处罚，2002年9月向当地卫生行政部门申请重新注册。卫生行政部门经过审查决定对黄某不予注册，理由是黄某的行政处罚自处罚决定之日起至申请注册之日止不满

对于生产性建设项目，其可行性研究报告的内容包括( )等。

关于国家出资企业董事、高级管理人员和监事的兼职限制，下列说法错误的是()。

中国共产党在中央机关设立的最早的保卫组织是()。

主张“通货膨胀不论何时何地都是一种货币现象”的经济学家是()。

1898年，在山东省强占租借地的国家有()

Socialchangeismorelikelytooccurinsocietieswherethereismixtureofdifferentkindsofpeoplethaninsocietieswherep

对于生产性建设项目，其可行性研究报告的内容包括(　　　)等。