对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

admin2010-05-13 80

问题对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

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

答案8

解析对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为n2/4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是单内核操作系统的是()。
ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Conex应用处理器，其中Codex嵌入式处理器包括实时应用的Cortex-__________【49】和面向控制应用的Cortex-_________
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下面关于Linux内核的有关叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面是关于嵌人式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

判断组织兴奋性高低最常用的简便指标是
离心式暖风机的布置原则是________。
当事人负债务，有先后履行顺序的，先履行的一方未履行的，后履行的一方有权拒绝其履行要求，这种情况为(　　)。
在项目施工实践中，必须树立和坚持一个最基本的工程管理原则，即在()的前提下，控制工程的进度。
中国证券监督管理委员会制定的《上市公司信息披露管理办法》属于()。(2012年)
公司是以营利为目的的经济组织，但是不具备法人资格。()
()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。
自1945年以来，局部战争几乎不断，但是却未发生像二次世界大战那样严重的世界战争，这是因为人们恐惧于世界大战的破坏力导致的。下列哪项如果正确，最能削弱上述结论?
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】2001年11月1日全球主要市场指数一览【文档结束】设置表格居中；表格中的第1行和第1列文字水平
A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsamneededinit.D、Itwon’tbeapprovedbyth

最新回复(0)

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

下列不是单内核操作系统的是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Conex应用处理器，其中Codex嵌入式处理器包括实时应用的Cortex-__【49】和面向控制应用的Cortex-_

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面关于Linux内核的有关叙述中，错误的是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

判断组织兴奋性高低最常用的简便指标是

离心式暖风机的布置原则是________。

当事人负债务，有先后履行顺序的，先履行的一方未履行的，后履行的一方有权拒绝其履行要求，这种情况为(　　)。

在项目施工实践中，必须树立和坚持一个最基本的工程管理原则，即在()的前提下，控制工程的进度。

中国证券监督管理委员会制定的《上市公司信息披露管理办法》属于()。(2012年)

公司是以营利为目的的经济组织，但是不具备法人资格。()

()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。

自1945年以来，局部战争几乎不断，但是却未发生像二次世界大战那样严重的世界战争，这是因为人们恐惧于世界大战的破坏力导致的。下列哪项如果正确，最能削弱上述结论?

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】2001年11月1日全球主要市场指数一览【文档结束】设置表格居中；表格中的第1行和第1列文字水平

A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsamneededinit.D、Itwon’tbeapprovedbyth

对于n个结点的序列，利用直接插入排序的方法总的关键码的比较次数约为

三级数据库技术

NCRE全国计算机三级

下列不是单内核操作系统的是()。

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Conex应用处理器，其中Codex嵌入式处理器包括实时应用的Cortex-__________【49】和面向控制应用的Cortex-_________

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面关于Linux内核的有关叙述中，错误的是()。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

判断组织兴奋性高低最常用的简便指标是

离心式暖风机的布置原则是________。

当事人负债务，有先后履行顺序的，先履行的一方未履行的，后履行的一方有权拒绝其履行要求，这种情况为( )。

在项目施工实践中，必须树立和坚持一个最基本的工程管理原则，即在()的前提下，控制工程的进度。

中国证券监督管理委员会制定的《上市公司信息披露管理办法》属于()。(2012年)

公司是以营利为目的的经济组织，但是不具备法人资格。()

()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。

自1945年以来，局部战争几乎不断，但是却未发生像二次世界大战那样严重的世界战争，这是因为人们恐惧于世界大战的破坏力导致的。下列哪项如果正确，最能削弱上述结论?

在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。【文档开始】2001年11月1日全球主要市场指数一览【文档结束】设置表格居中；表格中的第1行和第1列文字水平

A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsamneededinit.D、Itwon’tbeapprovedbyth

ARM处理器按照ARM公司分类可分为经典ARM处理器(ARM7～ARM11)、Cortex嵌入式处理器和Conex应用处理器，其中Codex嵌入式处理器包括实时应用的Cortex-__【49】和面向控制应用的Cortex-_

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

当事人负债务，有先后履行顺序的，先履行的一方未履行的，后履行的一方有权拒绝其履行要求，这种情况为(　　)。