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

admin2010-12-16 27

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
数字用户线路接入种类很多，其中非对称数字用户线路是(44)。
微型计算机中使用的人事档案管理系统，属于下列计算机应用中的(13)。
目前微型计算机中采用的逻辑元件是(9)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

随机试题

下列描述不正确的是【】
肺心病患者高度水肿，PaCO260mmHg，心率114次／分，下列治疗较为合理的是
李先生，70岁，因呼吸功能减退，行气管切开术，进行人工呼吸，病人的病室环境应特别注意
下颌关节摄影检查的常规体位是
收益性物业的物业管理费用构成中一般包括()。
中国证监会依法对股权分置改革各方主体及其相关活动实行()，组织、指导和协商推进股权分置改革工作。
银行内部资源分析所涉及的内容包括()。
近年，在对某大都市青少年犯罪情况的调查中，发现失足青少年中，24％都是离异家庭的子女。因此，离婚率的提高是造成青少年犯罪的重要原因。假设每个家庭都有子女，则以下哪项如果是真的，最能对上述结论提出质疑?
某人打电话忘记对方号码最后一位，因而对最后一位数随机拨号，设拨完某地区规定的位数才完成一次拨号，且假设对方不占线，求到第k次才拨通对方电话的概率．
有如下程序：#includeusingnamespaeestd；doubleadd(doublea，doubleb，doublec=1){returna+b+c：}int

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

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

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

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

微型计算机中使用的人事档案管理系统，属于下列计算机应用中的(13)。

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

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

下列描述不正确的是【】

肺心病患者高度水肿，PaCO260mmHg，心率114次／分，下列治疗较为合理的是

李先生，70岁，因呼吸功能减退，行气管切开术，进行人工呼吸，病人的病室环境应特别注意

下颌关节摄影检查的常规体位是

收益性物业的物业管理费用构成中一般包括()。

中国证监会依法对股权分置改革各方主体及其相关活动实行()，组织、指导和协商推进股权分置改革工作。

银行内部资源分析所涉及的内容包括()。

近年，在对某大都市青少年犯罪情况的调查中，发现失足青少年中，24％都是离异家庭的子女。因此，离婚率的提高是造成青少年犯罪的重要原因。假设每个家庭都有子女，则以下哪项如果是真的，最能对上述结论提出质疑?

某人打电话忘记对方号码最后一位，因而对最后一位数随机拨号，设拨完某地区规定的位数才完成一次拨号，且假设对方不占线，求到第k次才拨通对方电话的概率．

有如下程序：#includeusingnamespaeestd；doubleadd(doublea，doubleb，doublec=1){returna+b+c：}int

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。