首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2023-03-14
129
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D.
转载请注明原文地址:https://kaotiyun.com/show/6R0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某校高三年级举行一次演讲比赛共有10位同学参赛,其中一班有3位,二班有2位,其它班有5位,若采用抽签的方式确定他们的演讲顺序,则一班的3位同学恰好被排在一起(指演讲序号相连),而二班的2位同学没有被排在一起的概率为()。
2021年7月9日下午,习近平总书记主持召开中央全面深化改革委员会第二十次会议,审议并通过了《青藏高原生态环境保护和可持续发展方案》。他还以同中央党校第一期县委书记研修班的西藏学员交流、向第二次青藏高原综合科学考察研究启动致贺信等不同形式,对西藏生态文明建
资本所有者把从劳动者那里赚来的剩余价值的一部分用于个人消费,另一部分转化为资本,用于购买扩大生产规模所需追加的资本要素和劳动要素。资本积累是生产发展的必然趋势,其导致的社会现象包括()
2021年5月,国务院新闻办公室发表的《西藏和平解放与繁荣发展》白皮书指出,2020年西藏地区生产总值突破1900亿元,经济实力明显提升,经济结构持续优化,全区社会消费品零售总额实现745.78亿元,比1959年增长2192倍,并逐步建立起涵盖公路、铁
结合材料回答问题:材料1新中国成立后,中国在平等互利、相互尊重主权和领土完整的基础上同一批又一批国家建立了外交关系。然而,由于美方对中华人民共和国采取拒绝承认的错误政策,致使中美陷入长期相互隔绝、彼此敌对状态。历史总是要前进.时代总是要
求下列极限(其中n皆为正整数):
设两台同样的记录仪,每台无故障工作的时间服从参数为5的指数分布,首先开动其中一台,当发生故障时停用而另一台自动开动.求两台记录仪无故障工作的总时间T的概率密度.
当信息系统受到破坏后,会对社会秩序和公共利益造成严重损害,或者对国家安全造成损害。此信息系统安全保护等级应为________。
假设一个IP数据报总长度为4000B,要经过一段MTU为1500B的链路,该IP报文必须经过分片才能通过该链路。以下关于分片的描述中,正确的是________。
若要求从键盘读入含有空格字符的字符串,应使用函数
随机试题
阅读终端在不断下移,打开手机就可以阅读到新闻,关注公众号就可以了解到需要的信息。所以如果纸媒还________地认为自己不可取代,那无疑是自寻死路。许多纸媒在新闻方面早已________了,只要广告额下降到一定程度,关门是迟早的事。填入画横线部分最恰当的一
Stayinginahotelforonedaycosts_________rentingaroominanapartmentforaweek.
TheUniversityintransformation,editedbyAustralianfuturistsSohailInayatullahandJenniferGidley,presentssome20highly
青霉素皮试液浓度每毫升含有链霉素皮丘剂量
两容器大小同样,一个充满氢气,另一个充满二氧化碳,在常压下,它们含有同样的
对六腑生理特性论述正确的是
我国的导游人员分为()。
(2017·福建)教学的首要任务是引导学生掌握系统的科学文化基础知识和基本技能。(常考)()
维生素对人体健康具有重要作用,是维持细胞正常功能所必需的。下列关于维生素的表述不正确的是()。
A、ImprovementsinfarmmachineryintheUnitedStates.B、Farmers’lossofindependence.C、Jefferson’sviewsaboutcommercialized
最新回复
(
0
)