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

admin2010-12-16 43

问题 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)的使用提供了函数接口。
高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。
计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
设信道带宽为3000Hz，信噪比为30db，则信道可达到的最大数据速率约为(23)bit/s。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
调制解调器(Modem)的功能是实现(45)。在Internet上，可以利用(46)与网友直接聊天。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
与十六进制数9EE等值的十进制数是(3)。

随机试题

在口腔疾病中发病率占首位的是
患者男性，48岁。因纳差乏力5月，右上腹隐痛3天入院，既往有饮酒史20年，每天4两白酒。查体：巩膜中度黄染，腹膨隆，腹水征(+)，肝肋下2cm可及，双下肢轻度凹陷性水肿。进一步结果回报：AFP210μg／L。腹穿穿刺液为淡红色腹水，红细胞(++)。该患
处方中缩写词“Rp．”代表的含义是
案例　某矿现有职工220人，设计生产能力为21×104t／a，矿井主采煤层为I号煤层，煤层平均厚度2．2m，顶底板为砂岩或粉砂岩，比较完整；矿井历年鉴定为低瓦斯矿井；水文地质类型为复杂。　2020年9月9日夜班，7130进风巷掘进工作面发生一起透水事故
企业价值评估的基本假设主要有()。
某市公安局刑警大队于2003年2月5日破获一起盗窃案，追缴物品中有一辆进口尼桑轿车，因价格不明委托当地价格认证中心进行价格鉴证。委托书巾对涉案汽车的型号、车牌号、发动机号、车架号及鉴证基准日等进行了捕述并附有车辆行驶证复印件。根据刑警大队提供的有关资料，涉
在Word2003表格中，在垂直标尺上向上拖动某行的行调节标志，将会使()。
根据结构划分的句子类型叫句类；根据语气划分的句子类型叫句型。()
请回答以下关于DNS服务器的问题1～4，把答案填到对应栏内。
十进制数39转换成无符号二进制整数是______。

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz ISM频段中可以达到54Mbit/s。

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

设信道带宽为3000Hz，信噪比为30db，则信道可达到的最大数据速率约为(23)bit/s。

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

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

与十六进制数9EE等值的十进制数是(3)。

在口腔疾病中发病率占首位的是

处方中缩写词“Rp．”代表的含义是

企业价值评估的基本假设主要有()。

在Word2003表格中，在垂直标尺上向上拖动某行的行调节标志，将会使()。

根据结构划分的句子类型叫句类；根据语气划分的句子类型叫句型。()

请回答以下关于DNS服务器的问题1～4，把答案填到对应栏内。

十进制数39转换成无符号二进制整数是______。

高速无线LAN包含了：802.11a，802.11b，802.11g。实践中(39)运行速度几乎为11Mbit-s。(40)在5GHz　ISM频段中可以达到54Mbit/s。