对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

admin2010-07-20 9

问题对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

选项 A、n¹³
B、n²
C、log₂n
D、n²/4

答案A

解析本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。

转载请注明原文地址:https://jikaoti.com/ti/lg97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅__________【43】种，文件特别小，适合互联网传输。__________【44】图像文件格式是静止图像数据压缩编码的国际标
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

随机试题

压力式气动量仪是通过锥杆移动来使上、下气室压力相等的，因此，这类仪器的放大倍数和测量范围通常是用__________来改变的。
某出版社出版了一本学术论文集，专门收集国内学者公开发表的关于如何认定和处理侵犯知识产权行为的有关论文或论文摘要。该论文集收录的论文受我国著作权法保护。其内容选择和编排具有独创性。下列哪一说法是正确的?
资本化率越高,接近于无限年的土地价格越快。()
案例2009年9月18日18时50分左右，A铁厂发生煤气中毒事故，造成4人死亡，1人轻度中毒，直接经济损失170余万元。2009年9月18日10时5分，A铁厂高炉休风。11时，甲班开始检修，当班烧结工(又称炉前工)没有按规程要求关闭煤气
动态会计等式是编制()的重要依据。
资料(一)海天食品股份有限公司(系上市公司，以下简称海天公司)，是一家集饲养、屠宰、深加工、销售为一体的农业产业化龙头企业。海天公司现有海丰、海悦、乐天、乐知等四大品牌十大系列共1100多个品种的产品，并享有自营出口权。海天公司先后通过了ISO
集体合同的主件是()，其内容涵盖劳动关系的各个方面。
生理心理学家用“自我刺激法”证明，下丘脑和边缘系统存在()
设f(u)具有二阶连续的导数，而z=f(exsiny)满足方程求函数f(u)．
软件设计中划分模块的一个准则是(　　)。

最新回复(0)

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

压力式气动量仪是通过锥杆移动来使上、下气室压力相等的，因此，这类仪器的放大倍数和测量范围通常是用__________来改变的。

某出版社出版了一本学术论文集，专门收集国内学者公开发表的关于如何认定和处理侵犯知识产权行为的有关论文或论文摘要。该论文集收录的论文受我国著作权法保护。其内容选择和编排具有独创性。下列哪一说法是正确的?

资本化率越高,接近于无限年的土地价格越快。()

案例2009年9月18日18时50分左右，A铁厂发生煤气中毒事故，造成4人死亡，1人轻度中毒，直接经济损失170余万元。2009年9月18日10时5分，A铁厂高炉休风。11时，甲班开始检修，当班烧结工(又称炉前工)没有按规程要求关闭煤气

动态会计等式是编制()的重要依据。

集体合同的主件是()，其内容涵盖劳动关系的各个方面。

生理心理学家用“自我刺激法”证明，下丘脑和边缘系统存在()

设f(u)具有二阶连续的导数，而z=f(exsiny)满足方程求函数f(u)．

软件设计中划分模块的一个准则是(　　)。

对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有k(k＞1)个进程时，信号量的值为

压力式气动量仪是通过锥杆移动来使上、下气室压力相等的，因此，这类仪器的放大倍数和测量范围通常是用__________来改变的。

某出版社出版了一本学术论文集，专门收集国内学者公开发表的关于如何认定和处理侵犯知识产权行为的有关论文或论文摘要。该论文集收录的论文受我国著作权法保护。其内容选择和编排具有独创性。下列哪一说法是正确的?

资本化率越高,接近于无限年的土地价格越快。()

案例2009年9月18日18时50分左右，A铁厂发生煤气中毒事故，造成4人死亡，1人轻度中毒，直接经济损失170余万元。2009年9月18日10时5分，A铁厂高炉休风。11时，甲班开始检修，当班烧结工(又称炉前工)没有按规程要求关闭煤气

动态会计等式是编制()的重要依据。

集体合同的主件是()，其内容涵盖劳动关系的各个方面。

生理心理学家用“自我刺激法”证明，下丘脑和边缘系统存在()

设f(u)具有二阶连续的导数，而z=f(exsiny)满足方程求函数f(u)．

软件设计中划分模块的一个准则是( )。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

软件设计中划分模块的一个准则是(　　)。