首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-04-07
31
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1～最坏情况”的平均，因而是不同的。
转载请注明原文地址:https://jikaoti.com/ti/hzC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。建立表对象“职工表”、“物品表”和“销售业绩表”的表问
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将学号为“20011001”学生的照片信息换成考生文件夹下的“photo．bmp”图像文件；将姓名中的“青”改为“菁”；存
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将“年龄”字段的字段大小改为“整型”；将“简历”字段的说明设置为“自上大学起的简历信息”；将“备注”字段删除。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。将“tGrade”表中隐藏的列显示出来。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。在编辑完的表中追加如下新记录，如表3．8所示。
考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将窗体"fTest"中显示标题为"Button1"的命令按钮改为显示”按钮”，同时将其设置为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m_data”，所建查询命名为“qT1”
下列叙述中错误的是
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达
随机试题
银行存款余额调节表是()。
(1)Manymodernurbanareashavebeenbuiltaroundcars,withhugeamountsofspacesetasideforroadsandparking.Butwhatha
用于老人体弱者大便秘结的饮片是
医疗机构从业人员基本行为规范不包括
大气环境影响评价中，要调查评价范围内所有环境空气敏感区，并列表给出环境空气敏感区内()。
在建筑物和岩石接触面之间进行，以加强两者间的结合程度和基础的整体性，提高抗滑稳定的灌浆方法是()。
A公司中标承建某排水工程，主要包括：高位井(兼顶管工作井)一座；内径∮1．6m，全长1856m钢筋混凝土顶管一条；采用垂直顶升法施工的外径∮0．48m垂直排放管14根。本顶管的顶距较长，且管径较小，因此施工组织设计应针对超长距离顶进的工程特点，把顶管
2010年10月5日，甲公司与乙公司签订技术转让合同，该合同约定：甲公司将A发明专利权转让给乙公司，转让款为200万元；乙公司在合同签订后三个工作日内付40万元，在办理完转让登记手续后三个月内付160万元。同时，甲公司告知乙公司，甲公司曾于2009年11月
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
Formorethan10yearstherehasbeenabiggerriseincarcrimethaninmostothertypesofcrime.Anaverageofmorethantwo
最新回复
(
0
)
