设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

admin2010-05-13 37

问题设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

选项

答案(16,1,3,19,17,4,6,21,18,8,13,25)

解析希尔(Shell)排序法第一步是将数据分成n (n为初始增量)个组，所有距离为n的倍数的元素分在一个组中，各组内用插入法排序。这样，第一次分组是这样的：{17,16,18};{8,1,4};{3,13,6};{25,19, 21}，经过插入排序就是上面的结果。

转载请注明原文地址:https://kaotiyun.com/show/urSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
电源电路为整个嵌入式硬件系统提供能量，是整个系统工作的基础。嵌入式系统常用的电源模块主要有：Ac—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator，低压差的稳压器)(均填写用大写英文字母表示的简称
【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。
下列各项中，不属于类Unix操作系统的是()。
小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】，R1=【56】。
实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

随机试题

_______代表最低限度的期望()
宁赴湘流，葬于江鱼之腹中。
初产妇，36岁，臀位，合并中度妊娠期高血压疾病。因臀位行外倒转术后突然腹痛，伴少量阴道出血，并出现子宫底升高，胎心165～168次／分。最可能的诊断为
A．金黄色葡萄球菌B．大肠埃希菌C．结核杆菌D．白色葡萄球菌E．溶血性链球菌急性梗阻性化脓性胆管炎的主要致病菌是
可使二尖瓣狭窄的杂音更为清晰的情况是(　　)
A．可待因B．喷他佐辛C．哌替啶D．芬太尼E．纳洛酮哌啶环的4位引入苯基氨基，氮原子上丙酰化可得到的药物是()。
制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。
根据《测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照国务院和中央军事委员会规定的审批程序，报()审批。
根据下面资料，作答问题。【资料】某初中林老师上课时，学习成绩不怎么好的女生王某又姗姗来迟，林老师批评了她几句，让其进了教室。约十分钟后，坐在王某前面的女生突然尖叫起来，原来是王某用力扯了她的头发。林老师呵斥王某是“耗子屎”，王某不服，与老师对吵。林老师很
Anoldfriendfromabroad,______Iwasexpectingtostaywith,telephonedmefromtheairport.

最新回复(0)

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

三级数据库技术

NCRE全国计算机三级

【63】_Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_为单位随机存取，后者以页(行)为单位随机存取。

下列各项中，不属于类Unix操作系统的是()。

小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】，R1=【56】。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

_______代表最低限度的期望()

宁赴湘流，葬于江鱼之腹中。

初产妇，36岁，臀位，合并中度妊娠期高血压疾病。因臀位行外倒转术后突然腹痛，伴少量阴道出血，并出现子宫底升高，胎心165～168次／分。最可能的诊断为

A．金黄色葡萄球菌B．大肠埃希菌C．结核杆菌D．白色葡萄球菌E．溶血性链球菌急性梗阻性化脓性胆管炎的主要致病菌是

可使二尖瓣狭窄的杂音更为清晰的情况是(　　)

A．可待因B．喷他佐辛C．哌替啶D．芬太尼E．纳洛酮哌啶环的4位引入苯基氨基，氮原子上丙酰化可得到的药物是()。

制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。

根据《测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照国务院和中央军事委员会规定的审批程序，报()审批。

Anoldfriendfromabroad,______Iwasexpectingtostaywith,telephonedmefromtheairport.

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【 】。

三级数据库技术

NCRE全国计算机三级

【63】_______Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_______为单位随机存取，后者以页(行)为单位随机存取。

下列各项中，不属于类Unix操作系统的是()。

小端模式下ARM指令LDRR1，=0x10000000LDRR0，[R1，#4]!执行后，R0=0x12345678，则内存0x10000004中的值=【55】，R1=【56】。

实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。

【45】技术采用IEEE802．11协议，其中IEEE802．11ac协议可支持的数据传输率已经达到【46】Gb／s。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

_______代表最低限度的期望()

宁赴湘流，葬于江鱼之腹中。

初产妇，36岁，臀位，合并中度妊娠期高血压疾病。因臀位行外倒转术后突然腹痛，伴少量阴道出血，并出现子宫底升高，胎心165～168次／分。最可能的诊断为

A．金黄色葡萄球菌B．大肠埃希菌C．结核杆菌D．白色葡萄球菌E．溶血性链球菌急性梗阻性化脓性胆管炎的主要致病菌是

可使二尖瓣狭窄的杂音更为清晰的情况是( )

A．可待因B．喷他佐辛C．哌替啶D．芬太尼E．纳洛酮哌啶环的4位引入苯基氨基，氮原子上丙酰化可得到的药物是()。

制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。

根据《测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照国务院和中央军事委员会规定的审批程序，报()审批。

Anoldfriendfromabroad,______Iwasexpectingtostaywith,telephonedmefromtheairport.

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21)，要按关键码值递增的次序排序，用初始增量为4的希尔排序法，一趟扫描后的结果是【】。

【63】_Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】_为单位随机存取，后者以页(行)为单位随机存取。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

可使二尖瓣狭窄的杂音更为清晰的情况是(　　)