首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2018-10-15
12
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/qy50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在VisualFoxPro中以下叙述正确的是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
SQL的数据操作语句不包括
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号,正确的SQL语句是()。
以下数据结构中,属于非线性数据结构的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对下列二叉树进行前序遗历的结果为
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
随机试题
男性,52岁,餐后上腹饱胀不适,无规律性上腹隐痛1年余。胃镜检查见胃窦部黏膜苍白,黏膜皱襞变细,可见蓝色血管纹,取少量组织做活检。胃镜所取组织在显微镜下主要表现为
胆固醇合成的关键酶是
下列()可以导致租赁土地使用权提前终止。
项目法人组建措施方案和相适应的组织机构模式应根据()。
政府在实施城市规划方面居主导地位,其体现不恰当的一项为()。
下列安全性指标中不正确的是()。
【2016年天津】《中华人民共和国教师法》规定,中小学教师和职业学校教师享受()。
(2016·山西)甲某和乙某结婚后,因甲某多次家庭暴力,乙某不能忍受故提出离婚,甲请求乙原谅,便签订了一份保证协议,约定如果甲今后再对乙实施暴力,甲需要赔乙20万元。这份协议()
警察是武装性质的维护社会秩序、惩治犯罪,保卫国家安全的国家行政力量,当今世界()。
中国的户籍制度源远流长,它是历代政府加强人口管理、统计人口数字的一项制度。我国现行的城乡分割的二元户籍制度形成于新中国成立初期,这种与计划经济体制相适应的户籍制度在特定历史条件下,有利于生产力和劳动力的划拨。但是,这种限制性的户籍制度,在改革开放以后的市场
最新回复
(
0
)