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

admin2013-02-03 51

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

选项

答案16，1，3，19，17，4，6，24，18，8，13，25

解析取增量dl＜n，把全部记录分成d1个组，所有距离为d1倍数的记录放在一组中，各组内用插入法排序，然后取d2＜d1，重复上述分组和排序工作；直至取d=1，即所有记录放在一个组中时排序为止。这里只进行了第一步。经过一遍扫描后，得到的结果是16，1，3，19，17，4，6，24，18，8，13，25。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，(

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

E-R图是数据库设计的工具之一，它一般适用于建立数据库的()。

虚拟存储管理分为虚拟页式、虚拟段式和______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。

文件在存储设备上的存储位置是由()决定的。

判断股份制企业的性质，关键看股份制企业

A．间脑B．大脑半球C．桥脑D．延脑E．中脑昏迷时瞳孔极度扩大，脑损害水平定位在

男性，65岁。进行性吞咽困难2个月，现仅能进流质食物。查体：消瘦，锁骨上未触及肿大淋巴结，食管X线钡餐透视显示：食管中段粘膜破坏，充盈缺损，管腔狭窄。

施工中，监理工程师同意采用承包人的合理化建议所发生的费用和获得收益的分担或分享，由(　　)。

关于项目管理工作任务分工表特点的说法，错误的是()。

甲公司是一家软饮料企业，经营历史长达上百年，消费者对其品牌认知度较高，市场占有率世界第一。拥有产品配方专利，资金充沛。根据以上信息可以判断该企业拥有的无形资源包括()。

Regularecommercemerchantaccountsareexpensive.Butecommerce【S1】______serviceproviderspromote"freemerchant

Forthispart,youareallowed30minutestowriteaposterforafleamarket.Youshouldwriteatleast150wordsbutnomoret

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

三级数据库技术

NCRE全国计算机三级

若用如下的SQL语句创建一个表K：CREATETABLEK(S#char(16)NOTNULL；SNAMEchar(8)NOTNULL,SEXchar(2)，AGEinteger)向表S中插入如下行时，(

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。

设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第______个位置。

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

E-R图是数据库设计的工具之一，它一般适用于建立数据库的()。

虚拟存储管理分为虚拟页式、虚拟段式和______。

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中自动被删除的是()。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

为了增加内存空间的利用率和减小溢出的可能性，由两个栈共享一片连续的内存空间时，应将两个栈的栈底分别设在这片内存空间的两端。如此只有当()时，才产生上溢。

设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。

文件在存储设备上的存储位置是由()决定的。

判断股份制企业的性质，关键看股份制企业

A．间脑B．大脑半球C．桥脑D．延脑E．中脑昏迷时瞳孔极度扩大，脑损害水平定位在

男性，65岁。进行性吞咽困难2个月，现仅能进流质食物。查体：消瘦，锁骨上未触及肿大淋巴结，食管X线钡餐透视显示：食管中段粘膜破坏，充盈缺损，管腔狭窄。

施工中，监理工程师同意采用承包人的合理化建议所发生的费用和获得收益的分担或分享，由( )。

关于项目管理工作任务分工表特点的说法，错误的是()。

甲公司是一家软饮料企业，经营历史长达上百年，消费者对其品牌认知度较高，市场占有率世界第一。拥有产品配方专利，资金充沛。根据以上信息可以判断该企业拥有的无形资源包括()。

Regularecommercemerchantaccountsareexpensive.Butecommerce【S1】______serviceproviderspromote"freemerchant

Forthispart,youareallowed30minutestowriteaposterforafleamarket.Youshouldwriteatleast150wordsbutnomoret

施工中，监理工程师同意采用承包人的合理化建议所发生的费用和获得收益的分担或分享，由(　　)。