首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-02-24
105
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/qoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
下列选项中,控制了西域政权的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
中国第一条自行设计修建的铁路是在()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
随机试题
眼球壁从外至内依次分为____________、____________和____________三层。
简述美国高中的分科制。
在人B淋巴细胞膜上的最具特征的受体是
经调查,某企业存在不正当竞争,该省甲市乙县工商局以此为由,决定予以罚款3万元。该企业不服,欲申请行政复议。有关本案复议机关,下列哪一选项是错误的?()
比较胁迫、乘人之危与显失公平的主观要件。
人力资源费用支出控制的原则有()
教育学创立的标志主要有()
心理学研究的问题包括
鼠标拖放控件要触发两个事件,这两个事件是
NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Yo
最新回复
(
0
)