下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

admin2019-08-15 31

问题下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

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

答案C

解析此题考查的知识点是各类排序算法的思想。应选C。

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

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

计算机408

学硕统考专业

相关试题推荐

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
以下关于CPU的叙述中，错误的是()。
IEEE754标准浮点数的尾数采用()机器数形式。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

在客观规律面前，人的主观能动性体现在
银柴胡的功效是()。
指出下列正确的是
在票据当事人中，由出票人委托付款或自行承担付款责任的人称为()。
关于证券公司参与集合管理计划，下列说法正确的有(　　)。
甲公司采用资产负债表债务法核算所得税，2016年年初的递延所得税资产借方余额为50万元，与之相关的预计负债贷方余额为200万元；递延所得税负债期初无余额。甲公司2016年度实现的利润总额为9520万元，适用的企业所得税税率为25％且预计在未来期间保持不变；
李某又聋又哑，在一次盗窃时被公安机关抓获，对李某()处罚。
小明有48支铅笔，小刚有36支铅笔。若每次小明给小刚8支，同时小刚又还给小明4支，问经过这样的交换，几次后小刚的铅笔数是小明的2倍?()
Itisdesiredthateverystudent(pass)______theexam.
Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasanexception.Hestartedhighschoolwhenhewas5,finishing

最新回复(0)

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

以下关于CPU的叙述中，错误的是()。

IEEE754标准浮点数的尾数采用()机器数形式。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

在客观规律面前，人的主观能动性体现在

银柴胡的功效是()。

指出下列正确的是

在票据当事人中，由出票人委托付款或自行承担付款责任的人称为()。

关于证券公司参与集合管理计划，下列说法正确的有( )。

李某又聋又哑，在一次盗窃时被公安机关抓获，对李某()处罚。

小明有48支铅笔，小刚有36支铅笔。若每次小明给小刚8支，同时小刚又还给小明4支，问经过这样的交换，几次后小刚的铅笔数是小明的2倍?()

Itisdesiredthateverystudent(pass)______theexam.

Veryfewpeoplecangetcollegedegreebefore11,butMichaelwasanexception.Hestartedhighschoolwhenhewas5,finishing

关于证券公司参与集合管理计划，下列说法正确的有(　　)。