在希尔排序法中，每经过一次数据交换后(). - 柠檬试题库

在希尔排序法中，每经过一次数据交换后().

🔥 0 热度

A 不会产生新的逆序

B 只能消除一个逆序

C 能消除多个逆序

D 消除的逆序个数一定比新产生的逆序个数多

参考答案

C

解析

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数，那么它们就称为一个逆序。希尔排序的基本思想是,先取一个整数(称为增量) d1

扫码免费计算机二级刷题

计算机等级考试题库

推荐题目

驾驶机动车在居民小区看到这种情况怎样安全行驶？<br/><img src="jiakao/5eb4d75agw1e2947dn8ltj.webp"/> 名茶：龙井<br> 1，0，9，26，65，（　）生物钟基因是控制生物钟的特殊基因，它们相互作用控制其他基因时而活跃时而沉寂，形成睡眠节奏。科学家实验发现，长时间照明会扰乱幼鼠脑细胞中调节睡眠与苏醒节律的生物钟。一些医院的婴儿护理室为方便照料新生儿，习惯把他们安置在长时间有照明的环境中，科学家担心这种长明环境可能导致新生儿睡眠和苏醒的节律发生紊乱。下列哪项为真，可以成为科学家担心的前提条件？<br> 有三个关系R，S和T如下： <br/><img src="qs/ms6-9-1.png"/> 则由关系R和S得到关系T的操作是( )。