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

admin2010-05-13 82

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照实时性能和内核结构划分，VxWorks操作系统属于()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
从该B树中删除关键码30后，结点A的子女数为

随机试题

试述心理测验的主要用途并联系实际说明其在学校教育领域中的应用。
勤的考评主要包括
患者一日尿量在4000ml以上，尿比重为1．028，下列哪种情况的可能性最大
湿温，症见身热心烦，渴不多饮，脘痞，呕恶，便溏，尿短黄，苔黄腻，脉濡数，其辨证为
在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。
下列关于商业银行销售综合理财产品的要求的说法，不正确的是()。
邓小平认为，坚持社会主义，实行()的原则，就不会产生过大的贫富差距。
地缘政治学是地理和政治的结合体，又称地理政治学。它关注地理学对国际政治的特征、历史、结构尤其是与他国关系的影响，把地理因素视为影响甚至决定国家对外政治决策的一个基本因素，并依据这些地理因素和政治格局的地域形成，分析预测世界或地区范围的战略形势及有关国家的政
反诉：是指在已经开始的民事诉讼中，被告向审判机关提出的旨在使原诉被撤销或失去作用的反请求。反诉中的被告即是本诉的原告，反诉最迟应在本诉判决之前提起。反诉只能向审理本诉的审判机关提起，反诉与本诉的诉讼标的或诉讼理由应当具有牵连的关系。根据上述定义，
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照实时性能和内核结构划分，VxWorks操作系统属于()。

基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断（VIC）或【64】中断（NVIC）方式管理中断。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

从该B树中删除关键码30后，结点A的子女数为

试述心理测验的主要用途并联系实际说明其在学校教育领域中的应用。

勤的考评主要包括

患者一日尿量在4000ml以上，尿比重为1．028，下列哪种情况的可能性最大

湿温，症见身热心烦，渴不多饮，脘痞，呕恶，便溏，尿短黄，苔黄腻，脉濡数，其辨证为

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括( )等。

下列关于商业银行销售综合理财产品的要求的说法，不正确的是()。

邓小平认为，坚持社会主义，实行()的原则，就不会产生过大的贫富差距。

NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

在FIDIC《施工合同条件》中，承包商可以同时提出工期和费用索赔的事件包括(　　)等。