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

admin2010-05-13 42

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
在下面列出的数据模型中，哪一个是概念数据模型？
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

随机试题

西方学者菲德勒1962年提出了一个“有效领导的权变模型”，即菲德勒模型。他认为：在最有利和最不利的情境下，宜采用的领导方式是开放型领导方式。（）
《苦恼》将人与人和人与马的关系做了对比，反映人际关系的冷漠。()
A．腰穿放脑脊液降颅压B．静脉点滴甘露醇降颅压C．冬眠低温治疗降颅压D．肾上腺皮质激素降颅压E．侧脑室穿刺引流降颅压
A．腹穿出不凝血B．腹透膈下有游离气体C．腹腔液淀粉酶增加D．腹穿有胆汁样液体E．腹穿出尿液肝破裂
慢性肾衰竭出现心血管系统疾病，不包括以下选项中的
下列项目中，通过“应付股利”科目核算的是()。
李克强总理在2015年政府工作报告中提出要制定“互联网+”行动计划。关于“互联网+”，下列说法错误的是：
常见的摘要算法有消息摘要4算法MD4、消息摘要5算法MD5和______。
Whoisthecreatorandagreatmasterofthehistoricalnovel?
Ifitisyourfirsttimesigningin,youwill(ask)________toenteryourcontactinformation.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

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

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

在下面列出的数据模型中，哪一个是概念数据模型？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

西方学者菲德勒1962年提出了一个“有效领导的权变模型”，即菲德勒模型。他认为：在最有利和最不利的情境下，宜采用的领导方式是开放型领导方式。（）

《苦恼》将人与人和人与马的关系做了对比，反映人际关系的冷漠。()

A．腰穿放脑脊液降颅压B．静脉点滴甘露醇降颅压C．冬眠低温治疗降颅压D．肾上腺皮质激素降颅压E．侧脑室穿刺引流降颅压

A．腹穿出不凝血B．腹透膈下有游离气体C．腹腔液淀粉酶增加D．腹穿有胆汁样液体E．腹穿出尿液肝破裂

慢性肾衰竭出现心血管系统疾病，不包括以下选项中的

下列项目中，通过“应付股利”科目核算的是()。

李克强总理在2015年政府工作报告中提出要制定“互联网+”行动计划。关于“互联网+”，下列说法错误的是：

常见的摘要算法有消息摘要4算法MD4、消息摘要5算法MD5和______。

Whoisthecreatorandagreatmasterofthehistoricalnovel?

Ifitisyourfirsttimesigningin,youwill(ask)________toenteryourcontactinformation.

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

三级数据库技术

NCRE全国计算机三级

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__________【65】及0x_________

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

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

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_______存储器(英文缩写为【58】_______)。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

在下面列出的数据模型中，哪一个是概念数据模型？

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

西方学者菲德勒1962年提出了一个“有效领导的权变模型”，即菲德勒模型。他认为：在最有利和最不利的情境下，宜采用的领导方式是开放型领导方式。（）

《苦恼》将人与人和人与马的关系做了对比，反映人际关系的冷漠。()

A．腰穿放脑脊液降颅压B．静脉点滴甘露醇降颅压C．冬眠低温治疗降颅压D．肾上腺皮质激素降颅压E．侧脑室穿刺引流降颅压

A．腹穿出不凝血B．腹透膈下有游离气体C．腹腔液淀粉酶增加D．腹穿有胆汁样液体E．腹穿出尿液肝破裂

慢性肾衰竭出现心血管系统疾病，不包括以下选项中的

下列项目中，通过“应付股利”科目核算的是()。

李克强总理在2015年政府工作报告中提出要制定“互联网+”行动计划。关于“互联网+”，下列说法错误的是：

常见的摘要算法有消息摘要4算法MD4、消息摘要5算法MD5和______。

Whoisthecreatorandagreatmasterofthehistoricalnovel?

Ifitisyourfirsttimesigningin,youwill(ask)________toenteryourcontactinformation.

下图为8段LED数码管(图(a))及其共阳极(图(b))及共阴极(图(c))LED数码管的内部结构原理图。为显示字符“8”，加到共阳极及共阴极LED数码管的dp、g、f、e、d、c、b、a的编码分别为0x__【65】及0x_

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】_存储器(英文缩写为【58】_)。