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

admin2009-01-19 31

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

下面关于C类IP地址的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。

CPU接收中断类型码，将它左移(　　　)位后，形成中断向量的起始地址，存入暂存器中。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

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

下面的选项中与实时系统无必然联系的属性是()。

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

行政机关收到政府信息公开申请，能够当场答复的，应当当场予以答复。（）

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas

男，28岁。上呼吸道感染2周后，肉眼血尿、颜面水肿入院。体检：血压20/13.5kPa(150/100mmHg)，尿蛋白(++)，红细胞满视野，血Cr180μmol/L。对该病人明确诊断最有帮助的检查是（）

36岁妇女下腹部疼痛4天，左下腹痉挛性疼痛，阴道有大量黄色、无气味的分泌物。一周前曾做过经阴道的结扎手术。患者阴道后穹隆穿刺术，得20ml带血、恶臭的脓性液体，厌氧菌培养得G一杆菌。下述哪种可能正确

小儿体格发育的两个高峰期是

公民的合法收入不包括()。

()是“双峰式”监管体制，目前其审慎监管局负责对所有金融机构的审慎监管，证券投资委员会负责对银行、证券、保险业的业务活动进行监管。

根据资源税暂行条例的规定，资源税的税目包括()。

年近30岁的王某是江苏镇江某房地产开发公司的会计，自2015年10月到2017年2月之间，王某利用自己的职务便利，挪用公司公款930余万元，其中的766万元被他在各大直播平台打赏了主播。法院对此案作出一审判决，判决王某：

期货交易者根据进入期货市场的目的不同，可分为()。

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

三级数据库技术

NCRE全国计算机三级

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

下面关于C类IP地址的叙述中，正确的是( )。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )说明。

在标准子程序中，它所使用的工作寄存器一般要存放于【 】保存，在返回调用程序之前，再恢复它们的内容。

CPU接收中断类型码，将它左移( )位后，形成中断向量的起始地址，存入暂存器中。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

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

下面的选项中与实时系统无必然联系的属性是()。

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

行政机关收到政府信息公开申请，能够当场答复的，应当当场予以答复。（）

A.Excuseme,sir?B.CouldIspeaktoBruce,please?C.I’mnotsureifhewouldgivemeoneortwo.D.Mytelephonenumberhas

男，28岁。上呼吸道感染2周后，肉眼血尿、颜面水肿入院。体检：血压20/13.5kPa(150/100mmHg)，尿蛋白(++)，红细胞满视野，血Cr180μmol/L。对该病人明确诊断最有帮助的检查是（）

36岁妇女下腹部疼痛4天，左下腹痉挛性疼痛，阴道有大量黄色、无气味的分泌物。一周前曾做过经阴道的结扎手术。患者阴道后穹隆穿刺术，得20ml带血、恶臭的脓性液体，厌氧菌培养得G一杆菌。下述哪种可能正确

小儿体格发育的两个高峰期是

公民的合法收入不包括()。

()是“双峰式”监管体制，目前其审慎监管局负责对所有金融机构的审慎监管，证券投资委员会负责对银行、证券、保险业的业务活动进行监管。

根据资源税暂行条例的规定，资源税的税目包括()。

年近30岁的王某是江苏镇江某房地产开发公司的会计，自2015年10月到2017年2月之间，王某利用自己的职务便利，挪用公司公款930余万元，其中的766万元被他在各大直播平台打赏了主播。法院对此案作出一审判决，判决王某：

期货交易者根据进入期货市场的目的不同，可分为()。

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

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

下面关于C类IP地址的叙述中，正确的是(　　　)。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)说明。

在标准子程序中，它所使用的工作寄存器一般要存放于【　　】保存，在返回调用程序之前，再恢复它们的内容。

CPU接收中断类型码，将它左移(　　　)位后，形成中断向量的起始地址，存入暂存器中。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

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