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

admin2010-05-13 74

问题设有关键码序列(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/urSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用___________【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

随机试题

不完全退火，即加热温度在AC1～AC3之间，进行不完全()，细化晶粒不如完全退火好。
脉络膜黑色素瘤超声诊断的典型表现是
某患者女性，75岁。因外阴瘙痒、轻度口干、胸闷、心前区不适2个月余来诊。平素怕冷、便秘。查体：体型肥胖，面部、双眼睑水肿，头发、眉毛稀疏、干枯。心率60次／min，律齐，心音低钝，心界在左锁骨中线外0．5cm，肝肋下5cm，肝颈静脉回流征(+)，双下肢胫前
子宫颈癌的早期症状是
女，6岁，持续发热2周，伴双下肢关节酸痛、乏力来院。2周前患扁桃体炎，曾用青霉素治疗3天。体温38.00c，脉搏92次/分，面色苍白，心尖区1/6级收缩期杂音，左踝关节稍红肿，轻压痛，活动障碍，胸腹部散在红色斑丘疹，压之褪色，1cm×2cm大小，中央色淡，
在资源管理器中删除文件，错误的操作是选中文件后()。
阅读下列材料回答后面的问题。江苏历史悠久，文化遗产丰富多彩，独特多样。对这些文化遗产的探寻，不仅可以认识历史风貌，还能受到传统文化的熏陶。材料一明孝陵……新创了方城、明楼和享殿等建筑，改方坟为圜丘，称“宝顶”，从而形成自己的风格……明
根据《优先股试点管理办法》的规定，上市公司可以发行优先股，非上市公众公司：
从经济学角度看，基本问题有两个：一是激励机制问题，二是协调问题。归根到底，制度是用来解决这两个问题的。无论你用什么方法，只要能解决就是好的制度。所以世界上并不存在一种标准的制度，当人们脱离这些基本问题，简单地套用某些概念的时候，就套出毛病来了。这段文
某家媒体公布了某市二十所高中的高考升学率，并按升学率的高低进行排序。专家指出，升学率并不能作为评价这些高中的教学水平的标准。以下哪项不能作为支持专家论断的论据?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用_【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是_【44】。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键

不完全退火，即加热温度在AC1～AC3之间，进行不完全()，细化晶粒不如完全退火好。

脉络膜黑色素瘤超声诊断的典型表现是

子宫颈癌的早期症状是

在资源管理器中删除文件，错误的操作是选中文件后()。

根据《优先股试点管理办法》的规定，上市公司可以发行优先股，非上市公众公司：

某家媒体公布了某市二十所高中的高考升学率，并按升学率的高低进行排序。专家指出，升学率并不能作为评价这些高中的教学水平的标准。以下哪项不能作为支持专家论断的论据?

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

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在下图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下面是关于ARM嵌入式芯片中的中断控制器及向量中断控制器(VIC)和嵌套向量中断控制器(NVIC)的叙述，其中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

WWW网页是典型的【41】结构。Adohe公司开发的一种用于电子文档交换的文件格式名为【42】。

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为__________【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是__________【66】键

不完全退火，即加热温度在AC1～AC3之间，进行不完全()，细化晶粒不如完全退火好。

脉络膜黑色素瘤超声诊断的典型表现是

子宫颈癌的早期症状是

在资源管理器中删除文件，错误的操作是选中文件后()。

根据《优先股试点管理办法》的规定，上市公司可以发行优先股，非上市公众公司：

某家媒体公布了某市二十所高中的高考升学率，并按升学率的高低进行排序。专家指出，升学率并不能作为评价这些高中的教学水平的标准。以下哪项不能作为支持专家论断的论据?

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

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPFl的值为【65】(用二进制按序表示)。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键