首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
资格题库
2022-08-02
60
问题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.直接插入排序
选项
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
答案
D
解析
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合,故正确答案为:D
转载请注明原文地址:http://tihaiku.com/congyezige/2415878.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是(25)。A.时间片到 B.
微机系统中系统总线的()是指单位时间内总线上传送的数据量。A.主频 B.工作
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户
某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构,每个索引指
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
在Windows系统中,对话框是特殊类型的窗口,其大小(请作答此空);下图所示的
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
随机试题
[originaltext]W:What’stheproblem?M:Ican’tfigureouthowtoputthepage
[originaltext]W:I’mnotsurethatKevinwillbeabletofindapartnerwithhi
Weusuallythinkofpollutionasaharmfulwastesubstancethatthreatensthe
[originaltext]ThevillageofMarefinAlaskavotedonTuesdaytomovetothest
根据我国《存款保险条例》,通常情况下,下列哪些银行业金融机构应当投保存款保险?(
圆管层流运动过流断面上速度分布为(式中r0为圆管半径)()。
A.ACTH水平下降 B.血管升压素分泌增加 C.儿茶酚胺水平增加 D.生
“请介绍一下你的工作经历”,这类题目一般用于面试实施过程中的( )。A.结束阶
应设立首席信息官,直接向( )汇报,并参与决策。A.董事长 B.总经理 C
根据个人所得税法律制度的规定,综合所得采用的税率形式是()。A.超额累进税
最新回复
(
0
)