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

admin2018-10-15 20

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL的SELECT查询的结果中，消除重复记录的方法是
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
层次型、网状型和关系型数据库划分原则是()。

随机试题

下列作品中揭露了“帝王之尊”的虚伪与可笑的是()
胆固醇生物合成的限速步骤是在
对肝硬化大量腹水患者的护理，错误的是()
根据我国《票据法》的规定，下列选项属于票据权利消灭的情形有：
不能作桥梁预应力筋的是()。
张某曾经是一名成功的创业者，家庭美满幸福，但最近连遭不幸：他创办的企业濒临破产，妻子也因病突然过世。张某感到生活失去了意义，意志消沉，每天将自己反锁在屋里，不愿与人交流，社会工作者拟依据存在主义理论帮助张某，其恰当的做法是()。
Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas
下列关于项目管理过程组的叙述，不正确的是()。
Lookatthenotesbelow.Youwillhearawomangivinginstructionstoacolleagueaboutdealingwithjobapplications.
ProfessorSmithandProfessorMichael______ingivinguslectures.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL的SELECT查询的结果中，消除重复记录的方法是

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的

层次型、网状型和关系型数据库划分原则是()。

下列作品中揭露了“帝王之尊”的虚伪与可笑的是()

胆固醇生物合成的限速步骤是在

对肝硬化大量腹水患者的护理，错误的是()

根据我国《票据法》的规定，下列选项属于票据权利消灭的情形有：

不能作桥梁预应力筋的是()。

Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas

下列关于项目管理过程组的叙述，不正确的是()。

Lookatthenotesbelow.Youwillhearawomangivinginstructionstoacolleagueaboutdealingwithjobapplications.

ProfessorSmithandProfessorMichael______ingivinguslectures.