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

admin2009-01-19 31

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

选项 A、n1.3
B、n²
C、log₂n
D、n²/4

答案1

解析对于n个结点的序列，利用shell排序的方法总的关键码的比较次数约为n1.3。掌握二分法查找、起泡排序的排序方法的比较次数。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。
某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：　　　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。
ASF(AdvancedStreamFormat)是微软公司开发的一种______文件格式。
微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。
在下列解决死锁的方法中，属于死锁预防策略的是______。

随机试题

简述教育评估为学生服务的目的。
按照权责发生制，不应计入本期收入和费用的是
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseek【C1】______factsbehindstori
能引起毒血症的厌氧菌是
下列材料中，属于高分子材料的有()。
下列不属于莎士比亚四大悲剧的是()。
南北美洲的分界线是()。
“读书为了光宗耀祖”的学习动机属于()。
公安领导工作主要指公安机关党委所从事的工作，主要有政治领导工作、行政领导工作和业务领导工作。(　　)
A、Theyuseddifferentmethodstocollectandanalyzedata.B、Theyidentifieddistinctpatternsoflanguagedistribution.C、Their

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有( )条。

某处理器具有128GB的寻址能力，则该处理器的地址线有( )。

Pentium 4微处理器在保护模式下访问存储器时，生成的线性地址是( )位。

ASF(AdvancedStreamFormat)是微软公司开发的一种______文件格式。

微软公司的Office办公套件中，Word和PowerPoint等文档中都可以包含两种不同类型的图片：图像(image)和图形(graphics)。下面相关的叙述中，错误的是______。A)从扫描仪输入的图片以“图像”类型插入到Word或Power

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是______。

在下列解决死锁的方法中，属于死锁预防策略的是______。

简述教育评估为学生服务的目的。

按照权责发生制，不应计入本期收入和费用的是

TheInternetcanmakethenewsmoredemocratic,givingthepublicachancetoaskquestionsandseek【C1】______factsbehindstori

能引起毒血症的厌氧菌是

下列材料中，属于高分子材料的有()。

下列不属于莎士比亚四大悲剧的是()。

南北美洲的分界线是()。

“读书为了光宗耀祖”的学习动机属于()。

公安领导工作主要指公安机关党委所从事的工作，主要有政治领导工作、行政领导工作和业务领导工作。( )

A、Theyuseddifferentmethodstocollectandanalyzedata.B、Theyidentifieddistinctpatternsoflanguagedistribution.C、Their

Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有(　　　)条。

某处理器具有128GB的寻址能力，则该处理器的地址线有(　　　)。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

公安领导工作主要指公安机关党委所从事的工作，主要有政治领导工作、行政领导工作和业务领导工作。(　　)