设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

admin2017-11-23 39

问题设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

选项 A、15
B、30
C、60
D、120

答案D

解析插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n一1))／2=16*15／2=120。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
为保证数据的实体完整性，应该创建的索引是
下面有关数据库表和自由表的叙述中，错误的是
与“SELECT*FROM教师表INTODBFA”等价的语句是
以下描述中错误的是
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
下列关于线性链表的叙述中，正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

随机试题

A．骨擦音或骨擦感B．血压降低C．持续高热D．功能障碍骨折一般表现
一天晚上，某市居民李某家中的电话突然不能通话，李某十分着急，他立刻与该市电信局联系，查询原因，得知因其逾期交费而被停机。李某认为电信局停机不合理。电信局提出，根据上级主管部门的规定，用户不按时交纳电话费，电信局有权停机；在用户安装电话时，电信局曾给每一个用
依据《建设工程施工合同(示范文本)》规定，工程竣工验收报告经发包人认可后28天内，承包人未能向发包人递交竣工结算报告及完整的结算资料，造成工程竣工结算不能正常进行或工程竣工结算价款不能及时支付时()
某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有(　)。
在“鸟类的生殖与发育”一节的教学中，教师给学生播放翠鸟交配视频，随后提问：翠鸟的受精过程与前面学习过的两栖类动物的受精过程有什么不同?该提问属于()。
具有情境性、简略性、反应性等特点的言语形式是()。
媒体和科学家所追求的目标是不一致的：媒体追求的是新闻性，而科学则需要__________的方法。新闻记者们需要用通俗的标题来传达简单而新奇的内容，而科学方法则强调知识的积累、不同术语间的细微差别和对一切事物的质疑态度。然而，等到某一领域的科学知识真正到了值
设两总体X，Y相互独立，X～N(μ1，60)，Y～N(μ2，36)，从X，Y中分别抽取容量为n1=75，n2=50的样本，且算得=76，求μ1一μ2的95％的置信区间．
Althoughtheratesarehighincomparisonwithothermodesoftransport,thesavingsininsuranceandpackingcostshelpto_____
Theveryfirsttopicofourdiscussionis"whatisart?"Mytalktodaywillbedividedintotwoparts.Inthefirstpartofmyt

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)ORl～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

为保证数据的实体完整性，应该创建的索引是

下面有关数据库表和自由表的叙述中，错误的是

与“SELECT*FROM教师表INTODBFA”等价的语句是

以下描述中错误的是

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列关于线性链表的叙述中，正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

A．骨擦音或骨擦感B．血压降低C．持续高热D．功能障碍骨折一般表现

依据《建设工程施工合同(示范文本)》规定，工程竣工验收报告经发包人认可后28天内，承包人未能向发包人递交竣工结算报告及完整的结算资料，造成工程竣工结算不能正常进行或工程竣工结算价款不能及时支付时()

某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有( )。

在“鸟类的生殖与发育”一节的教学中，教师给学生播放翠鸟交配视频，随后提问：翠鸟的受精过程与前面学习过的两栖类动物的受精过程有什么不同?该提问属于()。

具有情境性、简略性、反应性等特点的言语形式是()。

设两总体X，Y相互独立，X～N(μ1，60)，Y～N(μ2，36)，从X，Y中分别抽取容量为n1=75，n2=50的样本，且算得=76，求μ1一μ2的95％的置信区间．

Althoughtheratesarehighincomparisonwithothermodesoftransport,thesavingsininsuranceandpackingcostshelpto_____

Theveryfirsttopicofourdiscussionis"whatisart?"Mytalktodaywillbedividedintotwoparts.Inthefirstpartofmyt

某公司有A、B两个子公司，采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有(　)。