采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为

admin2013-05-30 56

问题采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为

选项 A、{14,2,4,19,15,5,9,23,17,10,13,26}
B、{2,9,4,26,14,15,13,19,17,5,9,23}
C、{10,4,15,14,2,13,19,16,5,9,23,26}
D、{10,15,4,2,14,13,19,16,5,9,23,26}

答案1

解析掌握起泡的排序方法，以及起泡排序和希尔排序的不同点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。
设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。
在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。
在最坏情况下，冒泡排序的时间复杂度为【】。
概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序()。
就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_________。
数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。
从静态的观点看，操作系统的进程是由程序段、数据和【】三部分组成。
下述_____语句用于实现对用户的访问权限进行管理。

随机试题

给定程序中，函数fun的功能是将a和b所指的两个字符串转换成面值相同的整数，并进行相加作为函数值返回，规定字符串中只含9个以下数字字符。例如，主函数中输入字符串：32486和12345，在主函数中输出的函数值为：44831。请在程序的下
甲公司为乙公司设在境外的全资子公司，假没甲公司是由乙公司2015年年初投资200000美元设立的，本年度实现净利润20000美元．年末提取盈余公积2000美元。甲公司2015年12月31日以美元表示的简化资产负债表如下表所示。年初即期汇率为1美元=6．25
关于人身保险，下列说法正确的是?()
目标控制的基础是()。
下列各句采用的修辞手法依次是：①然而圆规很不平，显出鄙夷的神色。②天边偶尔漂浮着淡淡的白云，像片片银色的羽毛。③春天的脚步悄悄地逼近了。④日本纱厂的每一个锭子上面都附托着一个中国奴隶的冤魂。
假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g”(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：(1)在开区间(a，b)内g(x)≠0；(2)在开区间(a，b)内至少存在一点ξ，使
台风是地球上的空气旋涡，是一种极猛烈的风暴，一个典型的台风直径能达到800公里甚至1000公里，中心最大风力可达8至12级以上。台风通常孕育在赤道附近的热带海面上。至于台风的来源，科学家认为，如果地球不自转，那么台风就不可能产生了。这种强烈的热带
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilsomethingbyintroducingimpuritieswhichmake(31)unfito
Muchas______,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchsparecash.[1999]
A、Tennisshoes.B、Someclothes.C、Nothingyet.D、Musicrecords.C男士说他已经买了一双网球鞋(tennisshoes)给他儿子作圣诞节礼物，但是(but)还没有决定给他太太买什么(haven’

最新回复(0)

采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9, 23}，按照关键码值递增的次序排序，一趟扫描后的结果为

三级数据库技术

NCRE全国计算机三级

对关键码集合K={53，30，37，12，45，24，96)，从空二叉树开始逐个插入每个关键码，建立与集合K相对应的二叉排序树(又称二叉查找树)BST，若希望得到的BST高度最小，应选择下列哪种输入序列?()。

设有二维数组A[0..9，0..19]，其每个元素占两个字节，数组按列优先顺序存储，第一个元素的存储地址为100，那么元素A[6，6]的存储地址为【】。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

在最坏情况下，冒泡排序的时间复杂度为【】。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是()。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序()。

就资源管理和用户接口而言，操作系统的主要功能包括：处理器管理、存储管理、设备管理和_________。

数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。

从静态的观点看，操作系统的进程是由程序段、数据和【】三部分组成。

下述_____语句用于实现对用户的访问权限进行管理。

关于人身保险，下列说法正确的是?()

目标控制的基础是()。

下列各句采用的修辞手法依次是：①然而圆规很不平，显出鄙夷的神色。②天边偶尔漂浮着淡淡的白云，像片片银色的羽毛。③春天的脚步悄悄地逼近了。④日本纱厂的每一个锭子上面都附托着一个中国奴隶的冤魂。

假设函数f(x)和g(x)在[a，b]上存在二阶导数，并且g”(x)≠0，f(a)=f(b)=g(a)=g(b)=0，试证：(1)在开区间(a，b)内g(x)≠0；(2)在开区间(a，b)内至少存在一点ξ，使

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilsomethingbyintroducingimpuritieswhichmake(31)unfito

Muchas______,Icouldn’tlendhimthemoneybecauseIsimplydidn’thavethatmuchsparecash.[1999]

A、Tennisshoes.B、Someclothes.C、Nothingyet.D、Musicrecords.C男士说他已经买了一双网球鞋(tennisshoes)给他儿子作圣诞节礼物，但是(but)还没有决定给他太太买什么(haven’