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

admin2021-08-17 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3

随机试题

气味芳香、成分易挥发的药物，其用法是一般需
诊断尿路结石首选的X线检查是
患者，女，25岁，左鼻旁疖肿5天，用外敷药及抗生素治疗未见好转，2天后出现脓头，头疼并未减轻，体温38％，该患者的危险性在于()。
企业职工以企业法律顾问身份执业，应当具备国家规定的条件有()。
2008年，冯健在北京某区集体企业明光电子元件厂附近买下一处房屋，准备装修后经营饭店。为方便在工商管理部门办理相关手续，冯健与明光电子元件厂的领导达成协议，冯健经营的饭店挂靠在明光电子元件厂，冯健每年付给明光电子元件厂一笔“挂靠费”。饭店也因此登记注册为“
三角形物块沿水平地面运动的加速度为a，方向如图。物块倾斜角为α。重W的小球在斜面上用细绳拉住，绳另端固定在斜面上。设物块运动中绳不松软，则小球对斜面的压力FN的大小为：
较大质量事故发生后，处理事故的程序有()。
道歉就是要勇于自责，应该把责任都往自己身上揽。()
【2015年辽宁锦州.填空】《中华人民共和国教育法》的立法宗旨是___________。
下面不能作为软件设计工具的是

最新回复(0)

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

计算机408

学硕统考专业

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：根据基本设计思想，采用C或C++或Java语言描述算法，

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?

气味芳香、成分易挥发的药物，其用法是一般需

诊断尿路结石首选的X线检查是

患者，女，25岁，左鼻旁疖肿5天，用外敷药及抗生素治疗未见好转，2天后出现脓头，头疼并未减轻，体温38％，该患者的危险性在于()。

企业职工以企业法律顾问身份执业，应当具备国家规定的条件有()。

三角形物块沿水平地面运动的加速度为a，方向如图。物块倾斜角为α。重W的小球在斜面上用细绳拉住，绳另端固定在斜面上。设物块运动中绳不松软，则小球对斜面的压力FN的大小为：

较大质量事故发生后，处理事故的程序有()。

道歉就是要勇于自责，应该把责任都往自己身上揽。()

【2015年辽宁锦州.填空】《中华人民共和国教育法》的立法宗旨是___________。

下面不能作为软件设计工具的是