若要求尽快地对序列进行稳定的排序，应选择( )。

admin2019-02-24 95

问题若要求尽快地对序列进行稳定的排序，应选择( )。

选项 A、快速排序
B、归并排序
C、冒泡排序
D、堆排序

答案B

解析 A、D错，快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn)，冒泡排序的时间复杂度为O(n²)。故选B。

转载请注明原文地址:https://www.kaotiyun.com/show/qoCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
加尔文教传播到法国后，其信仰者被称为()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

患儿，男，1岁。突发声音嘶哑，犬吠样咳嗽，吸气性喉喘鸣和三凹征，烦躁，口周发绀。查体：吸气性呼吸困难，肺无湿啰音。喉镜检查有声带肿胀，声门下黏膜梭形肿胀。该患儿最可能的临床诊断是
小张有一个女儿，今年8岁，小张决定在女儿18岁的时候，出国念大学，所以小张现在每月投2500元的基金定投，来为女儿筹集留学资金这反映了(　　)的理献策规划目标
国有土地上房屋征收补偿方案的征求意见期限不得少于()日。
同宿舍四个人，规定谁回来最晚谁关灯，有一天忘了关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推测一
由于人畜体内有高活性的酰胺酶和羧酯酶，对乐果有较强的解毒能力，当乐果进入人畜体内后，会很快地分解成无毒的物质。而乐果进入虫体以后，将变成更毒的物质，这意味着(　)。
习近平指出：“我们讲依宪治国、依宪执政，不是要否定和放弃党的领导，而是强调党领导人民制定宪法和法律，党领导人民执行宪法和法律，党自身必须在宪法和法律范围内活动。”坚持党的领导，不是一句空的口号，必须具体体现在党()。
设D为有界闭区域，z=f(x，y)在D上二阶连续可偏导，且在区域D内满足：，则()．
(1)将考生文件夹下ME文件夹中的文件夹WORK删除。(2)在考生文件夹下YOU文件夹中建立一个名为SET的新文件夹。(3)将考生文件夹下RUM文件夹中的文件PASE．BMP设置为只读和隐藏属性。(4)将考生文件夹下JIMI文件夹中的文件FENE．P
Themanager,however,didnotpaymuchattention_______thegroundsthattheproblemwillbesolvedsoon.
Accordingtothepassage,scientistsusedtothinkthattheX-rayswereproducedby______.Whichisthebesttitleforthepas

最新回复(0)

若要求尽快地对序列进行稳定的排序，应选择( )。

计算机408

学硕统考专业

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

加尔文教传播到法国后，其信仰者被称为()。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

患儿，男，1岁。突发声音嘶哑，犬吠样咳嗽，吸气性喉喘鸣和三凹征，烦躁，口周发绀。查体：吸气性呼吸困难，肺无湿啰音。喉镜检查有声带肿胀，声门下黏膜梭形肿胀。该患儿最可能的临床诊断是

小张有一个女儿，今年8岁，小张决定在女儿18岁的时候，出国念大学，所以小张现在每月投2500元的基金定投，来为女儿筹集留学资金这反映了( )的理献策规划目标

国有土地上房屋征收补偿方案的征求意见期限不得少于()日。

由于人畜体内有高活性的酰胺酶和羧酯酶，对乐果有较强的解毒能力，当乐果进入人畜体内后，会很快地分解成无毒的物质。而乐果进入虫体以后，将变成更毒的物质，这意味着( )。

设D为有界闭区域，z=f(x，y)在D上二阶连续可偏导，且在区域D内满足：，则()．

(1)将考生文件夹下ME文件夹中的文件夹WORK删除。(2)在考生文件夹下YOU文件夹中建立一个名为SET的新文件夹。(3)将考生文件夹下RUM文件夹中的文件PASE．BMP设置为只读和隐藏属性。(4)将考生文件夹下JIMI文件夹中的文件FENE．P

Themanager,however,didnotpaymuchattention_______thegroundsthattheproblemwillbesolvedsoon.

Accordingtothepassage,scientistsusedtothinkthattheX-rayswereproducedby______.Whichisthebesttitleforthepas

小张有一个女儿，今年8岁，小张决定在女儿18岁的时候，出国念大学，所以小张现在每月投2500元的基金定投，来为女儿筹集留学资金这反映了(　　)的理献策规划目标

由于人畜体内有高活性的酰胺酶和羧酯酶，对乐果有较强的解毒能力，当乐果进入人畜体内后，会很快地分解成无毒的物质。而乐果进入虫体以后，将变成更毒的物质，这意味着(　)。