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

admin2017-12-13 75

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

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

答案A

解析简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n—1)／2，移动次数为n(n—1)／2。本题中n=16，16×(16一1)÷2=8×15=120。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列只能读不能写的文件打开方式是()。
下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
下列关于字段大小属性的叙述中，错误的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。
在报表中要显示格式为“页码／总页数”的页码，应当设置文本框空间的控制来源属性为()。
下面属于面向对象方法中对象基本特点的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

随机试题

对志愿者督导的工作态度的正确理解是()。
可引起全身感染的呼吸道病毒是
A．胸骨左缘第3～4肋间Ⅲ一Ⅳ级粗糙的收缩期杂音B．胸骨左缘第2～3肋间Ⅱ～Ⅲ级喷射性收缩期杂音C．胸骨左缘第2肋问粗糙响亮的连续性机器样杂音D．胸骨左缘第2—4肋间Ⅱ一Ⅲ级喷射性收缩期杂音E．胸骨左缘第2肋间Ⅱ～V级喷射性收缩期杂音房间隔缺损
库存控制落实到库存管理上就是()。
企业方针目标管理包括方针目标的_________四个环节。
王某在本市西区开了一家酒楼，2000年12月市工商局和公安局在联合执法中发现该酒楼正在加工数只国家二类保护动物，遂以该酒楼非法收购、加工国家级保护动物为由，以共同名义对其给予10000元的罚款，该酒楼不服。作为该酒楼法人代表的王某欲申请行政复议，可以依
解释性新闻的写作要求。(复旦大学，2009年)
设计一个通话计费程序，假设每分钟通话费用为0.20元，初始时，开始时间、结束时间、通话分钟和应付金额都为空。单击“开始”按钮，显示开始时间：单击“计费”按钮，显示结束时间、通话分钟和应付金额(每分钟0.20元，不满1分钟按1分钟计费)。表单样式如图3-7
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】______.Sometimes,
A、Beforetheendofthemonth.B、Atthebeginningoftheyear.C、Nextmonth.D、Anytime.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列只能读不能写的文件打开方式是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun() DimstrSQLAsString strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

下列关于字段大小属性的叙述中，错误的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

键盘事件是操作键盘所引发的事件，下列不属于键盘事件的是()。

在报表中要显示格式为“页码／总页数”的页码，应当设置文本框空间的控制来源属性为()。

下面属于面向对象方法中对象基本特点的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front—rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

对志愿者督导的工作态度的正确理解是()。

可引起全身感染的呼吸道病毒是

库存控制落实到库存管理上就是()。

企业方针目标管理包括方针目标的_________四个环节。

解释性新闻的写作要求。(复旦大学，2009年)

Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】______.Sometimes,

A、Beforetheendofthemonth.B、Atthebeginningoftheyear.C、Nextmonth.D、Anytime.A

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()　　DimstrSQLAsString　　strSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K