首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2022-09-09
63
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况下是第一次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较的次数分别是n和log
2
n，平均情况下则是“1～最坏情况”的平均，因而是不同的。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/up6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，打开招生数据库sdb，完成如下简单应用：(1)使用一对多表单向导选择ksb表和kscjb表生成一个名为two的表单。要求从父表ksb中选择所有字段，从子表kscjb中选择所有字段，使用“考生号”建立两表之间的关系，样式为阴影式；按
(1)在考生文件夹下创建表单文件formone．SCX，如图3-28所示，其中包含一个标签Label1、一个文本框Text1和一个命令按钮Commandl，然后按相关要求完成相应操作，①如图3．28所示设置表单、标签和命令按钮的Captio
软件测试的目的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列VisualFoxPro表达式中，运算结果为逻辑真的是
下列运算结果为逻辑假(．F．)的是()。
以下关于视图的描述，错误的是()。
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段，从子表“学生”表中选择所有字段，使用“宿舍号”字段建立两个表之间的关系，样式为“边框式”；按钮类型为“图片按钮”；排序字段为“宿舍号”(升序)；
层次型、网状型和关系型数据库划分原则是
下面不属于软件测试实施步骤的是
随机试题
第3～7颈椎前后位摄影，中心线应
肠热症的整个病程均可用于分离培养的标本是
()就位后，应找正水平，其纵、横向水平允许偏差均为0.5%。
通过编制工程进度曲线，不可获取的信息包括()。
按照施工生产安全事故应急预案的管理规定，下列各项中，除()以外都将受到一定的行政处罚。
关于建筑地面工程施工对环境温度的要求，下列描述正确的有()。
系列位置效应(中山大学)
总经理：我主张小王和小孙两人中至少提拔一人。董事长：我不同意。以下哪项，最为准确地表述了董事长实际上同意的意思?()
Irememberthewaythelighttouchedherhair.Sheturnedherhead,andoureyesmet,amomentaryawarenessinthatraucousfift
Whatdoesthemanmean?
最新回复
(
0
)
