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

admin2010-05-13 67

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制，一般采用【63】中断(VIC)或【64】中断(NVIC)方式管理中断。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

随机试题

根据《反恐怖主义法》的规定，下列说法正确的是（）。
下入Ф3mm油管2829m，地层出砂后将油管卡住，用清水压井处理事故，倒出油管1350m，再下反扣Ф73mm钻杆，打捞后上提210kN倒扣，预计倒开位置在多少米(清水中妒3mm钻杆124．1N／m；Ф3mm油管80N／m。结果取“十米”的整数)?
TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt
以下哪项不是拔罐的治疗作用
某企业只生产和销售甲产品，4月份发生以下费用，领用材料6万，生产工人工资2万，制造费用1万，总部行政管理部门物料消耗1.5万，专设销售机构固定资产折旧费0.8万。假定甲产品当月投产当月完工，也没期初在产品。则该企业4月份的完工甲产品的生产成本为（
一个林区的森林，可以根据(　　　)等因素的不同，划分成不同的林分。
根据增值税法律制度的规定，将购买的货物用于下列行为时，其进项税额不得抵扣的有()。
我国改革开放三十年，取得巨大成绩，也面临许多问题，请概述“给定资料”反映的我国当前经济发展要解决的主要问题。（20分）要求：紧扣给定资料，全面，有条理，不必写成文章。不超过300字。本题仅限报考省级（含副省级）以上综合管理类职位的考生作答。
李强买房首付不够，向好友刘雷借了三万元，由于关系非常好，双方没有约定还款期限和利息。依照法律规定()。
A、 B、 C、 D、 D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

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

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

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

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

根据《反恐怖主义法》的规定，下列说法正确的是（）。

下入Ф3mm油管2829m，地层出砂后将油管卡住，用清水压井处理事故，倒出油管1350m，再下反扣Ф73mm钻杆，打捞后上提210kN倒扣，预计倒开位置在多少米(清水中妒3mm钻杆124．1N／m；Ф3mm油管80N／m。结果取“十米”的整数)?

TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt

以下哪项不是拔罐的治疗作用

一个林区的森林，可以根据(　　　)等因素的不同，划分成不同的林分。

根据增值税法律制度的规定，将购买的货物用于下列行为时，其进项税额不得抵扣的有()。

李强买房首付不够，向好友刘雷借了三万元，由于关系非常好，双方没有约定还款期限和利息。依照法律规定()。

A、 B、 C、 D、 D

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

三级数据库技术

NCRE全国计算机三级

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

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

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

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

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

根据《反恐怖主义法》的规定，下列说法正确的是（）。

下入Ф3mm油管2829m，地层出砂后将油管卡住，用清水压井处理事故，倒出油管1350m，再下反扣Ф73mm钻杆，打捞后上提210kN倒扣，预计倒开位置在多少米(清水中妒3mm钻杆124．1N／m；Ф3mm油管80N／m。结果取“十米”的整数)?

TheUnitedStatesofAmericaisoftenseenasanationinwhichthepursuitofhappinessisnotadreambutareality.Thesadt

以下哪项不是拔罐的治疗作用

一个林区的森林，可以根据( )等因素的不同，划分成不同的林分。

根据增值税法律制度的规定，将购买的货物用于下列行为时，其进项税额不得抵扣的有()。

李强买房首付不够，向好友刘雷借了三万元，由于关系非常好，双方没有约定还款期限和利息。依照法律规定()。

A、 B、 C、 D、 D

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

一个林区的森林，可以根据(　　　)等因素的不同，划分成不同的林分。