首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2018-09-11
62
问题
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序
答案
C
解析
选择排序在最好、最坏、平均情况下的时间性能均为0(n
2
),归并排序在最好、最坏、平均情况下的时间性能均为0(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/vvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪60年代后,封建统治阶级中的洋务派开展洋务运动的指导思想是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
诺曼征服之后,为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本。史称()。
完整地表述电磁场理论的物理学家是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,
牙冠轴面突度的生理意义中哪一点是错误的
用酸水提取生物碱时,一般采用
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是()。
小学生无意注意先于有意注意,从无意注意向有意注意过渡。()
云南某学校,在高考前带领学生去孔子庙烧香祈祷并大放鞭炮,祈祷考试顺利,对此现象你怎么看?
下列关于急性肾盂肾炎的临床表现,错误的是
=________.
设f(x)在(0,+∞)内连续且单调减少.证明:
目前,我国已形成了相对完备的知识产权保护的法律体系,对软件形成一种综合性的法律保护,如源程序和设计文档作为软件的表现形式受(26)保护,同时作为技术秘密又受(27)的保护。
最新回复
(
0
)