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

admin2009-02-15 50

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
以下关于数据分析的叙述中，__________不正确。
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?为什么在Web页面存在并且输入地址正确的情况下，InternetExplorer显示“不能找到在Address域键入的URL”?
请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?
邮件服务器的配置有以下几个步骤，正确的安装顺序为：(1)。A．设置邮件服务器端口、邮箱根目录、认证方式B．邮件服务器中添加域、用户C．在邮件客户端软件中配置用户邮箱D．利用“配置您的服务器向导”安装相关组件图2-3中“接
L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定
Communication　networks　can　be　classified　in　terms　of　their　physical　arrangement　or(74).　Three　common(74)are　the　star,　bus,　and　r
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

随机试题

中国人民当家作主的根本途径和最高实现形式是()。
K+由细胞内向细胞外转运，属于:
根据《处方管理办法》，医疗机构麻醉药品和第一类精神药品的调剂需要的人员是
依照《行政许可法》的规定，行政许可采取统一办理或者联合办理、集中办理的，办理的时间不得超过45日；45日内不能办结的，经()人民政府负责人批准，可以延长15日，并应当将延长期限的理由告知申请人。
计量常规控制图包括()。
【2015年山东省属真题】儿童触碰了高温物体后，他就理解了“烫”这个词的意义。按照罗杰斯的观点。这是()。
地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。
关于对称加密的描述中，正确的是()。
Completethetablebelow.WriteNOMORETHANTHREEWORDSORANUMBERforeachanswer.
A、Becausethewomandoesn’twanttolendhimthenotes.B、Becausethewomandidn’twritedownallofit:C、Becausethewomannev

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel的C8单元格中输入函数“=MODE(B2:B7,D2:D7,F2:F7)”，则显示的值为(58)(MODE函数用于统计数据表中出现频率最高的数据)。

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

以下关于数据分析的叙述中，__________不正确。

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

请简要说出图10-5的拓扑结构名称与特点?当增加了[问题3]所要求的中的设备后，发现此设备设置正确，且PC3与PC2是连通的，PCI与PC3也是连通的，经测试PCI与PC2物理连接正常，但PC1ping不通PC2，请问是什么原因?

L2TP是一种基于(1)的二层隧道协议，它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)之上，为了保证传输的可靠性，L2TP对控制报文采取了(3)机制，并要求隧道(tunnel)对端设备在tunnel建立之后，定

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

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

中国人民当家作主的根本途径和最高实现形式是()。

K+由细胞内向细胞外转运，属于:

根据《处方管理办法》，医疗机构麻醉药品和第一类精神药品的调剂需要的人员是

依照《行政许可法》的规定，行政许可采取统一办理或者联合办理、集中办理的，办理的时间不得超过45日；45日内不能办结的，经()人民政府负责人批准，可以延长15日，并应当将延长期限的理由告知申请人。

计量常规控制图包括()。

【2015年山东省属真题】儿童触碰了高温物体后，他就理解了“烫”这个词的意义。按照罗杰斯的观点。这是()。

地球自西向东旋转，纬度越低，线速度越高。假设其他因素都相同，下列消耗燃料最少的卫星发射方案是()。

关于对称加密的描述中，正确的是()。

Completethetablebelow.WriteNOMORETHANTHREEWORDSORANUMBERforeachanswer.

A、Becausethewomandoesn’twanttolendhimthenotes.B、Becausethewomandidn’twritedownallofit:C、Becausethewomannev

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