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

admin2010-07-20 33

问题设有关键码序列(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://jikaoti.com/ti/1O97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
如下关于TinyOS的说法，正确的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
下述通信标准中，不采用差分方式进行信号传输的是()。
ARM处理器芯片内部的【59】组件包括ADc和DAc，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

随机试题

阅读曹禺《日出》中的一段文字，然后回答小题。黄省三：经理!潘月亭：石清，这是谁?他是干什么的?黄省三：经理，我姓黄，我是大丰的书记。李石清：他是这次被裁的书记。潘月亭：你怎么跑到这里来，(对李)谁叫他进来的?
“玉门”一词最早见于
关于输血的叙述，错误的是
施工合同中约定，承包人承担的钢筋价格风险幅度为±5％，超出部分依据《建设工程工程量清单计价规范》(GB50500—2013)造价信息法调差。已知承包人投标价格、基准期发布价格分别为2400元／t、2200元／t，2015年12月、2016年7月的造价信息
甲木制品厂为增值税一般纳税人，主要从事实木地板生产销售业务，2019年2月发生下列业务：(1)外购一批实木素板，取得增值税专用发票注明金额120万元；另支付运费2万元，取得增值税普通发票。(2)将上述外购已税素板的30％连续生产A型实木地板，当月对外销
关于国画，以下说法不正确的是：
第47届世界乒乓球锦标赛，男子单打中国队的夺冠热门王皓、王励勤和马琳纷纷失利。此外，世界排名第一的波尔、萨姆索诺夫、盖亭、塞弗等在进入决赛圈之前便相继惨遭淘汰的厄运。问：请运用运动训练学竞技能力和运动成绩的相关理论解释他们失利的主要原因，并对此谈谈您的建
下列哪个说法是不正确的?()
Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,【C1】______onJuly18ththatitwillclosedownitsre
下列对Drop权限的叙述中，正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

下述通信标准中，不采用差分方式进行信号传输的是()。

ARM处理器芯片内部的【59】组件包括ADc和DAc，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

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

若某嵌入式系统的应用程序基于μC／OS-Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS-Ⅱ。

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

“玉门”一词最早见于

关于输血的叙述，错误的是

关于国画，以下说法不正确的是：

下列哪个说法是不正确的?()

Thesearedarkdaysforthebookbusiness.Borders,aonce-hugebookseller,【C1】______onJuly18ththatitwillclosedownitsre

下列对Drop权限的叙述中，正确的是()。