下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

admin2021-08-17 54

问题下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

选项 A、冒泡排序
B、希尔排序
C、直接选择排序
D、直接插入排序

答案C

解析 A、C每一趟都能选出一个元素放在最终位置上，但只有C是不稳定的。

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

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

计算机408

学硕统考专业

相关试题推荐

一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率为1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
下面()不是引入缓冲的主要原因。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
下列关于程序中断方式基本接口的说法中，不正确的是()。
下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

随机试题

对接焊缝的余高也就是加强高，焊缝余高越大越好。()
男性，25岁。无症状，近日婚前检查发现HBsAg(＋)，来医院进一步做了HBV两对半，患者最关心的是有无传染性。下列指标中，代表有传染性的是
（）是《中华人民共和国水法》规定的河道管理范围内的禁止行为。
检验检疫机构签发的产地证书是进口国海关征收或减免关税的有效证明。(　　)
以下说法正确的是()。
决定教育性质的根本因素是()
“三表法”中所说的“下原察百姓耳目之实”，正确的解释应是()
A、注意身体B、注意营养C、注意锻炼D、注意病情A
Lastyear,SeanMartinovich,fromWhitianga,hadlife-savingsurgerywhenagolf-sizedtumorwasremovedfromhisbrainstem.Bu
There’sNoPlaceLikeHomeOnalmostanynightoftheweek,Churchill’sRestaurantishopping.The10-year-oldhotspotinR

最新回复(0)

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

计算机408

学硕统考专业

如果文件需要采用随机存取，且文件大小不固定，则应采用()物理结构。

下面()不是引入缓冲的主要原因。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

下列关于程序中断方式基本接口的说法中，不正确的是()。

下列关于总线的同步传输控制和异步传输控制的说法中，不正确的是()。

对接焊缝的余高也就是加强高，焊缝余高越大越好。()

男性，25岁。无症状，近日婚前检查发现HBsAg(＋)，来医院进一步做了HBV两对半，患者最关心的是有无传染性。下列指标中，代表有传染性的是

（）是《中华人民共和国水法》规定的河道管理范围内的禁止行为。

检验检疫机构签发的产地证书是进口国海关征收或减免关税的有效证明。( )

以下说法正确的是()。

决定教育性质的根本因素是()

“三表法”中所说的“下原察百姓耳目之实”，正确的解释应是()

A、注意身体B、注意营养C、注意锻炼D、注意病情A

Lastyear,SeanMartinovich,fromWhitianga,hadlife-savingsurgerywhenagolf-sizedtumorwasremovedfromhisbrainstem.Bu

There’sNoPlaceLikeHomeOnalmostanynightoftheweek,Churchill’sRestaurantishopping.The10-year-oldhotspotinR

检验检疫机构签发的产地证书是进口国海关征收或减免关税的有效证明。(　　)