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

admin2021-08-17 66

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：给出算法的基本设计思想。
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若
以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道
给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台
现有A，B两队人要过河，河上有船，但是每次只能乘坐4个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序，用PV操作正确解决A
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
通道又称I／O处理机，它用于实现()之间的信息传输。
单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

随机试题

证明：方程xn+px+q=0(n∈N+，p，q∈R)当n为偶数时至多有两个实根；当n为奇数时至多有三个实根．
在Excel2010中，清除和删除的意义：清除的是单元格内容，单元格依然存在；而删除则是将选定的单元格和单元格内的内容一并删除。()
A、二氢埃托啡B、哌替啶C、可待因D、喷他佐辛E、阿法罗定(安那度)镇痛作用比吗啡强12000倍，常用于镇痛或吗啡类成瘾者戒毒的是
下列不属于夫妻共同财产的是()。
某国对外开放程度和外贸依存度都较高，国际融资尤其是短期融资规模相对较大。该国货币波动比较频繁，长期实行干预外汇市场等比较强烈的汇率制度。最新数据显示，2017年底，该国的国际储备为7000亿美元，国民生产总值为23000亿美元，外债总额为8800亿美
已知某投资项目的原始投资额现值为100万元，净现值为25万元，则该项目的现值指数为()。
某物流公司2011年1月有关经营情况如下：(1)提供国内货物运输及装卸服务，取得运输收入35万元，装卸收入4万元，支付装卸工人工资1万元；(2)承揽国际货物运输业务，取得全程运输收入48万元，支付境外承运单位运费16万元；
下列各项中，能够引起法律关系发生、变更和消灭的法律行为有()。
函数f(x)=ln(x2+1)在区间[一1，2]上的最小值与最大值分别为()．
下列青铜器中()是现今世界上最大的青铜器。

最新回复(0)

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

计算机408

学硕统考专业

以下4个步骤在通道过程中的正确顺序是()。Ⅰ．组织I／O操作Ⅱ．向CPU发出中断请求Ⅲ．编制通道程序Ⅳ．启动I／O通道

给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。

通道又称I／O处理机，它用于实现()之间的信息传输。

单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

证明：方程xn+px+q=0(n∈N+，p，q∈R)当n为偶数时至多有两个实根；当n为奇数时至多有三个实根．

在Excel2010中，清除和删除的意义：清除的是单元格内容，单元格依然存在；而删除则是将选定的单元格和单元格内的内容一并删除。()

A、二氢埃托啡B、哌替啶C、可待因D、喷他佐辛E、阿法罗定(安那度)镇痛作用比吗啡强12000倍，常用于镇痛或吗啡类成瘾者戒毒的是

下列不属于夫妻共同财产的是()。

已知某投资项目的原始投资额现值为100万元，净现值为25万元，则该项目的现值指数为()。

某物流公司2011年1月有关经营情况如下：(1)提供国内货物运输及装卸服务，取得运输收入35万元，装卸收入4万元，支付装卸工人工资1万元；(2)承揽国际货物运输业务，取得全程运输收入48万元，支付境外承运单位运费16万元；

下列各项中，能够引起法律关系发生、变更和消灭的法律行为有()。

函数f(x)=ln(x2+1)在区间[一1，2]上的最小值与最大值分别为()．

下列青铜器中()是现今世界上最大的青铜器。