n个记录直接插入排序所需的记录平均移动次数是______

admin2010-12-16 35

问题 n个记录直接插入排序所需的记录平均移动次数是______

选项 A、n²/4
B、2n
C、(n+3)(n-2)/2
D、n²/2

答案A

解析无序状态下的n个记录直接插入排序所需的记录平均移动次数是n²/4。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。
通过局域网连接到Internet，需要(42)。
以下关于SNMP的说法，选项(17)是不正确的。
在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(40)。
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

随机试题

下列不属于Access2010算术运算符的是()
肠套叠或肠扭转致肠出血梗死的原因是
关于妊娠合并病毒性肝炎，下述错误的是
胯腹痈初起可选用的外用药物是
某省甲市A区法院受理一起保管合同纠纷案件。根据被告管辖权异议，A区法院将案件移送该省乙市B区法院审理。乙市B区法院经审查认为，A区法院移送错误，本案应归甲市A区法院管辖，发生争议。关于乙市B区法院的做法，下列哪一选项是正确的?(2010年试卷三第39题)
房地产经纪人员职业道德的内涵主要涉及职业良心和()方面。
下列关于内部收益率的表述中,不正确的是()。
()是洞室断面开挖的主要炮眼。
甲公司是一家煤矿开采企业，依据开采的原煤产量按月提取安全生产费，提取标准为每吨15元，假定每月原煤产量为10万吨。2010年5月26日，经有关部门批准，该企业购入一批需要安装的用于改造和完善矿井运输的安全防护设备，价款为100万元，增值税的进项税额为17万
FromthetearsinNedra’seyeswecandeducethatsomethingsad______.

最新回复(0)

n个记录直接插入排序所需的记录平均移动次数是______

程序员上午基础知识考试

软考初级

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。

通过局域网连接到Internet，需要(42)。

以下关于SNMP的说法，选项(17)是不正确的。

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(40)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

(66)是为硬件配置较低的移动设备访问Web网络采用的协议，它与标准的(67)环境条件有很大的不同。

下列不属于Access2010算术运算符的是()

肠套叠或肠扭转致肠出血梗死的原因是

关于妊娠合并病毒性肝炎，下述错误的是

胯腹痈初起可选用的外用药物是

房地产经纪人员职业道德的内涵主要涉及职业良心和()方面。

下列关于内部收益率的表述中,不正确的是()。

()是洞室断面开挖的主要炮眼。

FromthetearsinNedra’seyeswecandeducethatsomethingsad______.

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。