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

admin2009-02-15 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/CyW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

人们常用打印当前页操作，其中的“当前页”是指(46)。
通常，网购产品需要依次进行以下操作步骤：浏览商品、放入购物车、生成订单、支付订单、完成交易。某网站对一个月内执行每一步操作的客户人数及其比例做了统计(按浏览商品的人数比例为100％进行统计)，制作了如下的漏斗图(只有20％的浏览商品者实际完成了交易)。
某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。
某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
为什么一般处理“震荡波”病毒时，首先要把被侵入的计算机系统从网络上断开?为了解决“震荡波”病毒利用windows的缓冲区溢出漏洞攻击计算机系统问题，我们采用某防火墙建立一个“关闭445端口”的规则。请给出下列规则配置参数(防火墙规则配置界面如下图所示)
框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?在IE显示的网页上，单击“搜索”按钮后，将会以(2)方式将输入的查询数据提交给服务器，并且触发(3)程序的执行，从而完成对手机类型的搜索请求。(2)A．getB．post
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?
阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面，系统按照ID值从大到小的顺序依次显示留言信息，单击图4-1“

随机试题

失真：
一般认为，古典管理理论主要由三个理论学派构成，即__________、__________、__________。
女，20岁，肥胖、痤疮、皮肤紫纹，化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照组低38%，大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?
用125I标记抗原，不正确的说法是
广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()
《巴塞尔新资本协议》通过降低()要求，鼓励商业银行采用()技术。
某大型百货商场进行人力资源需求与供给预测。经过调查分析，得出营业员数量(Y)与商场营业额X)成线性相关关系(Y=a+bx)，其中a=125，b=13．5。预计该商场2012年实现营业额8亿元，2013年实现营业额12亿元。通过统计研究发现，营业额每增加4亿
儿童的心理发展有__________，所以对儿童的教育应循序渐进。儿童的心理发展有__________，所以对儿童的教育应因材施教。()(2015·山东)
ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin
定金的种类有()

最新回复(0)

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

程序员上午基础知识考试

软考初级

人们常用打印当前页操作，其中的“当前页”是指(46)。

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

失真：

一般认为，古典管理理论主要由三个理论学派构成，即、、__。

女，20岁，肥胖、痤疮、皮肤紫纹，化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照组低38%，大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?

用125I标记抗原，不正确的说法是

广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()

《巴塞尔新资本协议》通过降低()要求，鼓励商业银行采用()技术。

儿童的心理发展有，所以对儿童的教育应循序渐进。儿童的心理发展有，所以对儿童的教育应因材施教。()(2015·山东)

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

定金的种类有()

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

程序员上午基础知识考试

软考初级

人们常用打印当前页操作，其中的“当前页”是指(46)。

某企业开发的互联网数据服务平台采用了四层架构，自顶向下分别是__________，顶层最接近用户，底层最接近基础设施。

某玩具车间昨天生产了甲、乙两种零件，数量之比为5：3。每个玩具需要用3个甲零件和2个乙零件装配而成。所有玩具装配完成后，乙零件没有剩余了，但甲零件还有4个。由此可以推断，该车间昨天共装配了玩具__________个。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

阅读以下材料，请回答问题1～4，把答案填写到对应栏内。在WindowsServer2008环境中设置一个用于匿名访问的WWW服务器。需要安装Internet信息服务。MicrosoftInternet信息服务(IIS)是与WindowsS

失真：

一般认为，古典管理理论主要由三个理论学派构成，即__________、__________、__________。

女，20岁，肥胖、痤疮、皮肤紫纹，化验血皮质醇增高，血糖增高，小剂量地塞米松抑制试验血皮质醇较对照组低38%，大剂量地塞米松抑制试验血皮质醇较对照组低78%。下列哪一项可作为Cushing病与肾上腺皮质腺瘤的鉴别依据?

用125I标记抗原，不正确的说法是

广告的作用在于引起人们的注意,而赞助则注重激发人们的认识。()

《巴塞尔新资本协议》通过降低()要求，鼓励商业银行采用()技术。

儿童的心理发展有__________，所以对儿童的教育应循序渐进。儿童的心理发展有__________，所以对儿童的教育应因材施教。()(2015·山东)

ThepassengersonthebuswatchedwithsympathyasSusanmadeherwaycarefullyupthesteps.Shepaidthedriverandthen,usin

定金的种类有()

一般认为，古典管理理论主要由三个理论学派构成，即、、__。

儿童的心理发展有，所以对儿童的教育应循序渐进。儿童的心理发展有，所以对儿童的教育应因材施教。()(2015·山东)