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

admin2010-05-13 40

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

随机试题

下列可引起血钾降低的情况不包括()
材料一：人类每天都在产生垃圾，垃圾总量一天比一天多，由此带来的问题非常棘手。不产生垃圾是不可能的。既然如此，那就退而求其次，倡导大家减少垃圾。然而，减到多少才是少?这里并没有一个标准。而且从总体上看，生产和消费必然产生垃圾，减少垃圾很可能抑制生产
A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyournameF.reconfirmmyseatG.pleasecheck
地下管线隐蔽管线点的探查精度要求为：h为管线中心的埋深，小于1m时按1m计，则埋深限差为()。
社会工作实务过程中，接案阶段的主要工作和步骤包括()。
高中政治必修1《经济生活》影响消费水平的因素。消费水平受很多因素的影响，其中主要是居民的收入和物价总体水平。收入是消费的基础和前提。在其他条件不变的情况下，人们当前可支配收入越多，对各种商品和服务的消费量就越大。收入增长较快的时期，消费
创设幼儿园环境时应考虑不同地区、不同条件幼儿园的实际情况，因地制宜、勤俭办园，这体现的原则不包括()
甲乙共同加工一批零件，已知甲每天比乙多加工20个，由于乙中途有事休息了10天，结果30天甲、乙完成了这批零件的加工。最后乙完成的零件数恰好是甲的一半。这批零件共有()个?
躯体运动中枢位于()。
Whatisthepurposeofthisspeech?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

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

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在μC／OS–II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入（）。

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

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

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

下列可引起血钾降低的情况不包括()

A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyournameF.reconfirmmyseatG.pleasecheck

地下管线隐蔽管线点的探查精度要求为：h为管线中心的埋深，小于1m时按1m计，则埋深限差为()。

社会工作实务过程中，接案阶段的主要工作和步骤包括()。

创设幼儿园环境时应考虑不同地区、不同条件幼儿园的实际情况，因地制宜、勤俭办园，这体现的原则不包括()

甲乙共同加工一批零件，已知甲每天比乙多加工20个，由于乙中途有事休息了10天，结果30天甲、乙完成了这批零件的加工。最后乙完成的零件数恰好是甲的一半。这批零件共有()个?

躯体运动中枢位于()。

Whatisthepurposeofthisspeech?

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