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

admin2009-01-19 23

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

选项

答案(16，1，3，19，17，4，6，2l，18，8，13，25)

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows系统的对话中，用户可选择多项的矩形框，被称为(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

在下面四种半导体存储器中，(　　　)采用的是动态随机存取存储器。

下列关于Linux的说法中，错误的是(　　　)。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息

关于施工总承包管理模式中，与分包人的合同一般由()签订。

以证券交易为中心，有组织机构和人员，有专门设施的交易市场是()。

朝鲜现任最高国家领导人是()。

下列各组都属于名形兼类词的是()。

“扬州八怪”可分为三类：其中一类是厌弃官场的文人画家，如___、_、_____等。

在天平上重复称量一重为a的物品．假设各次称量结果相互独立且服从正态分布N(a，0，2*)．若以表示n次称量结果的算术平均值，则为使n的最小值应不小于自然数_______．P{｜－a｜＜0．1}≥0．95

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框()。PrivateSubCommandl_Click()Textl．Text=“程序设计”Textl．SetFocusEndSubPrivateSub

Everygenerationhasitsemblematicboy’stoy.Onceuponatimetherewasthegolfcart:alittletoycarspecificallydesigned

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

三级数据库技术

NCRE全国计算机三级

在Windows系统的对话中，用户可选择多项的矩形框，被称为( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用( )组合类型最合理。

在下面四种半导体存储器中，( )采用的是动态随机存取存储器。

下列关于Linux的说法中，错误的是( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

下面有关DVD光盘和CD光盘比较的描述中，错误的是( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法 Ⅰ.复制信息 Ⅱ.剪裁信息 Ⅲ.窃听信息

关于施工总承包管理模式中，与分包人的合同一般由()签订。

以证券交易为中心，有组织机构和人员，有专门设施的交易市场是()。

朝鲜现任最高国家领导人是()。

下列各组都属于名形兼类词的是()。

“扬州八怪”可分为三类：其中一类是厌弃官场的文人画家，如_______、_______、_______等。

在天平上重复称量一重为a的物品．假设各次称量结果相互独立且服从正态分布N(a，0，2*)．若以表示n次称量结果的算术平均值，则为使n的最小值应不小于自然数_______．P{｜－a｜＜0．1}≥0．95

窗体上有名称为Commandl的命令按钮和名称为Textl的文本框()。PrivateSubCommandl_Click()Textl．Text=“程序设计”Textl．SetFocusEndSubPrivateSub

Everygenerationhasitsemblematicboy’stoy.Onceuponatimetherewasthegolfcart:alittletoycarspecificallydesigned

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

在Windows系统的对话中，用户可选择多项的矩形框，被称为(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用(　　　)组合类型最合理。

在下面四种半导体存储器中，(　　　)采用的是动态随机存取存储器。

下列关于Linux的说法中，错误的是(　　　)。

下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。

信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法　　Ⅰ.复制信息　　　Ⅱ.剪裁信息　　　　Ⅲ.窃听信息

“扬州八怪”可分为三类：其中一类是厌弃官场的文人画家，如___、_、_____等。