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

admin2020-11-11 51

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。该程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数，一边构造一个以大到小顺序链接的链表，直至输入0时结束。然后顺序输
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#include
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造函
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。
下列关于模板的叙述中，正确的是
负责数据库中查询操作的数据库语言是
当派生类继承一个基类时，默认的继承方式为()。
数据库管理系统(DBMS)是
结构化程序设计原则强调的是

随机试题

怀疑胃癌者的首选诊断方法是
A、心功能不全B、贫血C、核黄素缺乏症D、脑血管疾病E、急性支气管炎口角歪斜，常见于
A．补气，养血B．补气，解毒C．补气，活血D．补气，养阴E．补气，燥湿白术的功效是
1999年9月，某铁合金厂与某铁路分局签订了年度货运合同。合同规定，由铁路分局将20万吨钢材，逐月从甲站发至乙站，收货人为某机械厂。合同还载明了违约责任和双方约定的其他事项。同年10月，铁合金厂将6000吨钢材运至甲站，交付该铁路分局承运。交运货物过程中，
《环境空气质量标准》中，以下污染物项目未规定年平均浓度限值的是（）。
当需要采取税收保全措施时，下列资产中，不能纳入税收保全范围的是()。
银行财务报表中反映企业某一时点状况的静态报表是()。
贾某，男，40岁，无子无女，无工作无收入，三年前丧偶，从此疯疯癫癫。父母因病也已去世，留下遗产200万。现在贾某的哥哥、外祖父都想担任其监护人，为此发生争议。以下说法正确的是()。
最初的人类，为了寻找足够的食物，经常过着一种漂泊不定的生活，漂泊到一个地方，即随便找个临时夜宿处。这种时常迁徙但又随遇而安的居住方式，应当视作人类从巢居形式进入穴居形式之前所经历的一个过渡阶段。对文中“过渡阶段”的概括最正确的一项是(　　)。
Modempeoplewearmanymasksthatkeeptheirrealityconfinedand【C1】______,eventothemselves.Thepossibilityofencounterin

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#include

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。

下列关于模板的叙述中，正确的是

负责数据库中查询操作的数据库语言是

当派生类继承一个基类时，默认的继承方式为()。

数据库管理系统(DBMS)是

结构化程序设计原则强调的是

怀疑胃癌者的首选诊断方法是

A、心功能不全B、贫血C、核黄素缺乏症D、脑血管疾病E、急性支气管炎口角歪斜，常见于

A．补气，养血B．补气，解毒C．补气，活血D．补气，养阴E．补气，燥湿白术的功效是

《环境空气质量标准》中，以下污染物项目未规定年平均浓度限值的是（）。

当需要采取税收保全措施时，下列资产中，不能纳入税收保全范围的是()。

银行财务报表中反映企业某一时点状况的静态报表是()。

贾某，男，40岁，无子无女，无工作无收入，三年前丧偶，从此疯疯癫癫。父母因病也已去世，留下遗产200万。现在贾某的哥哥、外祖父都想担任其监护人，为此发生争议。以下说法正确的是()。

Modempeoplewearmanymasksthatkeeptheirrealityconfinedand【C1】______,eventothemselves.Thepossibilityofencounterin

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥********error********的下面，修改该语句即可。#include

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是( )。

下列关于模板的叙述中，正确的是

负责数据库中查询操作的数据库语言是

当派生类继承一个基类时，默认的继承方式为()。

数据库管理系统(DBMS)是

结构化程序设计原则强调的是

怀疑胃癌者的首选诊断方法是

A、心功能不全B、贫血C、核黄素缺乏症D、脑血管疾病E、急性支气管炎口角歪斜，常见于

A．补气，养血B．补气，解毒C．补气，活血D．补气，养阴E．补气，燥湿白术的功效是

《环境空气质量标准》中，以下污染物项目未规定年平均浓度限值的是（）。

当需要采取税收保全措施时，下列资产中，不能纳入税收保全范围的是()。

银行财务报表中反映企业某一时点状况的静态报表是()。

贾某，男，40岁，无子无女，无工作无收入，三年前丧偶，从此疯疯癫癫。父母因病也已去世，留下遗产200万。现在贾某的哥哥、外祖父都想担任其监护人，为此发生争议。以下说法正确的是()。

Modempeoplewearmanymasksthatkeeptheirrealityconfinedand【C1】______,eventothemselves.Thepossibilityofencounterin

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在∥error的下面，修改该语句即可。#include

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是(　　)。