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

admin2010-05-13 70

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。
以下关于微内核操作系统的叙述中，错误的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

随机试题

小学生容易把“b”写成“d”，这说明小学生的()还不成熟。
HowtoUseTechnologytoMakeYouSmarterA)Canacalculatormakeyousmarter?TheQAMA(developedbyIlanSamson,aninven
胃容受性舒张是通过下列哪一途径实现的?
反射弧包括的环节有
下列关于蛋白质三级结构的叙述，哪一条是不正确的
某企业生产乙产品，成本计算采用平行结转分步法，生产费用在完工产品与在产品之间的分配采用定额比例法，其中原材料费用按定额原材料费用比例分配；其他各项费用均按定额工时比例分配。该企业月末没有盘点在产品。(1)有关乙产品的定额资料见下表。
A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。
输血发生溶血反应时应采取的措施是
以下不属于网络安全控制技术的是________上。
下列设备组中，完全属于计算机输出设备的一组是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的。

以下关于微内核操作系统的叙述中，错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

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

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

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

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

小学生容易把“b”写成“d”，这说明小学生的()还不成熟。

HowtoUseTechnologytoMakeYouSmarterA)Canacalculatormakeyousmarter?TheQAMA(developedbyIlanSamson,aninven

胃容受性舒张是通过下列哪一途径实现的?

反射弧包括的环节有

下列关于蛋白质三级结构的叙述，哪一条是不正确的

A、 B、 C、 D、 A五边形的内部区域逐渐减小直到变为零，且按顺时针方向依次减少一条边。

输血发生溶血反应时应采取的措施是

以下不属于网络安全控制技术的是________上。

下列设备组中，完全属于计算机输出设备的一组是()