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

admin2009-01-19 49

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

计算机时钟脉冲的频率的倒数称为______。

计算机使用总线结构的主要优点足便于实现积木化，其缺点是(　　　)。

Internet采用的协议族为【　　】。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

下列是网络安全技术研究主要涉及的内容是______。Ⅰ．安全攻击Ⅱ．安全服务Ⅲ．安全机制

Whatdoesthemansayabouttheskiwear?

我国批准设立特别行政区的机关是()

我国中央军事委员会是国家机构的一部分，它从属于()

哈默和钱皮曾在《公司再造》一书中，提出影响市场竞争最重要的三种力量是三“C”力量，即顾客(customer)、竞争(competition)和()。

关于膀胱肿瘤，错误的是

铅球比赛中，允许投掷运动员将两个或更多的手指捆在一起进行比赛。()

根据以下资料回答问题。平均每万人口中大学生人数最多的一年里，小学生占学生总数的()。

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

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

三级数据库技术

NCRE全国计算机三级

计算机时钟脉冲的频率的倒数称为______。

计算机使用总线结构的主要优点足便于实现积木化，其缺点是( )。

Internet采用的协议族为【 】。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为( )。

CMOSSETUP程序是一个很重要的程序模块，PC机刚加电时，若按下某一热键(如Del键)，则可启动该程序，使用户可以修改COMS中的配置信息。该程序固化在______中。

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【 】。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

下列是网络安全技术研究主要涉及的内容是______。Ⅰ．安全攻击Ⅱ．安全服务Ⅲ．安全机制

Whatdoesthemansayabouttheskiwear?

我国批准设立特别行政区的机关是()

我国中央军事委员会是国家机构的一部分，它从属于()

哈默和钱皮曾在《公司再造》一书中，提出影响市场竞争最重要的三种力量是三“C”力量，即顾客(customer)、竞争(competition)和()。

关于膀胱肿瘤，错误的是

铅球比赛中，允许投掷运动员将两个或更多的手指捆在一起进行比赛。()

根据以下资料回答问题。平均每万人口中大学生人数最多的一年里，小学生占学生总数的()。

Thepredictabilityofourmortalityratesissomethingthathaslongpuzzledsocialscientists.Afterall,thereisnonaturalr

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

计算机使用总线结构的主要优点足便于实现积木化，其缺点是(　　　)。

Internet采用的协议族为【　　】。

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHZ的输入信号，波特率因子为16，则波特率为(　　　)。　　　　

在PC机中，当系统发生某个事件时，CPU暂停现行程序去执行相应服务程序的过程，称为【　　】。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。