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

admin2010-07-20 46

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
对于嵌入式处理器说法正确的是()。
如下关于TinyOS的说法，正确的是()。
下面关于通信的说法中，错误的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到

随机试题

近几年，我国大陆房地产业迅速升温，很多人节衣缩食只为购买一套住房；但也有人不愿意将大半生的积蓄耗在房子上，声称人不能为一套房子而活着。下列哪项判断为最不可能推出的结论?()
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖(事实一)。乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系(事实二)。不久，周某谎称怀孕要去医院检查，乙信以为真，周某乘机逃走
下列疾病中，哪些会导致凝血功能障碍（）
可用于鉴别恶性组织细胞与正常单核细胞的细胞化学染色是
大田股份有限公司为上市公司，其拟增资发行2，000万股，每股发行价格30元，关于该次发行新股，下列说法正确的是：()
某商场在营业期间顾客众多，珠宝柜台的营业员忽然发现一条贵重项链不翼而飞，而消费者小王刚才来此柜台看过该项链，于是营业员马上报告经理，请问下列选项中错误的是哪些?()
设备监理工程师防止工程拖期的措施包括(　　)。
下列关于资产负债表说法，不正确的是（　　　）。
“创新”作为严格的经济学概念，特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是()。
假设有一Excel工作表，在A1单元格输入“1　　1/2”(只输入双引号之内的内容，注意有空格)，在A2单元格输入“2　　1/2”，则MAX(A1,A2)的结果是(57)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

对于嵌入式处理器说法正确的是()。

如下关于TinyOS的说法，正确的是()。

下面关于通信的说法中，错误的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

近几年，我国大陆房地产业迅速升温，很多人节衣缩食只为购买一套住房；但也有人不愿意将大半生的积蓄耗在房子上，声称人不能为一套房子而活着。下列哪项判断为最不可能推出的结论?()

下列疾病中，哪些会导致凝血功能障碍（）

可用于鉴别恶性组织细胞与正常单核细胞的细胞化学染色是

大田股份有限公司为上市公司，其拟增资发行2，000万股，每股发行价格30元，关于该次发行新股，下列说法正确的是：()

某商场在营业期间顾客众多，珠宝柜台的营业员忽然发现一条贵重项链不翼而飞，而消费者小王刚才来此柜台看过该项链，于是营业员马上报告经理，请问下列选项中错误的是哪些?()

设备监理工程师防止工程拖期的措施包括( )。

下列关于资产负债表说法，不正确的是（ ）。

“创新”作为严格的经济学概念，特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是()。

假设有一Excel工作表，在A1单元格输入“1 1/2”(只输入双引号之内的内容，注意有空格)，在A2单元格输入“2 1/2”，则MAX(A1,A2)的结果是(57)。

设备监理工程师防止工程拖期的措施包括(　　)。

下列关于资产负债表说法，不正确的是（　　　）。

假设有一Excel工作表，在A1单元格输入“1　　1/2”(只输入双引号之内的内容，注意有空格)，在A2单元格输入“2　　1/2”，则MAX(A1,A2)的结果是(57)。