首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2018-09-11
29
问题
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序
答案
C
解析
选择排序在最好、最坏、平均情况下的时间性能均为0(n
2
),归并排序在最好、最坏、平均情况下的时间性能均为0(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/vvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于垄断组织的积极作用,不正确的说法是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
袁世凯洪宪帝制失败的根本原因是()。
民初政党林立,其中进步党是由几个党派合并而成的,其中不包括()。
下列叙述不正确的是()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
随机试题
Everyonetriedtofindananswertotheproblem,but______ofthemcoulddoit.
化学结构如下的药物是
下列选项中,不属于发包人应当承担的赔偿损失的是()
下图为我国援建某国的港口工程,该港区的波浪玫瑰图各方向频率的径向长度比见图示,如下表所列:问题:NNW向波高≥1m的波浪出现的频率是多少?
下列关于纵向分工结构的说法中,不正确的是()。
Dufreeinternational,I【C1】________meetingyouandlearningabouttheposition.IamconfidentthatIwouldmakeastro
2014年父亲、母亲的年龄之和是年龄之差的23倍,年龄之差是儿子年龄的1/5,5年后母亲和儿子的年龄都是平方数。问2014年父亲的年龄是多少?(年龄都按整数计算)
下列说法不符合我国慈善法规定的是:
—个Access数据库不能大于【】字节。
—Ican’topenthetopofthisapplejuice.—______it.
最新回复
(
0
)