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

admin2010-12-16 32

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
在路由器配置中，将新的静态路由添加进路由表需要在______下进行。
下面关于静态路由表说法中错误的是______。A．是由人工方式建立的B．在网络系统运行时，系统将自动运行动态路由选择协议C．网络结构发生变化时，路由表无法自动地更新D．需要网络管理人员将每一个目的地址的路径输入到路由表中
有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

随机试题

JavaScript脚本语言的前身是()
有关自杀的流行病学资料不正确的是
下列经济业务中，会引起资产与负债同时增加的业务是()。
在分析财务报表时，必须关注财务报表的可靠性，要注意分析数据的反常现象。下列分析结论正确的是()。
航空运输总条件发生变更的，应当自变更之日起()内在民航服务质量监督平台上更新备案。
根据《劳动合同法》，下列事项，属于劳动合同必备条款的是()。
（）的现象属于感觉后像。
某地在农村深入贯彻落实“三个代表”重要思想过程中，当地领导干部本着找准“三农”问题切入点的原则和“搞不好村班子不走，搞不活农村经济不走，搞不掉落后村帽子不走”的目标，住村办公，人户走访，征求意见，提出整改措施，他们为群众跑贷款，帮助招商引资，提供信息、技术
判别级数的敛散性，若收敛求其和．
【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”课程得分最高的同学，正确的SQL语句是___

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在路由器配置中，将新的静态路由添加进路由表需要在______下进行。

有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

JavaScript脚本语言的前身是()

有关自杀的流行病学资料不正确的是

下列经济业务中，会引起资产与负债同时增加的业务是()。

在分析财务报表时，必须关注财务报表的可靠性，要注意分析数据的反常现象。下列分析结论正确的是()。

航空运输总条件发生变更的，应当自变更之日起()内在民航服务质量监督平台上更新备案。

根据《劳动合同法》，下列事项，属于劳动合同必备条款的是()。

（）的现象属于感觉后像。

判别级数的敛散性，若收敛求其和．

【程序说明】本题使用如下数据表：学生.DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课.DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”课程得分最高的同学，正确的SQL语句是___