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

admin2010-12-16 48

问题 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文档录入完毕的时，突然发现把所有“千古”误写为“
下列总线不属于计算机内部总线的是(14)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
数字用户线路接入种类很多，其中非对称数字用户线是(43)。光纤接入网有多种，其中(44)是最理想的。
数字用户线路接入种类很多，其中非对称数字用户线路是(44)。
连接打印机不能使用(14)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

随机试题

螺旋传动中，螺杆或螺母的移动方向如何判定?
以下可改善再生障碍性贫血患者骨髓微循环的治疗是
有关肺通气阻力的叙述，下列哪项是错误的
A．相须B．相使C．相杀D．相恶绿豆配巴豆属于药物七情中的
患者，女，54岁。有消化性溃疡病史多年，近日来胃痛隐隐，喜温喜按，畏寒肢冷，泛吐清水，腹胀便溏，舌淡胖，边有齿痕，苔白，脉迟缓。其证型是
A．麻醉药品B．第一类精神药品C．第二类精神药品D．第一类疫苗申请经营活动时应当具有冷藏设施设备和运输工具的药品是
期货公司按照公司章程等规定临时决定由符合相应任职资格条件的人员代为履行董事长、总经理、首席风险官职责的，应自作出决定之日起()个工作日内向中国证监会及其派出机构报告。
具有”人文之邦”美誉的是()。
小王是一名市光荣院的社会工作者，下列属于他的工作内容的有()。
贪污罪主体有()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

下列总线不属于计算机内部总线的是(14)。

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

数字用户线路接入种类很多，其中非对称数字用户线是(43)。光纤接入网有多种，其中(44)是最理想的。

数字用户线路接入种类很多，其中非对称数字用户线路是(44)。

连接打印机不能使用(14)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

螺旋传动中，螺杆或螺母的移动方向如何判定?

以下可改善再生障碍性贫血患者骨髓微循环的治疗是

有关肺通气阻力的叙述，下列哪项是错误的

A．相须B．相使C．相杀D．相恶绿豆配巴豆属于药物七情中的

患者，女，54岁。有消化性溃疡病史多年，近日来胃痛隐隐，喜温喜按，畏寒肢冷，泛吐清水，腹胀便溏，舌淡胖，边有齿痕，苔白，脉迟缓。其证型是

A．麻醉药品B．第一类精神药品C．第二类精神药品D．第一类疫苗申请经营活动时应当具有冷藏设施设备和运输工具的药品是

期货公司按照公司章程等规定临时决定由符合相应任职资格条件的人员代为履行董事长、总经理、首席风险官职责的，应自作出决定之日起()个工作日内向中国证监会及其派出机构报告。

具有”人文之邦”美誉的是()。

小王是一名市光荣院的社会工作者，下列属于他的工作内容的有()。

贪污罪主体有()。