首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2020-06-25
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/hFcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设置表“employee”的“基本工资”字段的默认值为:1000。
有一个名为sampl.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“trFemp”。此外,还提供窗体“tTest”和宏“mTest”,请按以下要求完成设计。(
考生文件火下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:(1)创建一个查询,查找楼号为“01”的客人记录,
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
在数据表中筛选记录,操作的结果是
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
已知程序段:Sum=0Fori=1t010step3Sum=sum+ii=i*2Nexti当循环结束后,变量i、sum的值分别为
随机试题
A、圆韧带B、主韧带C、子宫骶骨韧带D、阔韧带E、骨盆漏斗韧带从子宫颈到骨盆侧壁为
关于有效沟通的方法,不正确的是
患者女,32岁。因剖腹产后卧床多日造成长发打结且粘结成团,护士欲帮其湿润梳通头发宜选用()
()年()月推出了结合国内项目管理的环境背景和行业特点,同时借鉴诸如ICB与PMBOK等国外项目管理知识体系研究成果的中国项目管理知识体系文件——中国项目管理知识体系(C—PMBOK),对我国项目管理理论和应用的发展起到了推动作用。
场地建设前施工单位应将梁场布置方案报监理工程师审批,方案内容应包含各类型梁板的()。
下列会计科目中,其期末余额应列入资产负债表“存货”项目的有()。
我国签证为勾外交、礼遇、公务和旅游签证4种。()
手表:发条
某市一体育场有三条同心圆跑道,里圈跑道长公里,中圈跑道长公里,外圈跑道长公里。甲、乙、丙分别在里中外同时同向起跑,甲平均每小时3.5公里,乙平均每小时4公里,丙平均每小时5公里,问几小时后三个人同时回到出发点?
在数据库系统设计的概念设计阶段,表示概念结构的最著名、最常用的方法和与之对应的描述工具是()。
最新回复
(
0
)