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

admin2009-02-15 36

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Excel2010中，G3单元格中公式为“=$D$3+E3+F3”，若以序列方式向下填充，则G12单元格的公式为()。
据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。
文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。
以下关于数据分析的叙述中，__________不正确。
阅读下面的说明，回答问题1至问题4。[说明]某单位使用IIS建立了自己的FTP服务器，下图是IIS中“默认FTP站点属性”的配置界面。
从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤
[说明]请回答下面有关Linux操作系统的问题。
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面，系统按照ID值从大到小的顺序依次显示留言信息，单击图4-1“
Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

随机试题

根据《出版管理条例》，出版物的内容不真实或者不公正，致使公民、法人或者其他组织的合法权益受到侵害的，该出版物的出版单位应当()。
对某综合大学的全体学生，首先按法律专业和计算机专业分组，在此基础上再按性别分组，其分组结果如下：专业分组性别分组法律男生、女生计算机男生、女生这样的分组属于（）
A．25周B．28周C．30周D．35周E．40周羊水内肺表面活性物质迅速增加的时间是
国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。　　　(　　)
[2007年第60题]以下哪类建筑可不设室内消防给水?
期货投资者保障基金的资金运用限于()。
下列属于税法基本原则的是()。
罗尔斯曾有一段关于如何读书的自白，颇足发人深省。他说：“我读前人的著作，如休谟或康德，有一个视为当然的假定，即这些作者比我聪明得多。如果不然，我又何必浪费自己和学生的时间去研读他们的著作呢？如果我偶尔在他们的论证中见到了一点错误，我的第一个反应是：他们自己
论述严复与张之洞教育思想及其异同。
Whyaretheremanysuicideexplosionstakenplace?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Excel2010中，G3单元格中公式为“=$D$3+E3+F3”，若以序列方式向下填充，则G12单元格的公式为()。

据统计，我国现在70％的数据集中在政府部门，20％的数据在大企业，剩余10％的数据分散在各行各业。用___________最能直观形象地展现该统计结论。

文件系统负责对文件进行存储和检索、管理和保护等，文件的隐藏属性属于文件系统的_________功能。

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

阅读下面的说明，回答问题1至问题4。[说明]某单位使用IIS建立了自己的FTP服务器，下图是IIS中“默认FTP站点属性”的配置界面。

从表1-1中为图1-1中(1)～(4)处选择合适设备名称(每个设备限选一次)。为图1-1中(5)～(7)处选择介质，填写在答题纸的相应位置。备选介质(每种介质限选一次)：百兆双绞线千兆双绞线千兆光纤

[说明]请回答下面有关Linux操作系统的问题。

防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi

Computer hardware engineers research, design, develop, and test computer hardware and supervise its manufacture and(72). Hardwar

根据《出版管理条例》，出版物的内容不真实或者不公正，致使公民、法人或者其他组织的合法权益受到侵害的，该出版物的出版单位应当()。

对某综合大学的全体学生，首先按法律专业和计算机专业分组，在此基础上再按性别分组，其分组结果如下：专业分组性别分组法律男生、女生计算机男生、女生这样的分组属于（）

A．25周B．28周C．30周D．35周E．40周羊水内肺表面活性物质迅速增加的时间是

国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。 ( )

[2007年第60题]以下哪类建筑可不设室内消防给水?

期货投资者保障基金的资金运用限于()。

下列属于税法基本原则的是()。

论述严复与张之洞教育思想及其异同。

Whyaretheremanysuicideexplosionstakenplace?

Computer　hardware　engineers　research,　design,　develop,　and　test　computer　hardware　and　supervise　its　manufacture　and(72).　Hardwar

国家在必要时得设立特别行政区。在特别行政区内实行的制度按照具体情况由全国人大常委会以法律规定。　　　(　　)