首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
47
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
以下程序的输出结果是()。#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna一b；}intsss(int(*t)()，jntx，inty){re
变量a=01011101，变量b=11110000，若要求将a的高4位取反，低4位不变，所要执行的运算是()。
关于结构体类型的叙述中正确的是()。
冒泡排序在最坏情况下的比较次数是()。
下列叙述中正确的是()。
以下函数的功能是()。intfun(char*x，char*y){intn=0；while((*x==*y)&&*x！=’＼0’){x++；y++；n++；}returnn；}
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
深度为5的完全二叉树的结点数不可能是()。
随机试题
使用VC6打开考生文件夹下的工程proj1。此工程包含一个源程序文件mainl.cpp，但该程序运行有问题。请改正主函数中的错误，使程序的输出结果是：member=0member=5member=10源程序文件
风湿病的基本病理变化是
A、阿替普酶B、尿激酶C、氨甲环酸D、阿司匹林E、维生素K1能选择性地激活血栓部位的纤溶酶原，故不产生应用链激酶时常见的出血并发症的药是
生产经营单位的安全生产管理应有必要的组织保障，一般包括()。
下列关于事业单位对非经营用无形资产摊销的会计处理中，正确的是()。
行政诉讼的程序是()。
由于常对象不能被更新，因此()。
将考生文件夹下XIAO＼GGG文件夹中的文件DOCUMENTS．DOC设置成只读属性。
AdrianandhiswifetravelledtotheGreekIslandsintheirEasterholidays.
ThewarmingoftheArcticisreleasinganewwaveofbannedtoxicchemicalsthathadbeentrappedintheiceandcoldwater,sci
最新回复
(
0
)
