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

admin2009-01-19 48

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

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

补码10110110代表的十进制负数是______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

下列不符合《再别康桥》的体裁和艺术特点的是()

A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃癌D．胃MALT淋巴瘤E．慢性萎缩性胃炎男性，56岁，患“胃溃疡”10年，多于餐后上腹痛明显。近3个月来上腹痛加重伴纳差，疼痛失去规律性，体重下降5kg

下面关于审慎的说法中，错误的是

血压水平分类A、收缩压≥140mmHg，舒张压＜90mmHgB、收缩压≥180mmHg，舒张压≥110mmHgC、收缩压120～139mmHg，舒张压80～89mmHgD、收缩压140～159mmHg，舒张压90～99mmHg

根据我国现行宪法第11条的规定，个体经济、私营经济等非公有制经济在社会主义市场经济中的地位可以表述为：()

(2008年)音速是弱扰动在介质中的传播速度，也就是以下哪种微小变化以波的形式在介质中的传播速度?()

下列哪一项具有学生行为问题的特征?()

急性梗阻性化脓性胆管炎，最关键的治疗是

ItcanbeinferredthatAmericansbeingapproachedtocloselybyMiddleEasternerswouldmostprobably______Incountriesother

A、SheisatradingrepresentativeoftheU.S.inTokyo.B、SheisagovernmentofficialoftheU.S.inTokyo.C、Sheisthemanage

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

三级数据库技术

NCRE全国计算机三级

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，又支持音频和视频信息。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【 】来表示。

如果采用两级，8237A级联方式，最多可以构成( )个DMA通道。

补码10110110代表的十进制负数是______。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

在计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

下列不符合《再别康桥》的体裁和艺术特点的是()

A．慢性浅表性胃炎B．十二指肠球部溃疡C．胃癌D．胃MALT淋巴瘤E．慢性萎缩性胃炎男性，56岁，患“胃溃疡”10年，多于餐后上腹痛明显。近3个月来上腹痛加重伴纳差，疼痛失去规律性，体重下降5kg

下面关于审慎的说法中，错误的是

血压水平分类A、收缩压≥140mmHg，舒张压＜90mmHgB、收缩压≥180mmHg，舒张压≥110mmHgC、收缩压120～139mmHg，舒张压80～89mmHgD、收缩压140～159mmHg，舒张压90～99mmHg

根据我国现行宪法第11条的规定，个体经济、私营经济等非公有制经济在社会主义市场经济中的地位可以表述为：()

(2008年)音速是弱扰动在介质中的传播速度，也就是以下哪种微小变化以波的形式在介质中的传播速度?()

下列哪一项具有学生行为问题的特征?()

急性梗阻性化脓性胆管炎，最关键的治疗是

ItcanbeinferredthatAmericansbeingapproachedtocloselybyMiddleEasternerswouldmostprobably______Incountriesother

A、SheisatradingrepresentativeoftheU.S.inTokyo.B、SheisagovernmentofficialoftheU.S.inTokyo.C、Sheisthemanage

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

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【　　】来表示。

如果采用两级，8237A级联方式，最多可以构成(　　　)个DMA通道。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。