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

admin2021-08-17 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：pushx指令的执行过程：将SP(堆栈寄存器)减4，然后存储x的值。试
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
关于FTP的工作过程，下面说法错误的是()。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
现有A，B两队人要过河，河上有船，但是每次只能乘坐4个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序，用PV操作正确解决A
内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的_______。

随机试题

驾驶机动车在这种情况下怎样汇入主路车流？
“银行管制和监督常设委员会”发布的有关跨国银行监管的各项文件统称为()
腹膜平衡试验(PET)为低转运型的患者最严重的问题是
海拔为1000m以下地区，35kV架空电力线路带电部分与杆塔构件、拉线、脚钉的最小间隙，在雷电过电压工况下，不宜小于()。
影响价格变动的因素中，()是指商品间的价格比例关系。
背景资料某集团承建北京某住宅项目，位于居民密集区域，总建筑面积30000m2，地上16层，地下2层。基础采用筏形基础，主体为剪力墙结构，工程抗震设防烈度8度，剪力墙抗震等级2级。耐火等级地上为二级、地下为一级，外墙外保温采用95mm厚聚苯板大模内置保温做
某地下人防工程地下2层，地下二层的室内地面与室外出入口地坪之间高差为9m。某电影院位于该地下人防工程的地下二层整层，建筑面积为4200m2，设有1个建筑面积为600m2的大观众厅，7个建筑面积均为300m2的小观众厅。该电影院共划分6个防火分区，其中大厅、
完善的金融监管是一个连续、循环的过程，它由若干相关要素和环节组成，包括()。
构成挪用公款罪的行为有()。
Iwastohavemadeaspeechif______.

最新回复(0)

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

计算机408

学硕统考专业

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：栈指针的当前地址是70FF0，它的物理地址是多少?

关于FTP的工作过程，下面说法错误的是()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中，错误的_______。

驾驶机动车在这种情况下怎样汇入主路车流？

“银行管制和监督常设委员会”发布的有关跨国银行监管的各项文件统称为()

腹膜平衡试验(PET)为低转运型的患者最严重的问题是

海拔为1000m以下地区，35kV架空电力线路带电部分与杆塔构件、拉线、脚钉的最小间隙，在雷电过电压工况下，不宜小于()。

影响价格变动的因素中，()是指商品间的价格比例关系。

完善的金融监管是一个连续、循环的过程，它由若干相关要素和环节组成，包括()。

构成挪用公款罪的行为有()。

Iwastohavemadeaspeechif______.