首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-06-20
15
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/fk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
不允许出现重复字段值的索引是( )。
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
参照完整性规则的更新规则中"级联"的含义是
项目管理器的“文档”选项卡用于显示和管理
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
以下数据结构中,属于非线性数据结构的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
随机试题
在C语言中,合法的字符常量是()
应进一步进行下列哪项检查颞颌关节上腔造影可见上、下腔均有造影剂显影,应诊断为
酶促反应高效的原因是
从经济学的角度讲,“套利”是指人们利用同一资产在不同市场间定价不一致,通过资金的转移而实现无风险收益的行为。( )
根据房产税法规规定,下列房产或建筑物中不属于房产税征税对象的有()。
安徽的齐云山是我国丹霞地貌中最高的山地。()
根据以下混合资料。回答问题。2008年全年实际使用外商直接投资金额191.67亿美元,增长11.9%;其中,制造业占59.4%,房地产业占17.3%,租赁和商务服务业占4.4%,批发和零售业占5.9%,交通运输、仓储和邮政业占3.7%。2008年全年
C先生是巨人公司的总裁,他现在需要在下面两个投资项目中进行选择,项目资料如下:项目的资本成本均为9%。由于B项目有更高的内部收益率(IRR),所以,C先生倾向于选择B项目。直接对A项目和B项目的IRR进行比较,有什么问题?
设y=y(x,z)是由方程ex+y+z=x2+y2+z2确定的隐函数,则=______.
标准库函数fgets(s,n,f)的功能是()。
最新回复
(
0
)