首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2020-07-25
28
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/JRcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
条件“Not工资额>2000”的含义是
下列数据结构中,属于非线性结构的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
某系统总体结构如下图所示,该系统结构图的最大扇出数是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
要在报表中输出时间,设汁报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:设置报表“rEmp”按照“聘用时间”字段升序排列输出;将报表页
随机试题
血吸虫病对机体影响最严重的病变是
急性阑尾炎最严重的并发症是
女,28岁。经产妇,人工流产2次。妊娠37周,晨起发现阴道流血,多于月经量,无腹痛。查体:P80次/分,BP110/70mmHg,胎方位LOA,胎头高浮,胎心率150次/分,耻骨联合上可闻及血管音。最可能的诊断是
以工作为中心进行岗位分工称为
下列选项说法不正确是()。
“学然后知不足,教然后知困”体现良好的师生关系是()。
下列哪个选项的说法符合法律规定的政府采购原则?()
下列有关生活常识。不正确的是:
1995年1月18日,江泽民发表了《为促进祖国统一大业的完成继续奋斗》的重要讲话,就发展两岸关系,推进祖国和平统一的进程,提出了()。
下述程序的输出结果是【】。#include<stdio.h>voidmain(){charc1[20]="1234";charc2[20]="5678";char*p1,*p2;p
最新回复
(
0
)