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

admin2017-10-24 51

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于主窗体和子窗体的说法中，错误的是()。
Access在同一时间可以打开数据库的个数为()。
Access的报表操作提供了3种视图，下面不属于报表操作视图的是
执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。
下列关于数据访问页与Access数据库的关系的描述中，错误的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
下列实体的联系中，属于多对多联系的是()。
在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。
深度为6的满二叉树中，度为2的结点个数为()。

随机试题

成立非国家工作人员受贿罪【】
结肠破裂修补术后5天，血pH7．3，近24小时尿量520ml，心电图示T波高尖，QRS增宽，应诊断为
注册结构工程师的执业范围包括()。①结构工程设计和设计技术咨询；②建筑物、构筑物、工程设施等调查和鉴定；③结构工程的鉴定和加固；④对本人主持设计的项目进行施工指导和监督；⑤对本人主持设计的项目进行监理。
反映企业财务状况的会计要素有哪些?它们之间有什么联系?
小包价旅游对游客具有多方面的优势，主要表现在()。
材料：慢慢老去的故乡牧云①人们常说，城里是农村人的梦想，农村是城里人的精神家园。可是，我的家乡就像我们的乡亲一样，年复一年地老去。②山还是那座山，河还是那条河，田野依旧平静，炊烟依旧袅绕。除了平坦的乡村道路延伸着一些
下列属于请求权的是()
[2000年MBA真题]据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同档的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最：勾有力?
　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩"的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽(但不得缩小列宽)，水平居中打
100CandlesonHerNextCake,andThreeR’stoGetHerThereEstherTurtleisnearingtheendofthe10thdecadeofaremark

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于主窗体和子窗体的说法中，错误的是()。

Access在同一时间可以打开数据库的个数为()。

Access的报表操作提供了3种视图，下面不属于报表操作视图的是

执行x$=InputBox("请输入x的值")时，在弹出的对话框中输入123，在列表框List1选中第一个列表项，该列表项的内容为456，使y的值是123456的语句是()。

下列关于数据访问页与Access数据库的关系的描述中，错误的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列实体的联系中，属于多对多联系的是()。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。

深度为6的满二叉树中，度为2的结点个数为()。

成立非国家工作人员受贿罪【】

结肠破裂修补术后5天，血pH7．3，近24小时尿量520ml，心电图示T波高尖，QRS增宽，应诊断为

注册结构工程师的执业范围包括()。①结构工程设计和设计技术咨询；②建筑物、构筑物、工程设施等调查和鉴定；③结构工程的鉴定和加固；④对本人主持设计的项目进行施工指导和监督；⑤对本人主持设计的项目进行监理。

反映企业财务状况的会计要素有哪些?它们之间有什么联系?

小包价旅游对游客具有多方面的优势，主要表现在()。

下列属于请求权的是()

100CandlesonHerNextCake,andThreeR’stoGetHerThereEstherTurtleisnearingtheendofthe10thdecadeofaremark