首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-07-25
33
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://jikaoti.com/ti/7DQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系运算中,选择运算的含义是
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
在报表中,要计算“数学”字段的最高分,应将控件的“控件来源”属性设置为
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubsl()PrivateSubCommandl_Click()
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
对数据表进行筛选操作,结果是
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
某窗体上有一命令按钮,要求单击该按钮后调用宏打开应用程序Word,设计该宏时应选择的宏命令是
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:设置“规格”字段的输入掩码为9位字母、数字和字符的组合。其中,前三位只能是数字,第4位为大写字母“V”,第5位为字符“-”,最后一位为大写
随机试题
Windows7的“磁盘碎片整理”工具的主要作用是_____。
急性乳腺炎主要的表现为
A.塞因塞用B.通因通用C.热因热用D.寒者热之E.热者寒之在中医的治则治法中,用消积导滞法治疗腹泻属于
不属于我国社会主义医德基本原则内容的一项是
【2013年第44题】下列Q235钢材中,强度设计值最高的是:
2008年3月10日,甲公司销售一批材料给乙公司,开出的增值税专用发票上注明的销售价款为200000元,增值税销项税额为34000元,款项尚未收到。双方约定乙公司在5月1日之前支付货款,由于乙公司资金周转困难,到期不能偿付货款。2008年6月4日,甲公
甲公司2015年至2018年对乙公司股票投资的有关资料如下:(1)2015年1月1日,甲公司向乙公司某大股东发行每股面值为1元、公允价值为3.5元的普通股1000万股,同时承担该股东对第三方的债务1000万元(未来现金流量的现值),以获取该股东拥有的
大小两个数的和是50.886,较大数的小数点向左移动一位就等于较小的数,则较大的数为()。
【】的本质是主张从客观世界固有的事物出发来构造系统,提倡用人们在现实生活中常用的思维方法来认识、理解和描述客观事物,强调最终建立的系统能够映射问题域。
PresidentObamaisnowfocusingon______
最新回复
(
0
)