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

admin2009-02-15 29

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

建立规范的信息处理流程的作用一般不包括(64)________________。
Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?在IE显示的网页上，单击“搜索”按钮后，将会以(2)方式将输入的查询数据提交给服务器，并且触发(3)程序的执行，从而完成对手机类型的搜索请求。(2)A．getB．post
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连，通过超级终端可对交换机进行基本配置。(4)A．控制台端口B．以太网接口C．串口
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成
Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r
(72)is　an　error　detection　code　that　most　data　communication　networks　use。
Linux文件系统的目录结构是一棵倒挂的树，文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件，我们应该将其放在______目录中。A．/binB．/etcC．/devD．/lib

随机试题

下列哪种描述是错误的
A．血余炭B．自然铜C．荷叶D．川乌E．灯心草生品有较大毒性，炮制后毒性降低的药物是
营养物质的吸收主要发生于
胎儿能否顺利通过产道的决定因素是()
某办公楼供电电源10kV电网中性点为小电阻接地系统，双路10kV高压电缆进户，楼内10kV高压与低压电器装置共用接地网，请回答下列问题。低压配电系统接地及安全保护采用TN-S方式，下列常用机电设备简单接线示意图中哪一项不符合规范的相关规定?(
在航空运输中，如果承运人证明受害人自己的过失是造成损失的原因或原因之一，法院可以按照其法律规定免除承运人的责任。
第一次恒磨牙出现的年龄是()。
法按照适用范围可分为()。
[2010年]计算二重积分I=drdθ，其中D={(r，θ)∣0≤r≤secθ，0≤θ≤π／4)．
以下程序的功能是求"x^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

最新回复(0)

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

程序员上午基础知识考试

软考初级

建立规范的信息处理流程的作用一般不包括(64)________________。

Windows7中，在控制面板中，通过(32)________________可以查看系统的一些关键信息，如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器将管理终端的串口与交换机的(4)相连，通过超级终端可对交换机进行基本配置。(4)A．控制台端口B．以太网接口C．串口

[说明]阅读以下资料，回答问题。在WindowsServer2003环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(ⅡS)是与WindowsServer2003集成

Communication networks can be classified in terms of their physical arrangement or(74). Three common(74)are the star, bus, and r

(72)is an error detection code that most data communication networks use。

Linux文件系统的目录结构是一棵倒挂的树，文件都按其作用分门别类地放在相关的目录中。现有一个外部设备文件，我们应该将其放在______目录中。A．/binB．/etcC．/devD．/lib

下列哪种描述是错误的

A．血余炭B．自然铜C．荷叶D．川乌E．灯心草生品有较大毒性，炮制后毒性降低的药物是

营养物质的吸收主要发生于

胎儿能否顺利通过产道的决定因素是()

在航空运输中，如果承运人证明受害人自己的过失是造成损失的原因或原因之一，法院可以按照其法律规定免除承运人的责任。

第一次恒磨牙出现的年龄是()。

法按照适用范围可分为()。

[2010年]计算二重积分I=drdθ，其中D={(r，θ)∣0≤r≤secθ，0≤θ≤π／4)．

以下程序的功能是求"x^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong

Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r

(72)is　an　error　detection　code　that　most　data　communication　networks　use。