首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中，每经过一次数据交换后
在希尔排序法中，每经过一次数据交换后
admin
2018-10-15
16
问题
在希尔排序法中，每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序，也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://jikaoti.com/ti/qy50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开，要打开其中的视图myview，可使用命令：
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
关于视图和查询，以下叙述正确的是
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
下列关于线性链表的叙述中，正确的是(）。
随机试题
分布式数据库的CAP理论指的是：对于一个分布式数据库系统，一致性、可用性和分区容错性这三个特点，最多只能满足________个。
Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit
职业肿瘤多见于
下列不属于填石路基实测项目的是()。
下列应建立专职消防队的单位是________。()
下列软件工具中，同时适合于演示型和交互型多媒体课件设计开发的工具有()。
三大改造以后，我国社会主义政治生活的主题是坚持马列主义、毛泽东思想。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列叙述中正确的是(23)。
Iheardastorytheotherdayaboutaveryproudpig.Thepiglivedonafarmwithatotofotheranimals.Ofalltheanimalson
最新回复
(
0
)
