首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2023-03-14
130
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D.
转载请注明原文地址:https://kaotiyun.com/show/6R0D777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某区有东、西两个正方形广场,面积共1440m2,已知东广场的一边等于西广场周长的,则东广场的边长为()。
六位身高全不相同的同学拍照留念,摄影师要求前后两排各三人,则后排每人均比前排同学高的概率是()。
结合材料回答问题:材料1现在摆在中国人民、各民主党派、各人民团体面前的问题,是将革命进行到底呢,还是使革命半途而废呢?如果要使革命进行到底,那就是用革命的方法,坚决彻底干净全部地消灭一切反动势力,不动摇地坚持打倒帝国主义,打倒封建主义,打倒官僚
结合材料回答问题:1956年初,在我国社会主义基本经济制度确立之际,毛泽东就把如何走中国自己的社会主义建设道路问题提上了治国理政的重要议程。当年3月,他对苏共二十大后国际共产主义运动的变局和中国共产党的对策作出战略性判断,并指出:“应该把马列主义的基本原
习近平指出:“在这场同严重疫情的殊死较量中,中国人民和中华民族以敢于斗争、敢于胜利的大无畏气概,铸就了生命至上、举国同心、舍生忘死、尊重科学、命运与共的伟大抗疫精神”,我们“用1个多月的时间初步遏制疫情蔓延势头,用2个月左右的时间将本土每日新增病例控制在个
设用某仪器进行测量时,读得n次实验数据为a1,a2,…,an.问以怎样的数值x表达所要测量的真值,才能使它与这n个数之差的平方和为最小.
AdecadeagobiologistsidentifiedaremoteprotectedareainnorthernLaos,calledNamEt-PhouLouey,asthecountry’sprobable
某公司对两个运维团队的绩效考核结果发现:电信团队不知道如何开展运维服务,现有技术资料不足;金融团队的考核指标过于严格,大部分人员无法达到预设指标。针对两团队绩效管理的改进建议为:________。
系统性能评价中的方法和工具较多。用基准测试程序来测试系统性能是常见的一种测试计算机系统性能的方法,常用的基准测试程序较多。下面________不是常用的基准测试程序。
刺绣(embroidery)是中国优秀的民族传统工艺之一。它是以绣针引彩线,按照设计的花样,在丝绸或布帛上绣上各种漂亮、精美的图案或文字的工艺。刺绣的运针手法五花八门,各具特色。刺绣物品可以用于生活和艺术装饰,比如服装、床上用品(bedding)、台布
随机试题
()装卸地面管件时,应一手扶管钳头,一手按钳柄,按钳柄的手指应平伸,管钳头不能反使。
马尔柯夫过程的提出时间在()
人们聚精会神地看书时,对周围有人走动或出现其他情况,往往是“视而不见,听而不闻”。这是()现象。
所谓子网指的就是局域网。()
人体不同组织声衰减的程度不同,指出下面何项不妥
付款人应正当付款,其含义包括()。
根据《消费税暂行条例》的规定,纳税人自产的应税消费品用于下列()方面,应当按纳税人同类应税消费品的最高销售价格作为计税依据,计算征收消费税。
私营企业进口残疾人专用的物品免征增值税。()
交感神经系统活动的一般功能特点和意义有
下列情况中可以适用善意取得制度的是()。
最新回复
(
0
)