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

admin2010-05-13 47

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于S3C2410的UART的叙述中，错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在ARM处理器中，通用寄存器有R0-R15，其中R13通常用作【51】，R14作为【52】使用。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
下面关于嵌入式系统存储器的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

随机试题

患者，女性，39岁，骑自行车不慎摔倒，导致左髌骨横断性骨折，急诊当地医院，予以清创抗感染治疗，并2天后行左髌骨钢丝内固定术并对症处理。4个月后，患者手术切口愈合良好，左膝关节主动活动范围为伸屈10°～70°，被动活动范围伸屈5°～90°。现拟采用关节松动术
关于Lp(a)的叙述错误的是
对检定、校准、检测结果要实施监控。监控必须____________。
在Excel中，列2和行5处交点的单元格地址是B5。()
阅读下列材料，回答相关问题。新课改提出每一个学生都要以愉快的心情去学习生动有趣的化学，激励学生积极探究化学变化的奥秘。使他们都能具备社会所必需的化学基础知识、技能、方法和态度，并且从已有的经验出发，了解化学与日常生活的密切关系，逐步学会分析和解决与化学有
【2018下】在专家指导下，地处贵州东南的侗寨中学组织有关教师对面临传承危机的侗族织锦工艺进行课程开发，开设了具有民族特色的“侗族织锦”课程。该课程属于()。
一般来说，以下犯罪行为不属于腐败犯罪表现的是()。
黑洞其实并不“黑”，它会以黑体热辐射的形式向外辐射能量，放出极其微弱的光（电磁波）,这种光被称为“霍金辐射”。因为“霍金辐射”会释放出能量，所以，黑洞会逐渐变小，直至最后消失（黑洞蒸发）。有科学家认为，“霍金辐射”中不含有信息，也就是说被黑洞吞噬的物体信息
阳光下，红花和蓝花一样亮，但是在夜晚，蓝花比红花亮，这是因为()
利用系统提供的素材，按题目要求完成后，用Word的保存功能直接存盘。奥林匹克运动会奥林匹克运动会(英语：OlympicGames)简称“奥运会”，是国际奥林匹克委员会主办的世界规模最大的综合性运动会，每四年一届，会期不超过16日，分为夏季奥运会(奥运

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下面关于S3C2410的UART的叙述中，错误的是()。

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

在ARM处理器中，通用寄存器有R0-R15，其中R13通常用作【51】，R14作为【52】使用。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

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

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

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

关于Lp(a)的叙述错误的是

对检定、校准、检测结果要实施监控。监控必须____________。

在Excel中，列2和行5处交点的单元格地址是B5。()

【2018下】在专家指导下，地处贵州东南的侗寨中学组织有关教师对面临传承危机的侗族织锦工艺进行课程开发，开设了具有民族特色的“侗族织锦”课程。该课程属于()。

一般来说，以下犯罪行为不属于腐败犯罪表现的是()。

阳光下，红花和蓝花一样亮，但是在夜晚，蓝花比红花亮，这是因为()