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

admin2010-05-13 74

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。
USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
引导加载程序主要完成内存加电自检，外设存在自检，__________【71】映射，初始化外围设备，内存寻址定位，加载和启动__________【72】。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理

随机试题

下列哪项因素不能使胆汁酸合成加速
伪造货币罪侵犯的客体是()。
管理职能包括：计划、组织、领导、控制，其中()是管理者的首位职能。
【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。
　　甲、乙签订了一份借款合同，甲为借款人，乙为出借人，借款数额为500万，借款期限为两年。丙、丁为该借款合同进行保证担保，担保条款约定，如果不能如期还款，丙、丁承担保证责任。戊对甲、乙的借款合同进行了抵押担保，担保物为一批设备(价值300万)，未约
年金
在甲、乙离婚案件的审理过程中，甲以怀疑乙有婚外情为由，请求法院向移动通信公司调取乙的通话记录清单作为证据。根据现行宪法，下列说法正确的是
占有的客体不包括()
下列叙述中正确的是______。
虽然这套房子很大，但是它的厨房太旧，而且也没有窗户。我得再找一套。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成（如图），下面选项中正确的是()。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

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

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

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

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

下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ．XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ．基于Web的分析功能Ⅳ．安全的应用程序管理

下列哪项因素不能使胆汁酸合成加速

伪造货币罪侵犯的客体是()。

管理职能包括：计划、组织、领导、控制，其中()是管理者的首位职能。

【2013年福建.单选】按照设计图想象自己未来家的样子，这属于()。

年金

在甲、乙离婚案件的审理过程中，甲以怀疑乙有婚外情为由，请求法院向移动通信公司调取乙的通话记录清单作为证据。根据现行宪法，下列说法正确的是

占有的客体不包括()

下列叙述中正确的是______。

虽然这套房子很大，但是它的厨房太旧，而且也没有窗户。我得再找一套。

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