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

admin2009-01-19 43

问题设有关键码序列(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/J3cZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

Windows98系统的虚拟机管理程序由一系列【　　】组成，它们包含在Vmmvxd中。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，(　　　)是Windows图形功能的核心模块。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。

5个月小儿一直以牛乳喂养，体检时发现血清铁蛋白下降，有贫血的倾向。另一名同龄小儿一直母乳喂养则无此改变，原因是

将混合生物碱溶于氯仿中，用pH由高到低的酸性缓冲溶液顺次萃取，生物碱则可按下列顺序依次萃取出来

一患者Ⅲ°深覆牙合，上颌左126右56缺失，义齿密合，但左上12腭侧塑料基托反复折断。处理方法是

决定肿瘤性质的主要理论依据是

按低于票面金额的价格发行，到期时按票面金额兑付，而不另付利息的国债是()。

某联合铁矿山单位外出到甲地收购铁矿石，铁矿石适用()。

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

Thespeakerthinksthat

Inafewmonths’timeyouaregoingtograduatefromuniversityandmostwillhavetofindjobs.Youcaneitherchoosetoworka

Forwhatoccasionhasthecakebeenmade?

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

三级数据库技术

NCRE全国计算机三级

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【 】信号。

Windows98系统的虚拟机管理程序由一系列【 】组成，它们包含在Vmmvxd中。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，( )是Windows图形功能的核心模块。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

WindowsXP提供的命令行解释器是一个非图形用户界面，其启动方式通常有两种：一种是通过“开始”菜单中的“程序”—“附件”—“命令提示符”命令，二是在“运行”对话框中输入______命令。

在Windows98中，系统策略编辑器是一个管理计算机的重要工具。本地用户的策略可以为______、桌面、网络、外壳和系统这5个项目。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

线程也可以称为“轻量级进程”(Lightweight Process)，它是处理器调度的对象。线程表示的是【 】中的一个控制点和一条执行途径。

5个月小儿一直以牛乳喂养，体检时发现血清铁蛋白下降，有贫血的倾向。另一名同龄小儿一直母乳喂养则无此改变，原因是

将混合生物碱溶于氯仿中，用pH由高到低的酸性缓冲溶液顺次萃取，生物碱则可按下列顺序依次萃取出来

一患者Ⅲ°深覆牙合，上颌左126右56缺失，义齿密合，但左上12腭侧塑料基托反复折断。处理方法是

决定肿瘤性质的主要理论依据是

按低于票面金额的价格发行，到期时按票面金额兑付，而不另付利息的国债是()。

某联合铁矿山单位外出到甲地收购铁矿石，铁矿石适用()。

用SQL语言描述"在学生表中查找男学生的全部信息"，以下描述正确的是()。

Thespeakerthinksthat

Inafewmonths’timeyouaregoingtograduatefromuniversityandmostwillhavetofindjobs.Youcaneitherchoosetoworka

Forwhatoccasionhasthecakebeenmade?

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

PC中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

在中断驱动I/O方式中，当外设要和CPU交换数据时，它就通过硬件电路给CPU一个信号，这个信号叫做【　　】信号。

Windows98系统的虚拟机管理程序由一系列【　　】组成，它们包含在Vmmvxd中。

Windows98是一个功能强大且十分复杂的系统，它由数千个系统文件组成。在下列系统文件中，(　　　)是Windows图形功能的核心模块。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

线程也可以称为“轻量级进程”(Lightweight　Process)，它是处理器调度的对象。线程表示的是【　　】中的一个控制点和一条执行途径。