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

admin2020-11-11 71

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public
数据库管理系统(DBMS)是一种
下面不属于结构化程序设计风格的是
下列数据结构中，不能采用顺序存储结构的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

食用哪种方式处理的奶制品可避免乳糖不耐受()。
地基静力荷载板试验终止加载的情况包括()。
房地产项目的形象定位，应该遵循以下一些原则()。
生产经营单位应当教育和督促从业人员严格执行本单位的安全生产规章制度和安全操作规程，并向从业人员如实告知()。
在盒形图中，封闭盒子的上下横边为上下(　　)。
监察机关监督警务活动主要通过（）方式。
甲基于杀人故意实施的下列行为，与乙的死亡之间具有刑法上因果关系的是()。
列宁曾经说过，人需要理想，但是需要人的符合自然的理想，而不是超自然的理想。由此说明()
设X＝6
A、3.B、4.C、5D、6D选项表明，本题与数字有关，听音时应留意与数字相关的信息。短文中提到，这个团队最近在《天体物理学杂志》公布了两个新的天体，这就将围绕Gliese581运动的行星增加至6个，由此可知，答案为D)。数字处为常考点，听音时应

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在界面输出以下类似内容：0012FF6810012FF3C50012FF6C20012FF444

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成以下函数：intfactorial(intn)：求出n的阶乘，必须使用递归调用。如果n小于1则返回0。注意：不能修改函数的其他部分。#include#in

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

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=newSample；

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

数据库管理系统(DBMS)是一种

下面不属于结构化程序设计风格的是

下列数据结构中，不能采用顺序存储结构的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

食用哪种方式处理的奶制品可避免乳糖不耐受()。

地基静力荷载板试验终止加载的情况包括()。

房地产项目的形象定位，应该遵循以下一些原则()。

生产经营单位应当教育和督促从业人员严格执行本单位的安全生产规章制度和安全操作规程，并向从业人员如实告知()。

在盒形图中，封闭盒子的上下横边为上下( )。

监察机关监督警务活动主要通过（）方式。

甲基于杀人故意实施的下列行为，与乙的死亡之间具有刑法上因果关系的是()。

列宁曾经说过，人需要理想，但是需要人的符合自然的理想，而不是超自然的理想。由此说明()

设X＝6

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

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

在盒形图中，封闭盒子的上下横边为上下(　　)。