首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2020-03-15
74
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法（缩小增量法）属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/7xCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
以下关于字符串的叙述中正确的是
下列叙述中正确的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
设变量已正确定义并赋值，以下正确的表达式是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符“*”补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长＜N。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请在程序的下
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树中的总节点数为()。
随机试题
片麻岩属于()。
政府债券发行的目的不包括()
存货的仓储费用是存货成本的一个组成部分。()
危险物品出口租船订舱时，托运人在联系单上必须注明的项目包括( )。
凯恩斯把人们持有的金融资产划分为()两类。
下列选项中属于我国在政府体制内的家庭社会工作内容的是哪一项?()
昆特女士教八年级的英语课。一天，刚上课时她就很兴奋地宣布：“我想告诉你们，咱们班出了一位诗人。弗兰克写了一首很美的诗，我想读给大家听听。”昆特女士朗读了那首诗，它的确很美。然而，昆特女士注意到弗兰克的脸红了，看上去非常不安。班上有些同学在窃窃私语。后来，昆
A．始发期B．早期病变期C．进展期D．病损确立期E．静止期结合上皮继续加深，形成深牙周袋，胶原纤维变性溶解，牙槽骨吸收破坏明显的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
PassageOne.Whatwastheauthor’sneighbormentionedinthelastparagraphmostconcernedabout?
最新回复
(
0
)
