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

admin2010-07-20 25

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

选项 A、n^1.3
B、n²
C、logn₂
D、n²/4

答案A

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与设备操控程序进行信息交互。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

随机试题

A．地图舌B．裂纹舌C．镜面舌D．草莓舌恶性贫血病人的舌为
举例说明具有哪些特点的药物在入汤剂时应当后下?
避孕与防止性传播疾病最好的措施为哪一项
冬期施工时，涵洞缺口路堤、涵身两侧及涵顶()内，应用()填筑。
建设工程项目和一般产品具有同样的质量内涵，即()。
根据我国《中华人民共和国合同法》规定，属于效力未定合同的是()。
在引导学生欣赏一幅绘画名作时，第一阶段是()。
声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，正确的是()。
人们模仿人类的大脑研制出电脑，其运算速度远远超过人脑的运算速度。国际象棋的一场“人机大战”，结果“深蓝”赢了，卡斯帕罗夫输了。这说明()
AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

A．地图舌B．裂纹舌C．镜面舌D．草莓舌恶性贫血病人的舌为

举例说明具有哪些特点的药物在入汤剂时应当后下?

避孕与防止性传播疾病最好的措施为哪一项

冬期施工时，涵洞缺口路堤、涵身两侧及涵顶()内，应用()填筑。

建设工程项目和一般产品具有同样的质量内涵，即()。

根据我国《中华人民共和国合同法》规定，属于效力未定合同的是()。

在引导学生欣赏一幅绘画名作时，第一阶段是()。

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，正确的是()。

人们模仿人类的大脑研制出电脑，其运算速度远远超过人脑的运算速度。国际象棋的一场“人机大战”，结果“深蓝”赢了，卡斯帕罗夫输了。这说明()

AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_______和【58】_______。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为【】连接。

A．地图舌B．裂纹舌C．镜面舌D．草莓舌恶性贫血病人的舌为

举例说明具有哪些特点的药物在入汤剂时应当后下?

避孕与防止性传播疾病最好的措施为哪一项

冬期施工时，涵洞缺口路堤、涵身两侧及涵顶()内，应用()填筑。

建设工程项目和一般产品具有同样的质量内涵，即()。

根据我国《中华人民共和国合同法》规定，属于效力未定合同的是()。

在引导学生欣赏一幅绘画名作时，第一阶段是()。

声卡是多媒体计算机的一种重要的组成部件。下面关于声卡的叙述中，正确的是()。

人们模仿人类的大脑研制出电脑，其运算速度远远超过人脑的运算速度。国际象棋的一场“人机大战”，结果“深蓝”赢了，卡斯帕罗夫输了。这说明()

AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】_和【58】_。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。