首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
33
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列叙述中正确的是()。
通过键盘输入数据，为数组中的所有元素赋值，在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}
以下程序的输出结果是()。voidfun(int*p，int*q){intt；t=*P；*P=*q；*q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf(’’％d％＼n’’，a，b)；}
关于int*func(inta[10]，intn)；的叙述中正确的是()。
关于continue和break的叙述中正确的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
下面不能作为软件设计工具的是()。
下面对“对象”概念描述正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示二进制数
随机试题
《矿山安全法》规定，矿山企业必须从矿产品()中按照国家规定提取安全技术措施专项费用。
易燃易爆危险品是指容易燃烧爆炸的危险品，其不包括()。
保本型基金的缺点不包括()。
谭家菜的代表名菜是()。
弗洛姆认为，人的动机取决于()
跳高技术分为助跑、起跳、腾空过杆和落地等环节，其中起跳阶段的主要任务是()。
关于行政赔偿诉讼的举证责任问题，下列说法准确的是（）。
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，计算刘明同学选修的
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
InthispartofthetestyouareaskedtogiveashorttalkonabusinesstopiC．Youhavetochooseoneofthetopicsfromthetwo
最新回复
(
0
)
