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

admin2010-07-20 61

问题没有关键码序列(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，211}，经过插入排序就是上面的结果。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

关系模式A的规范化程度最高达到

以下有关强迫性中断事件的叙述中，哪一个是不正确的？

下面有关E-R模型向关系模型转换的叙述中，不正确的是

在下列解决死锁的方法中，属于死锁预防策略的是________。

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

Students’PressureStudents’【C1】______(press)sometimescomesfromtheirparents.Mostparentsarewellmeaning,butsomeof

患者，男性，74岁。因急性胃穿孔术后肺部感染入住ICU。患者入院时神志清，3天后出现多言多语，多次不听劝阻要出院回家，烦躁不安并扯掉输液管道和胃管等。此时应选择的药物是

A．苍术B．栀子C．神曲D．香附E．川芎

在进行隔离栅施工时，承包商可在立柱运到工地后向监理工程师提交立柱式样。()

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)

支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。

体育课健康分组中，通常把身体发育和健康状况有轻微异常、功能状态无明显不良反应及身体素质较差者编入哪一组?()

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33

Thecarwasstolenwhile______inaParisstreet.

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

三级数据库技术

NCRE全国计算机三级

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

关系模式A的规范化程度最高达到

以下有关强迫性中断事件的叙述中，哪一个是不正确的？

下面有关E-R模型向关系模型转换的叙述中，不正确的是

在下列解决死锁的方法中，属于死锁预防策略的是________。

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

Students’PressureStudents’【C1】______(press)sometimescomesfromtheirparents.Mostparentsarewellmeaning,butsomeof

患者，男性，74岁。因急性胃穿孔术后肺部感染入住ICU。患者入院时神志清，3天后出现多言多语，多次不听劝阻要出院回家，烦躁不安并扯掉输液管道和胃管等。此时应选择的药物是

A．苍术B．栀子C．神曲D．香附E．川芎

在进行隔离栅施工时，承包商可在立柱运到工地后向监理工程师提交立柱式样。()

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。 ( )

支票限于见票即付,不得另行记载付款日期。另行记载付款日期的,()。

体育课健康分组中，通常把身体发育和健康状况有轻微异常、功能状态无明显不良反应及身体素质较差者编入哪一组?()

ThehistoryofresponsestotheworkoftheartistSandroBotticelli(1444-1510)suggeststhatwidespreadappreciationbycritic

Readtheletterbelow.ChoosethebestwordtofillineachgapfromA,B,CorDontheoppositepage.Foreachquestion19—33

Thecarwasstolenwhile______inaParisstreet.

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

《出境货物报检单》的“合同、信用证订立的检验检疫条款或特殊要求”内容由检验检疫机构受理报检人员填写。　　　　(　　)