下列排序算法中，( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ．直接插入排序 Ⅱ．冒泡排序 Ⅲ．快速排序 Ⅳ．选择排序

admin2019-07-18 28

问题下列排序算法中，( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ．直接插入排序 Ⅱ．冒泡排序 Ⅲ．快速排序 Ⅳ．选择排序

选项 A、Ⅰ、Ⅱ
B、Ⅱ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅱ、Ⅲ、Ⅳ

答案D

解析直接插入排序：直接插入排序不能保证每次排序之后都能有一个元素在最终位置上，比如经过几次排序变成3、4、5、6、7、8、2，经过最后一次排序变为2、3、4、5、6、7、8，可以看出最后每一个元素都与上一次的位置不一样。冒泡排序：每次排序之后都会有一个最大元素往下沉，并且都是其最终位置。
快速捧序：快速排序的思想就是一个数为中心轴，左边的数小于该元素，右边的数大于该元素；所以无论怎么排，最终此中心轴的位置不会变，所以每次排序都能确定一个中心轴的位置。
选择排序：显然选择排序和冒泡排序有点类似，每次都可以确定一个最小的放在第一个位置。
综上所述，Ⅱ、Ⅲ、Ⅳ都可以保证每趟排序都可以确定一个元素的最终位置，故选D选项。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列排序算法中，( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ．直接插入排序 Ⅱ．冒泡排序 Ⅲ．快速排序 Ⅳ．选择排序

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列关于后三头同盟的叙述，正确的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A．皮质醇B．皮质酮C．醛固酮D．脱氢表雄酮肾上腺皮质网状带细胞主要分泌

钢结构受压构件的稳定计算属于______。

在一般的压缩空气站中，最广泛使用的空气压缩机是()。

（）负责对输入计算机的会计数据进行审核，操作会计软件登记机内账簿，对打印输出的账簿、报表进行确认。

某公交车站，两位互不相识的男生和女生每天等同一路公交车，如果8点30分男生出现的概率是0.6，女生出现的概率是0.8，他俩至少一人出现的概率是0.92，问他俩在8点30分相遇的概率是(　　)。

现行的《人民币银行结算账户管理办法》将企事业单位的存款账户划分为()。

我国人民代表大会制度的核心内容和实质是()。

工农民主政权时期的最高审判机关是()。

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreative

下列排序算法中，( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ．直接插入排序 Ⅱ．冒泡排序 Ⅲ．快速排序 Ⅳ．选择排序

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列关于后三头同盟的叙述，正确的是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

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

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

A．皮质醇B．皮质酮C．醛固酮D．脱氢表雄酮肾上腺皮质网状带细胞主要分泌

钢结构受压构件的稳定计算属于______。

在一般的压缩空气站中，最广泛使用的空气压缩机是()。

（）负责对输入计算机的会计数据进行审核，操作会计软件登记机内账簿，对打印输出的账簿、报表进行确认。

某公交车站，两位互不相识的男生和女生每天等同一路公交车，如果8点30分男生出现的概率是0.6，女生出现的概率是0.8，他俩至少一人出现的概率是0.92，问他俩在8点30分相遇的概率是( )。

现行的《人民币银行结算账户管理办法》将企事业单位的存款账户划分为()。

我国人民代表大会制度的核心内容和实质是()。

工农民主政权时期的最高审判机关是()。

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreative

某公交车站，两位互不相识的男生和女生每天等同一路公交车，如果8点30分男生出现的概率是0.6，女生出现的概率是0.8，他俩至少一人出现的概率是0.92，问他俩在8点30分相遇的概率是(　　)。