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

admin2019-05-10 19

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

选项 A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序

答案D

解析直接插入排序在已经排序好的序列的适当位置上插入关键字，因此可能需要移动元素。

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

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

计算机408

学硕统考专业

相关试题推荐

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
我国发明生铁冶炼技术是在()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

随机试题

凡涉及商业秘密、个人隐私的政府信息一律不得公开。（）
什么是变式句?举例说明变式句的种类?
A、藿胆丸B、鼻炎康片C、辛芩颗粒D、千柏鼻炎片E、鼻渊舒口服液因处方组成含马来酸氯苯那敏，易引起嗜睡，故服药期间不得驾驶车、船，不得从事高空作业、机械作业及操作精密仪器的成药是()。
在司法实践中，如果公安机关侦查刑事案件涉及到人民检察院管辖的受贿案件时，下列说法正确的是：()
【背景资料】某新建站房工程，建筑面积56500m2，地下1层，地上3层，框架结构，建筑总高24m，总承包单位搭设了双排扣件式钢管脚手架(高度25m)，在施工过程中有大量材料堆放在脚手架上面，结果发生了脚手架坍塌事故。造成了1人死亡，4人重伤，1人轻伤，直
通货膨胀一般都会造成股价下降。(　　)
下列不属于国别风险评估的主要指标的是()。
下列各项中，属于土地增值税的核定征收的情形的有()。(2014年)
教师不得随意宣扬学生缺点，私拆学生信件等，这是因为学生享有()
—HowcanImendit?—Well,lookat______,please.

最新回复(0)

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

计算机408

学硕统考专业

辛亥革命时期，当时社会上各种主张盛行，下列哪个选项不符合资产阶级利益?()

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

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

我国发明生铁冶炼技术是在()。

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

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

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

凡涉及商业秘密、个人隐私的政府信息一律不得公开。（）

什么是变式句?举例说明变式句的种类?

A、藿胆丸B、鼻炎康片C、辛芩颗粒D、千柏鼻炎片E、鼻渊舒口服液因处方组成含马来酸氯苯那敏，易引起嗜睡，故服药期间不得驾驶车、船，不得从事高空作业、机械作业及操作精密仪器的成药是()。

在司法实践中，如果公安机关侦查刑事案件涉及到人民检察院管辖的受贿案件时，下列说法正确的是：()

通货膨胀一般都会造成股价下降。( )

下列不属于国别风险评估的主要指标的是()。

下列各项中，属于土地增值税的核定征收的情形的有()。(2014年)

教师不得随意宣扬学生缺点，私拆学生信件等，这是因为学生享有()

—HowcanImendit?—Well,lookat______,please.

通货膨胀一般都会造成股价下降。(　　)