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

admin2010-05-13 50

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
下面对于Linux内核的叙述，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌人式系统特性的叙述中错误的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

随机试题

讨论下列瑕积分的敛散性：∫02
患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
A．银屑病关节炎B．结核性关节炎C．痛风性关节炎D．骨性关节炎E．类风湿关节炎属于感染性关节炎的是
企业期初存货计价如果过低，会使得当期收益（）。
国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()
()是心理学史上第一位用动物来研究学习的人。
中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括（）。
形成牙髓的组织是()。
甲公司的子公司乙公司向银行贷款，甲公司与丙向银行提供保证书：若乙公司无法还债，甲公司保证替乙公司偿还，丙在甲公司无法清偿的情况下才承担责任，甲公司提供10万吨铝石做抵押，甲公司将该10万吨铝石转让给丙时不再承担责任。该保证书体现的法律关系是(
"Inthelongrun,"asJohnMaynardKeynesobserved,"wearealldead."True.Butcanthe【1】runbeelongatedinawaythatmakes

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

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

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

讨论下列瑕积分的敛散性：∫02

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

A．银屑病关节炎B．结核性关节炎C．痛风性关节炎D．骨性关节炎E．类风湿关节炎属于感染性关节炎的是

企业期初存货计价如果过低，会使得当期收益（）。

国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()

()是心理学史上第一位用动物来研究学习的人。

中国革命道德具有丰富而独特的内涵，既包括革命道德的原则、要求、态度、修养、风尚等方面，也包括理想、思想意识方面的“应当”。中国革命道德的主要内容包括（）。

形成牙髓的组织是()。

"Inthelongrun,"asJohnMaynardKeynesobserved,"wearealldead."True.Butcanthe【1】runbeelongatedinawaythatmakes