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

admin2009-02-15 39

问题 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

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

程序员上午基础知识考试

软考初级

相关试题推荐

用高级语言编写的程序称为______。
信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。
使用Access建立数据库，重要步骤之一就是建立表结构。对于下图中的E-R模型，需要建立_________。
ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?
客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。
阅读以下关于Linux网关安装和配置的技术说明，根据要求回答问题1～问题5。【说明】当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图7-15是某企业子网划分的示意图，整个网将被均分为销售部与技术部两个子网，子网之间
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点：否则，从树根的左子树根出发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止

随机试题

下列选项中，属于马克思主义理论体系基本组成部分的有
蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋
A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。
以下关于未成年工的特殊劳动保护的说法，正确的是（）。
2010年，我国进出口贸易总额为29727．6亿美元，同比增长34．7％。2010年，我国机电产品出口9334．3亿美元，同比增加30．9％；高新技术产品出口4924．1亿美元，同比增长30．7％。船舶、汽车零部件出口保持较快增长，其中船舶出口同
B超：超声波：诊断
某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()
WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh
系统设计包括多项内容，系统设计最基础性的工作是()。
WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

最新回复(0)

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

程序员上午基础知识考试

软考初级

用高级语言编写的程序称为______。

信息处理技术员常使用信息处理系统进行数据处理工作，并对信息处理系统进行运行管理。这种运行管理工作不包括______。

使用Access建立数据库，重要步骤之一就是建立表结构。对于下图中的E-R模型，需要建立_________。

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?

客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。

下列选项中，属于马克思主义理论体系基本组成部分的有

蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。

以下关于未成年工的特殊劳动保护的说法，正确的是（）。

B超：超声波：诊断

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

系统设计包括多项内容，系统设计最基础性的工作是()。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam