首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-06-06
45
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/8bcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:建立表对象“tEmp”的“所属部门”和“tGrp”的“部门编号”之间的多对一关系并
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:在“tBranch”表输入如下新记录:
在考生文件夹下,已有“samp0.accdb”和“samp1.accdb”数据库文件。“samp0.accdb”中已建立表对象“tTest”,“samp1.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:将表
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“IRemark”的
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,查找并显示姓名为两个字符的学生的“学号”、“姓名”、“性别”和“年龄
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:在数据表视图中隐藏“出厂价”字段。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置“fEmp”窗体上名为“bTitle”的标签文本显示为阴影
下列关于数据库的叙述中,正确的是
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
随机试题
试述社会主义核心价值体系的基本内涵。
下列()在国境之内、关境之外。
()一般不占有施工项目空间,也不影响总工期,不列入施工进度计划;只在它占有施工对象的空间并影响总工期时,才列入施工进度计划。
港口与航道工程图纸的熟悉与审查应由()来负责组织。
幼儿外出活动依据活动方案做好_________________,报园领导审批后执行。
1998年2月,甲与乙发生争吵,甲在盛怒之下将乙打伤。乙当日去医院治疗,花去医药费1000元。1998年10月,乙感觉胸部疼痛,医院检查结果表明,其脾脏因最近几个月受到外伤而肿大,乙花去治疗费3000元。由于乙最近数月并没有受到其他外伤,他便确认其脾脏
资本的本质是()
现阶段我国各族人民的共同理想是()
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snnlp配置语句是()。
最新回复
(
0
)