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

admin2021-08-17 32

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期，每个机器周期有T0，T1，T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功能
()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

下列呕吐物呈咖啡色的疾病是
患者，女，27岁，已婚。孕7个月，面目四肢浮肿，皮薄光亮，按之凹陷，气短懒言，纳少便溏，舌质胖嫩，边有齿痕，舌苔白腻，脉缓滑。治疗应首选（　　）。
刘稳与刘永系父子关系，刘稳在农村，年老多病，刘永外出做生意，收入颇丰。刘永遂在县城买房定居，但其长期不给其父赡养费导致刘稳生活困难。2002年，刘稳就此诉至人民法院，人民法院判决刘永每月给付刘稳生活费1000元，刘稳、刘永均服判。到2008年，刘稳因身体不
1980年初，张某强奸某妇女并将其杀害。1996年末，张某因酒后驾车致人重伤。两案在2007年初被发现。关于张某的犯罪行为，下列哪些选项是错误的?()(2009／2／55)
经营者擅自使用他人的企业名称或姓名，引人误认为是他人的商品。这种行为属于()。
在物流战略方案中，综合型物流经营战略其功能整合程度低。()
赞扬一个历史学家对于具体历史事件阐述的准确性，就如同是在赞扬一个建筑师在完成一项宏伟建筑物时使用了合格的水泥、钢筋和砖瓦，而不是赞扬一个建筑材料供应商提供了合格的水泥、钢筋和砖瓦。以下哪项最为恰当地概括了题干所要表达的意思?
WhatfactorcanbeattributedtoGermanprosperity?WhenwastheFraunhoferSocietyfounded?
Paulinefailedtocatchtheflightbecausesheforgothervisaathome.
Pruderyactuallydrawsattentiontotheviceitissupposedto(i)____;theveryactthatforbidsspeechorprohibitssight(ii)

最新回复(0)

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

计算机408

学硕统考专业

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：采用定长数据块记录格式，直接寻址的最小单位是什么?寻址命令中磁盘地址如何表示?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系?

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

()不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。

下列呕吐物呈咖啡色的疾病是

患者，女，27岁，已婚。孕7个月，面目四肢浮肿，皮薄光亮，按之凹陷，气短懒言，纳少便溏，舌质胖嫩，边有齿痕，舌苔白腻，脉缓滑。治疗应首选（ ）。

1980年初，张某强奸某妇女并将其杀害。1996年末，张某因酒后驾车致人重伤。两案在2007年初被发现。关于张某的犯罪行为，下列哪些选项是错误的?()(2009／2／55)

经营者擅自使用他人的企业名称或姓名，引人误认为是他人的商品。这种行为属于()。

在物流战略方案中，综合型物流经营战略其功能整合程度低。()

WhatfactorcanbeattributedtoGermanprosperity?WhenwastheFraunhoferSocietyfounded?

Paulinefailedtocatchtheflightbecausesheforgothervisaathome.

Pruderyactuallydrawsattentiontotheviceitissupposedto(i)____;theveryactthatforbidsspeechorprohibitssight(ii)

患者，女，27岁，已婚。孕7个月，面目四肢浮肿，皮薄光亮，按之凹陷，气短懒言，纳少便溏，舌质胖嫩，边有齿痕，舌苔白腻，脉缓滑。治疗应首选（　　）。