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

admin2010-12-16 18

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
目前微型计算机中采用的逻辑元件是(9)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
适合使用原型法开发方法的情况是(9)。

随机试题

民用建筑分()两大部分。
入孔的位置一般不宜选在什么地点?
胆汁中不含下列哪种物质?
A．牛传染性鼻气管炎B．牛流行热C．牛传染性胸膜肺炎D．牛出血性败血病E．炭疽一群奶牛突然发病，体温达41～42℃，呼吸困难，鼻流带血泡沫，24h后死亡。取心血涂片瑞氏染色，镜检可见两极染色的球杆菌。该病可能是()
（2005年）在1：500地形图上实量距离为30cm，高差为0．5m，则坡度为（）。
如两个相互订有合同的企业合并，则产生()的法律后果。
乙公司明知甲公司经营部部长被取消了对外签订合同的授权，还继续与其签订设备采购合同，因此给甲公司造成经济损失，其法律后果应该由()。
对外贸易分为两大类，它们是_______。
爱宝公司是B国一家婴幼儿用品生产商，公司的产品包括婴儿床、婴儿车、婴幼儿学习及个人卫生用品等，产品主要在B国内销，B国近年生育率一直处于高位，为婴幼儿用品市场创造了不少商机。最近，爱宝公司的客户服务单位分别从互联网及投诉信件两个途径，收到15宗与其刚推出
按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，被称为管理的()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

目前微型计算机中采用的逻辑元件是(9)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

适合使用原型法开发方法的情况是(9)。

民用建筑分()两大部分。

入孔的位置一般不宜选在什么地点?

胆汁中不含下列哪种物质?

A．牛传染性鼻气管炎B．牛流行热C．牛传染性胸膜肺炎D．牛出血性败血病E．炭疽一群奶牛突然发病，体温达41～42℃，呼吸困难，鼻流带血泡沫，24h后死亡。取心血涂片瑞氏染色，镜检可见两极染色的球杆菌。该病可能是()

（2005年）在1：500地形图上实量距离为30cm，高差为0．5m，则坡度为（）。

如两个相互订有合同的企业合并，则产生()的法律后果。

乙公司明知甲公司经营部部长被取消了对外签订合同的授权，还继续与其签订设备采购合同，因此给甲公司造成经济损失，其法律后果应该由()。

对外贸易分为两大类，它们是_______。

按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，被称为管理的()。

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