首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在希尔排序法中,每经过一次数据交换后
在希尔排序法中,每经过一次数据交换后
admin
2017-11-28
48
问题
在希尔排序法中,每经过一次数据交换后
选项
A、能消除多个逆序
B、只能消除一个逆序
C、不会产生新的逆序
D、消除的逆序个数一定比新产生的逆序个数多
答案
A
解析
希尔排序法(缩小增量法)属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序的方法。插入排序能够消除多个逆序,也会产生新的逆序。消除的逆序与新产生的逆序有多有少。
转载请注明原文地址:https://kaotiyun.com/show/P3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
若调用一个函数,且此函数中没有return语句,则正确的说法是该函数()。
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
下列程序的输出结果是( )。 #include<iostream> using namespace std; int main() { char a[]="Hello,Test"; char *p=a; whil
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
下列关于关系运算的叙述中正确的是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
有以下结构体说明和变量的定义,且指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()。structnode{chardata;structnodeifnext;}a,b,*p:&a,
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。
随机试题
A.胎盘剥离后滞留B.胎盘嵌顿C.胎盘粘连D.软产道裂伤E.凝血功能障碍子宫收缩乏力可致
男性,8岁,突发剑突下阵发性剧烈绞痛5小时。每次腹痛发作时辗转哭闹,伴恶心、呕吐,间歇期一切如常。体检:体温正常,无黄疸,腹部无肿物,血象正常。该患者最可能的诊断是
女性,24岁,婚后两个月,既往月经规律,突然闭经46天,近一周感轻微的头晕,恶心、时有呕吐,呕吐物为胃内容物,尤以晨起加重。昨日查尿妊娠试验,呈阳性反应,经医生检查确诊为宫内妊娠。围生保健系统管理中,应首先
我国制定与颁布法律的部门是
气滞血瘀的痛证可见
在分析某事故发生的风险时,统计得出该事故发生的概率为Q,事故造成的严重程度为S,经济损失金额为w,统计时间为T,则该事故发生的风险是()。
(操作员:刘主管;账套:101账套;操作日期:2015年1月1日)设置职员类型。职员类型编码:012职员类型名称:临时人员
马克思主义认为,教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。
老师在给幼儿讲故事时,贝贝听着听着突然笑出声来,旁边的几个小朋友看了看贝贝,也跟着笑了起来。这一现象反映出幼儿的情绪具有()。
阅读下列说明,回答问题。[说明]当前,无论是政府、企业、学校、医院还是每个人的生活,都无不受信息化广泛而深远的影响。信息化有助于推进四个现代化,同时也有赖于广泛应用现代信息技术。信息化既涉及国家信息化、国民经济信息化、社会信息化,也
最新回复
(
0
)