首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2020-05-20
60
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
在最坏情况下,寻找最大项需要比较n一1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/QVYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
研究量子计算机的目的是为了解决计算机中的()。
在PowerPoint演示文稿中,不可以使用的对象是()。
在下列排序方法中,要求内存量最大的是()。
软件生命周期分为定义阶段、开发阶段和维护阶段,下列属于定义阶段任务的是()。
下列选项中不属于结构化程序设计原则的是
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务,具体要求如下:将第
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
下面不属于软件工程过程的4种基本活动
随机试题
下列各不同类型的基金中,()的预期收益最高。
设L是圆周x2+y2=a2顺时针方向的周界,则
采用通用矩阵分析企业市场战略,若企业实力弱,行业吸引力大,则应当采用()的战略。
下列关于管理层次和管理幅度的论述,不正确的是()。
有一投资者以4000元/m2的价格,购买了一套建筑面积为1000m2的写字楼单元,银行为其提供了15年期的商业用房抵押贷款,抵押贷款价值比率为60%,该贷款的年利率为9%,按月等额还本付息,假设该写字楼物业每年升值2%,投资者在第6年年初将该物业转售,则第
实施科教兴国战略的关键是:
已知平面曲线C的极坐标方程为ρ=3-2sinθ,则C上对应点处的切线方程是_____________.
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
Tenminuteslater,thepolicecameand______thecrowd.
Achildlaughs40timesadayfornoreason,astheaverageadult(1)______laughs20timestheday.Theschool,thejobandthe
最新回复
(
0
)