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

admin2009-01-19 64

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

键盘输入发生“串键”错误是指(　　　)。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是(　　　)。

在下面PC机使用的外设接口中，(　　　)可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

超文本采用网状结构组织信息，各结点间通过______链接。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。

下列(　　　)设备不能向PC机输入视频信息。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下面哪一项不是文件系统的功能(　　　)。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

减振器是否失效，也不会影响平顺性、操纵稳定性感觉评价结果。()

肠内营养连续输注方式适用于()。

钩端螺旋体斑疹伤寒立克次体储存宿主

患者，女，21岁。手背部有5～6枚表面光滑的扁平丘疹，如针头到米粒大，呈淡褐色，偶有瘙痒感。其诊断是()

计算梁跨中截面正截面所需纵筋As(mm2)，其与下列(　　)项数值最为接近。计算该框架梁的剪力设计值V6(kN)，与下列(　　)项数值最为接近。

《合同法》规定，违约责任除另有规定外，实行()原则。

函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法,这种方法适用于对()的查证。

3，2，8，12，28，()。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

Britain’sdependencyoncertainessentialserviceshasgreatlywidenedandbecomeakeyroleinthecountry’s______.According

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

三级数据库技术

NCRE全国计算机三级

键盘输入发生“串键”错误是指( )。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是( )。

在下面PC机使用的外设接口中，( )可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

超文本采用网状结构组织信息，各结点间通过______链接。

Internet(互联网)是一个庞大的计算机网络，每一台入网的计算机必须有一个惟一的标识，以便相互通信，该标识就是常说的______。

下列( )设备不能向PC机输入视频信息。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下面哪一项不是文件系统的功能( )。

信息安全就是要防止非法攻击和病毒的传播，保障电子信息的有效性。从具体的意义上来理解，需保证以下哪几个方面的内容?Ⅰ．保密性(Confidentiality)Ⅱ．完整性(Integrity)Ⅲ．可用性(Availability)

减振器是否失效，也不会影响平顺性、操纵稳定性感觉评价结果。()

肠内营养连续输注方式适用于()。

钩端螺旋体斑疹伤寒立克次体储存宿主

患者，女，21岁。手背部有5～6枚表面光滑的扁平丘疹，如针头到米粒大，呈淡褐色，偶有瘙痒感。其诊断是()

计算梁跨中截面正截面所需纵筋As(mm2)，其与下列( )项数值最为接近。计算该框架梁的剪力设计值V6(kN)，与下列( )项数值最为接近。

《合同法》规定，违约责任除另有规定外，实行()原则。

函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法,这种方法适用于对()的查证。

3，2，8，12，28，()。

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

Britain’sdependencyoncertainessentialserviceshasgreatlywidenedandbecomeakeyroleinthecountry’s______.According

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

键盘输入发生“串键”错误是指(　　　)。

Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中，错误的是(　　　)。

在下面PC机使用的外设接口中，(　　　)可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

下列(　　　)设备不能向PC机输入视频信息。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下面哪一项不是文件系统的功能(　　　)。

计算梁跨中截面正截面所需纵筋As(mm2)，其与下列(　　)项数值最为接近。计算该框架梁的剪力设计值V6(kN)，与下列(　　)项数值最为接近。