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

admin2020-11-11 72

问题设顺序表的长度为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。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。程序输出
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥********error********的下面，修
以下数据结构中，属于非线性数据结构的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789
数据库管理系统(DBMS)是一种

随机试题

喻象
内分泌代谢性疾病不包括
组织结构设计包括(　　)工作。
就地安装的仪表盘、柜、箱位置应选择在(　　)的位置。
用来平稳由于水电站负荷变化在引水或尾水建筑物中造成流量及压力变化的建筑物是()。
下列交易或事项所产生的现金流量中，属于“投资活动产生的现金流量”的有()。(2014年)
人们常说：“前途是光明的，道路是曲折的”，从哲学的角度来理解，这句话体现的最主要的辩证法原理是否定之否定规律。()
下列不属于认定最低生活保障对象的基本条件的是()。
公务员考核的内容包括（）。
如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15（ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置，正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：initTestClassdelTIestClass注意：不要改动main函数，不能增行

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥****

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥********error********的下面，修

以下数据结构中，属于非线性数据结构的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数func(intd[]，intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大1倍，并存储到数组d中。例如：123456789

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

喻象

内分泌代谢性疾病不包括

组织结构设计包括( )工作。

就地安装的仪表盘、柜、箱位置应选择在( )的位置。

用来平稳由于水电站负荷变化在引水或尾水建筑物中造成流量及压力变化的建筑物是()。

下列交易或事项所产生的现金流量中，属于“投资活动产生的现金流量”的有()。(2014年)

人们常说：“前途是光明的，道路是曲折的”，从哲学的角度来理解，这句话体现的最主要的辩证法原理是否定之否定规律。()

下列不属于认定最低生活保障对象的基本条件的是()。

公务员考核的内容包括（）。

如下图所示，Cisco3548交换机A与B之间需传输名为VL10(ID号为10)和VL15（ID号为15)的VLAN信息。下列为交换机A的g0/1端口分配VLAN的配置，正确的是()。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥error的下面，修

组织结构设计包括(　　)工作。

就地安装的仪表盘、柜、箱位置应选择在(　　)的位置。