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

admin2020-11-11 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/r7l0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序的执行结果为：12345432112343211
以下描述中，不是线性表顺序存储结构特征的是()。
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double
下列选项中，不属于数据库管理的是()。
有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public
以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{int*p,*q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}

随机试题

对当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。这是适用行政处罚所应遵循的（）
备注页视图为幻灯片录入备注信息。
针灸治疗脊髓型颈椎病可遵循哪几项
生理情况下，血液中调节呼吸最重要的因素是
【背景资料】某施工企业承包了一段36．8km的四车道高速公路沥青混凝土路面工程，路面单幅宽11．25m。路面结构形式为：基层为两层18cm的石灰粉煤灰稳定碎石；底基层为一层18cm的石灰粉煤灰稳定碎石；沥青混凝土面层为7cm的下面层，6cm的中面层和5c
某大型器械设备销售公司2010年度销售收入为8000万元，销售成本为5500万元，净利润为900万元；年初资产总额为8500万元，年末资产总额为9000万元；年初应收账款余额为1500万元，年末应收账款余额为1640万元；年初负债总额为5400万元，年末负
中国古代儒家的德治思想与新型的社会主义“德治观”的区别是()。
简述活动中心课程论的观点。
党的领导是公安决策正确性的政治保证。()
在20世纪30年代资本主义经济危机爆发的背景下，西方经济学发生了一次新的国家干预主义占主导地位的____。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

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

以下描述中，不是线性表顺序存储结构特征的是()。

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

下列选项中，不属于数据库管理的是()。

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

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

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}

对当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。这是适用行政处罚所应遵循的（）

备注页视图为幻灯片录入备注信息。

针灸治疗脊髓型颈椎病可遵循哪几项

生理情况下，血液中调节呼吸最重要的因素是

中国古代儒家的德治思想与新型的社会主义“德治观”的区别是()。

简述活动中心课程论的观点。

党的领导是公安决策正确性的政治保证。()

在20世纪30年代资本主义经济危机爆发的背景下，西方经济学发生了一次新的国家干预主义占主导地位的____。

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

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

以下描述中，不是线性表顺序存储结构特征的是()。

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

下列选项中，不属于数据库管理的是()。

有如下函数模板： template＜typename T，typename U＞ T cast(Uu){ return u；} 其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

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

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是 #include voidmain() {int*p,*q,a,b; p=&a; cout＜＜"inputa:"; cin＞＞p; }

对当事人的同一个违法行为，不得给予两次以上罚款的行政处罚。这是适用行政处罚所应遵循的（）

备注页视图为幻灯片录入备注信息。

针灸治疗脊髓型颈椎病可遵循哪几项

生理情况下，血液中调节呼吸最重要的因素是

中国古代儒家的德治思想与新型的社会主义“德治观”的区别是()。

简述活动中心课程论的观点。

党的领导是公安决策正确性的政治保证。()

在20世纪30年代资本主义经济危机爆发的背景下，西方经济学发生了一次新的国家干预主义占主导地位的____。

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

有如下函数模板：　　　　template＜typename　T，typename　U＞　　　　T　cast(Uu){　　return　u；}　　　　其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

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

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是　　#include　　voidmain()　　{intp,q,a,b;　　p=&a;　　cout＜＜"inputa:";　　cin＞＞p;　　}