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

admin2017-04-26 31

问题在希尔排序法中，每经过一次数据交换后

选项 A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多

答案A

解析希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。

转载请注明原文地址:https://jikaoti.com/ti/zCi0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；
下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。
下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
在C语言中,函数返回值的类型最终取决于
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
以下选项中可作为C语言合法常量的是
可在C程序中用作用户标识符的一组标识符是
在下列选项中,没有构成死循环的是

随机试题

属于肩周炎诊断依据的是
A．肼屈嗪B．呋塞米C．卡托普利D．普萘洛尔E．硝普钠一般不影响肾素活性，常用于肾性高血压的是
患者，男，76岁。形寒便溏，完谷不化，夜尿频多清长，下肢不温，舌质淡白，脉沉细。其舌苔应是
潜伏期是指从临产出现规律宫缩至子宫颈扩张
申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年的情形是(　　)。
保证人对已经超过诉讼时效期间的债务承担保证责任或者提供保证的，又以超过诉讼时效为由抗辩的，人民法院不予支持。()
“巧妇难为无米之炊”，这句俗话体现的哲学含义是：
1922年7月，中共二大制定的民主革命纲领是()
若要重载+、=、
ReadingEfficientlybyReadingIntelligentlyUsinggoodreadingstrategies,youcangetthemaximumbenefitfromyourreadingwit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

在C语言中,函数返回值的类型最终取决于

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

以下选项中可作为C语言合法常量的是

可在C程序中用作用户标识符的一组标识符是

在下列选项中,没有构成死循环的是

属于肩周炎诊断依据的是

A．肼屈嗪B．呋塞米C．卡托普利D．普萘洛尔E．硝普钠一般不影响肾素活性，常用于肾性高血压的是

患者，男，76岁。形寒便溏，完谷不化，夜尿频多清长，下肢不温，舌质淡白，脉沉细。其舌苔应是

潜伏期是指从临产出现规律宫缩至子宫颈扩张

申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年的情形是(　　)。

保证人对已经超过诉讼时效期间的债务承担保证责任或者提供保证的，又以超过诉讼时效为由抗辩的，人民法院不予支持。()

“巧妇难为无米之炊”，这句俗话体现的哲学含义是：

1922年7月，中共二大制定的民主革命纲领是()

若要重载+、=、

ReadingEfficientlybyReadingIntelligentlyUsinggoodreadingstrategies,youcangetthemaximumbenefitfromyourreadingwit

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

二级C语言

NCRE全国计算机二级

下列的for语句的循环次数为______。for(x=1,y=0;(y!=19)&&(x＜7);x++)；

下列表达式用于判断y是否为闰年。闰年的判断条件是：年号能被4整除但不能被100整除或年号能被400整除，请填空______。

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(int*p,intn){int*q;intmax,min;max=min=*p;for(q=p;【】;q++)if(*q>ma

下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

在C语言中,函数返回值的类型最终取决于

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

以下选项中可作为C语言合法常量的是

可在C程序中用作用户标识符的一组标识符是

在下列选项中,没有构成死循环的是

属于肩周炎诊断依据的是

A．肼屈嗪B．呋塞米C．卡托普利D．普萘洛尔E．硝普钠一般不影响肾素活性，常用于肾性高血压的是

患者，男，76岁。形寒便溏，完谷不化，夜尿频多清长，下肢不温，舌质淡白，脉沉细。其舌苔应是

潜伏期是指从临产出现规律宫缩至子宫颈扩张

申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年的情形是( )。

保证人对已经超过诉讼时效期间的债务承担保证责任或者提供保证的，又以超过诉讼时效为由抗辩的，人民法院不予支持。()

“巧妇难为无米之炊”，这句俗话体现的哲学含义是：

1922年7月，中共二大制定的民主革命纲领是()

若要重载+、=、

ReadingEfficientlybyReadingIntelligentlyUsinggoodreadingstrategies,youcangetthemaximumbenefitfromyourreadingwit

下面的程序实现的是从指针p所指向的地址的n个数中,找出最大的和最小的数据,请填空。fun(intp,intn){intq;intmax,min;max=min=p;for(q=p;【】;q++)if(q>ma

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

申请期货公司董事、监事和高级管理人员任职资格的，从事除期货以外的其他金融业务，或者法律、会计业务的年限可以放宽1年的情形是(　　)。