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

admin2009-01-19 27

问题对于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机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。
80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
下面是关于Pentium微处理器的段和页的叙述：　　　　①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址　②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址　　　　③若CR0寄存
在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

我国高血压流行病学调查显示以下哪个特征
下列哪项不是引起肝硬化的原因
肝气不和、气机壅滞便秘的主要症状有（）
FIDIC《施工合同条件》(新红皮书)是一种（）合同。
(　　)挖泥船的基本施工方法是横挖法。
扣缴义务人应依法履行()的义务，纳税人不得拒绝。
甲公司2002年2月7日购入乙公司普通股股票10000股作为交易性投资，乙公司股票每股面值1元，每股购入市价15.10元，成交时支付经纪人佣金760元、印花税456元、过户费10元。上述股票已由乙公司在2002年2月4日宣布分派股利，分派股利的公告规定，
我国的休假制度的内容主要包括()
设A为n阶非奇异矩阵，a是n维列向量，b为常数，P＝，Q＝．计算PQ；
以下关于加密算法与解密算法的描述中，哪项是错误的?______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

下面有关汉字的叙述中，错误的是

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是( )。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

下面是关于Pentium微处理器的段和页的叙述： ①若CR0寄存器中分页控制位PG=0，则对于4GB的存储器空间，至少有4K个1MB的存储器段可以直接寻址 ②若按照段选择子定义，则有16K个232字节的存储器段可以直接寻址 ③若CR0寄存

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

若X和Y均为无符号整数，且X≤Y，则依次执行MOVAX，X和CMPAX，Y指令后，标志位CF和ZF的状态是

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

我国高血压流行病学调查显示以下哪个特征

下列哪项不是引起肝硬化的原因

肝气不和、气机壅滞便秘的主要症状有（）

FIDIC《施工合同条件》(新红皮书)是一种（）合同。

( )挖泥船的基本施工方法是横挖法。

扣缴义务人应依法履行()的义务，纳税人不得拒绝。

我国的休假制度的内容主要包括()

设A为n阶非奇异矩阵，a是n维列向量，b为常数，P＝，Q＝．计算PQ；

以下关于加密算法与解密算法的描述中，哪项是错误的?______。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

Pentium微处理器在实地址模式下，借助于HIMEM.SYS程序可以获得额外的高端内存空间，其物理地址范围是(　　　)。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

(　　)挖泥船的基本施工方法是横挖法。