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

admin2010-07-20 28

问题设有关键码序列(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全国计算机三级

相关试题推荐

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
下面与嵌入式处理器有关的叙述中，错误的是()。
按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

随机试题

设函数f(x)=e2x，则不定积分∫f()dx=()
为了研究三种不同饲料对小鼠体重的影响，将30只同种鼠的小鼠按体重相近的原则分为10组，每组内的3只老鼠喂养饲料是随机分配的，30天后称量小鼠的体重。检验假设H0应为
下列不属于票据诈骗罪客观方面表现的有()。
A公司是一家小型玩具制造商，2009年11月份的销售额为40万元，12月份销售额为45万元。根据公司市场部的销售预测，预计2010年第一季度1～3月份的月销售额分别为50万元、75万元和90万元。根据公司财务部一贯执行的收款政策，销售额的收款进度为销售当月
依照《个人独资企业法》的规定，下列各项中，不得作为投资人出资方式的有(　　　)。
教学目标是评价_____的最客观和可靠的标准，_____的测量必须针对教学目标。
关于线性表的顺序存储结构和链式存储结构的描述正确的是()。Ⅰ．线性表的顺序存储结构优于其链式存储结构Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ．顺序存储结构和链
能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是
HarrisStaffing—Timesheet—"Afull-serviceAccountsCopytemporarystaffingagency"Tempo
Hisspeechwascarefuland________,buthiswordsseemedtomakenosense.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

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

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

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

设函数f(x)=e2x，则不定积分∫f()dx=()

为了研究三种不同饲料对小鼠体重的影响，将30只同种鼠的小鼠按体重相近的原则分为10组，每组内的3只老鼠喂养饲料是随机分配的，30天后称量小鼠的体重。检验假设H0应为

下列不属于票据诈骗罪客观方面表现的有()。

依照《个人独资企业法》的规定，下列各项中，不得作为投资人出资方式的有(　　　)。

教学目标是评价_的最客观和可靠的标准，_的测量必须针对教学目标。

能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

HarrisStaffing—Timesheet—"Afull-serviceAccountsCopytemporarystaffingagency"Tempo

Hisspeechwascarefuland________,buthiswordsseemedtomakenosense.

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

三级数据库技术

NCRE全国计算机三级

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式（16位数据线）将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

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

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

按照AMBA总线规范，基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

设函数f(x)=e2x，则不定积分∫f()dx=()

为了研究三种不同饲料对小鼠体重的影响，将30只同种鼠的小鼠按体重相近的原则分为10组，每组内的3只老鼠喂养饲料是随机分配的，30天后称量小鼠的体重。检验假设H0应为

下列不属于票据诈骗罪客观方面表现的有()。

依照《个人独资企业法》的规定，下列各项中，不得作为投资人出资方式的有( )。

教学目标是评价_____的最客观和可靠的标准，_____的测量必须针对教学目标。

能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是

HarrisStaffing—Timesheet—"Afull-serviceAccountsCopytemporarystaffingagency"Tempo

Hisspeechwascarefuland________,buthiswordsseemedtomakenosense.

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

依照《个人独资企业法》的规定，下列各项中，不得作为投资人出资方式的有(　　　)。

教学目标是评价_的最客观和可靠的标准，_的测量必须针对教学目标。