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

admin2017-10-24 37

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

简单、快捷的创建表结构的视图形式是()。
下面关于报表对数据的处理中叙述正确的选项是______。
下列不属于Access提供的数据筛选方式是()。
下列关于主/子窗体窗体的叙述，错误的是()。
对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。
有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。
Access中的表间关系有______、______和______三种。
在关系数据库中，用来表示实体之间联系的是______。
VB中的控制结构包括顺序结构、分支结构【】结构。
若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

随机试题

在学生成长和发展过程中起主导作用的是()
《典论·论文》是______的著名艺术批评理论著作。
建筑安装工程含税造价中的税金应包括（）等。
当承重模板的跨度大于4m时，其设计起拱值通常取跨度的()左右。
科学计算是计算机最早应用的领域。()
根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是(　　)。
2016年1月，甲个人独资企业(下称甲企业)向陈某借款50万元，双方签订了借款合同。合同约定：借款期限为6个月；年利率24％；利息在返还借款时一并支付。合同未约定逾期利率。王某、李某为该笔借款提供了保证担保。在王某、李某与陈某签订的保证合同中，当事人未约定
接收并阅读由luoyingjie@cue．edu．cn发来的邮件，并立即回复，回复内容为“您需要的资料已经寄出，请注意查收！”
Thebirthdayofthe______issometimesservedastheNationalDayofBritain.
GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan

最新回复(0)

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

二级Access

NCRE全国计算机二级

简单、快捷的创建表结构的视图形式是()。

下面关于报表对数据的处理中叙述正确的选项是______。

下列不属于Access提供的数据筛选方式是()。

下列关于主/子窗体窗体的叙述，错误的是()。

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

Access中的表间关系有、和__三种。

在关系数据库中，用来表示实体之间联系的是______。

VB中的控制结构包括顺序结构、分支结构【】结构。

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

在学生成长和发展过程中起主导作用的是()

《典论·论文》是______的著名艺术批评理论著作。

建筑安装工程含税造价中的税金应包括（）等。

当承重模板的跨度大于4m时，其设计起拱值通常取跨度的()左右。

科学计算是计算机最早应用的领域。()

根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是(　　)。

接收并阅读由luoyingjie@cue．edu．cn发来的邮件，并立即回复，回复内容为“您需要的资料已经寄出，请注意查收！”

Thebirthdayofthe______issometimesservedastheNationalDayofBritain.

GreenhouseEffectI.【T1】_ofthegreenhouseeffect【T1】A.About【T2】ofthesunlightreachesthe【T2】__plan

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

二级Access

NCRE全国计算机二级

简单、快捷的创建表结构的视图形式是()。

下面关于报表对数据的处理中叙述正确的选项是______。

下列不属于Access提供的数据筛选方式是()。

下列关于主/子窗体窗体的叙述，错误的是()。

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

Access中的表间关系有______、______和______三种。

在关系数据库中，用来表示实体之间联系的是______。

VB中的控制结构包括顺序结构、分支结构【】结构。

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______存储方式最节省时间。

在学生成长和发展过程中起主导作用的是()

《典论·论文》是______的著名艺术批评理论著作。

建筑安装工程含税造价中的税金应包括（）等。

当承重模板的跨度大于4m时，其设计起拱值通常取跨度的()左右。

科学计算是计算机最早应用的领域。()

根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是( )。

接收并阅读由luoyingjie@cue．edu．cn发来的邮件，并立即回复，回复内容为“您需要的资料已经寄出，请注意查收！”

Thebirthdayofthe______issometimesservedastheNationalDayofBritain.

GreenhouseEffectI.【T1】_____ofthegreenhouseeffect【T1】______A.About【T2】______ofthesunlightreachesthe【T2】______plan

Access中的表间关系有、和__三种。

根据《中华人民共和国进出口关税条例》有关税率运用的规定，下列说法错误的是(　　)。

GreenhouseEffectI.【T1】_ofthegreenhouseeffect【T1】A.About【T2】ofthesunlightreachesthe【T2】__plan