首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2020-03-15
43
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法（缩小增量法）属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/FaG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
用树形结构表示实体之间联系的模型是
以下叙述中正确的是
以下定义数组的语句中错误的是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是
下列数据结构中，属于非线性结构的是()。【09年9月】
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共有2位学
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
随机试题
为了了解注水井的吸水状况而进行的测井，统称为注入剖面测井。()
法洛四联症最典型的X线影像学特征是
某患者在输血过程中出现畏寒、寒战，体温40℃。伴头痛、恶心、呕吐，首先应考虑患者出现()。
下列关于债券价值的说法中正确的有()。
投联贷业务项下发生的贷款属于流动资金贷款范畴，贷款用途为流动资金周转。()
《物业管理条例》在立法过程中，主要遵循的基本原则有()。
思维的品质包括()
国务院确立的全国首个省级生态文明先行示范区是()。
计算机网络与分布式系统的区别在于______。
ItseemslikeAmericansusecreditcardsforeverything.It’saloteasiertospendmoneythatyoudon’tsee,isn’tit?ManyAme
最新回复
(
0
)
