首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-09-09
32
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况下是第一次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较的次数分别是n和log
2
n,平均情况下则是“1~最坏情况”的平均,因而是不同的。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/up6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,打开“宾馆”数据库,完成如下简单应用:(1)使用查询设计器设计一个名称为two的查询,查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序,并将查询结
在考生文件夹下,打开学生数据库sdb,完成如下综合应用:设计一个表单名为form的表单,表学文件名为three,表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(LabelI),标签上的文字为“班级号”。在标签的有边紧
在考生文件夹下有一个名为myform的表单,表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作:①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库.并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账广”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新
(1)打开程序文件cylinder.prg,请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础,使用SQL命令检索订单数最多的前3名职工的职工号、姓名和订单数,检索结果按订单数降序排序存入表ncweo
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
有如下SQL语句:仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)INSERTINTO职工VALUES(’’WH4’’,’’E15’’,’’张清",2800)在命令窗口执行该命令后(
以下选项中不是Python数据分析的第三方库的是
随机试题
Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
伪造卫生许可证从事食品生产经营活动的,予以取缔,没收违法所得,没有违法所得的,处以以下数量罚款
下列关于骨盆直肠间隙脓肿的描述,错误的是
A.违法销售药品货值金额2倍~5倍的罚款B.5万元~10万元的罚款C.5000元~2万元的罚款D.5000元~1万元罚款定点批发企业违反规定销售麻醉药品和精神药品,逾期不改正的,可处
案情:国有企业川南商业大楼于1998年拟定改制计划:将资产评估后作价150万元出售,其中105万元出售给管理层人员(共4人),45万元出售给其余45名职工,将企业改制为川南百货有限公司,注册资本150万元。该改制计划于同年12月经有关部门批准实施。原管理层
能够早日结账收款的项目可适当提高单价,应采用( )。
“中国环境标志产品认证委员会”陆续制定和颁发了一系列标准和规定,促进了中国企业开展()。
未成年人的父母或者其他监护人,不得让不满_______周岁的未成年人脱离监护单独居住。
设x>0时,∫x2f(x)dx=arcsinx+C,F(x)是f(x)的原函数,满足F(1)=0,则f(x)=_______.
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
最新回复
(
0
)