首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2018-08-13
52
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/v8Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
参照函数模板的写法,完成非模板函数的定义,语句为______。#include<iostream.h)#include(string.h>template(classT)Tmin(Ta,Tb){return
______允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
有以下程序:#include<iostream>usingnamespacestd;classComplex{public:Complex(dOubler=0,dOublei=0):re(r),im
设计数据库的存储结构属于()。
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){cout.fill(’*’);
常采用的两种存储结构是()。
main函数中发生编译错误的语句是______。#include<iostream.h>classA{public:inta;constintb;A():a(10
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于______的联系。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
随机试题
“十年树木,百年树人”体现了教师工作的( )。
京巴犬,8岁,精神良好,不爱活动,多饮,多尿,尿有似烂苹果味,体重明显下降。诊断该病最必要的检查项目是
初始权属调查资料的归档时,文件袋封面应注明()等内容,以便于保管使用。
建设工程项目签约合同价的确定取决于发承包方式,对于直接发包的项目,如按初步设计概算投资包干的,应以()为签约合同价。
水利工程质量事故分类中,属于必要条件的是()。
采用补充登记法,是因为( )导致账簿错误。
外商投资企业的镜外所得已在境外实际缴纳的所得税款,在境内计算缴纳所得税时,()。
用人单位安排残疾病人就业的比例不得低于本单位在职职工总数的()。
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟及雪茄烟,2017年9月发生如下业务:(1)从烟农手中购进烟叶,支付买价110万元并按规定支付了l0%的价外补贴,将其运往甲企业委托加工烟丝;向甲企业支付加工费,取得增值税专用发票,注明加工费l0万
()是指按借贷协议在一定时期可以变动的利率,其具有一定的科学合理性。
最新回复
(
0
)