对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2017-12-14 42

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n一1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Records
在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT0
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是()。
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox("请输入一个整数"))

随机试题

2017年7月30日上午，中国人民解放军为庆祝建军90周年，首次举行了以庆祝建军节为主题的盛大阅兵，这次阅兵的地点是（）
《苏武传》中，苏武说：“自分已死久矣!王必欲降武，请毕今日之骓，效死于前!”这里的“王”指的是（）
1921年9月，中国共产党领导成立的第一个农民协会是在()
该患者嗜睡最可能的原因是该患者治疗时应禁忌用
二级处理以氧化沟为例，主要去除污水中()。
春天股份有限公司(以下称为“春天公司”)系非上市公司，主要经营电子设备、电子产品的生产与销售，为增值税-般纳税企业，适用的增值税税率为17%。春天公司所得税采用债务法核算，适用的所得税税率为33%。除特别注明外，春天公司产品销售价格为不含增值税价格。春天公
根据《中华人民共和国侵权责任法》规定，()的管理人或群众性活动的组织者，未尽到安全保障义务，造成他人损害的，应当承担侵权责任。
秦始皇是第一个统一中国的皇帝，请设计一个教案，评价秦始皇的历史地位。
你是新闻发布会的发言人，有媒体质疑你提供的数据，你怎么处理?
RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigestingt

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me．Records

在SQL查询中，若要取得“学生”数据表中的所有记录和字段，其SOL语法为()。

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

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

窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT0

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是()。

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox("请输入一个整数"))

2017年7月30日上午，中国人民解放军为庆祝建军90周年，首次举行了以庆祝建军节为主题的盛大阅兵，这次阅兵的地点是（）

《苏武传》中，苏武说：“自分已死久矣!王必欲降武，请毕今日之骓，效死于前!”这里的“王”指的是（）

1921年9月，中国共产党领导成立的第一个农民协会是在()

该患者嗜睡最可能的原因是该患者治疗时应禁忌用

二级处理以氧化沟为例，主要去除污水中()。

根据《中华人民共和国侵权责任法》规定，()的管理人或群众性活动的组织者，未尽到安全保障义务，造成他人损害的，应当承担侵权责任。

秦始皇是第一个统一中国的皇帝，请设计一个教案，评价秦始皇的历史地位。

你是新闻发布会的发言人，有媒体质疑你提供的数据，你怎么处理?

RemembertheStoneAgedaysofresearchbackinelementaryschoolandmiddleschool?Wewouldspendcountlesshoursdigestingt