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

admin2017-03-05 56

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n^1.5)、简单选择排序n(n－1)／2、堆排序O(nlog₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2
要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()　　　　MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n
下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。
下列各项中，不能作为软件需求分析工具的是()。
若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

随机试题

男性,46岁，车祸致伤。查体：呼唤睁眼，不能正确回答问题。刺痛定位。
A、酒炙B、盐炙C、蒸法D、煮法E、醋炙杜仲、泽泻、知母可选用的炮制方法为
方某为送汤某生日礼物，特向余某定做一件玉器。订货单上，方某指示余某将玉器交给汤某，并将订货情况告知汤某。玉器制好后，余某委托朱某将玉器交给汤某，朱某不慎将玉器碰坏。下列哪一表述是正确的?(2014年卷三11题，单选)
会计科目按其经济内容的分类是主要的、基本的分类。()
办理自理报检单位备案登记手续须提供的材料有()。
关于机构投资者买卖基金的税收，下列说法错误的是()。
下列金融产品或工具中，我国QDII可以投资的是()。Ⅰ．美国存托凭证Ⅱ．公司债券Ⅲ．住房按揭贷款Ⅳ．贵金属
下列情形属于适用缓刑的根本条件的是()。
MiddleEnglishwasdeeplyinfluencedby
A、Heisgoingtoabusinessconventionintown.B、Heisgoingtomeethisclients.C、Heisgoingtodealwithworkplaceaccident

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lremark

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click() MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

下列各项中，不能作为软件需求分析工具的是()。

若有关系（课程编号，课程名称，学号，姓名，成绩），要得到关系中有多少门不同的课程名称，应使用的关系运算是

男性,46岁，车祸致伤。查体：呼唤睁眼，不能正确回答问题。刺痛定位。

A、酒炙B、盐炙C、蒸法D、煮法E、醋炙杜仲、泽泻、知母可选用的炮制方法为

会计科目按其经济内容的分类是主要的、基本的分类。()

办理自理报检单位备案登记手续须提供的材料有()。

关于机构投资者买卖基金的税收，下列说法错误的是()。

下列金融产品或工具中，我国QDII可以投资的是()。Ⅰ．美国存托凭证Ⅱ．公司债券Ⅲ．住房按揭贷款Ⅳ．贵金属

下列情形属于适用缓刑的根本条件的是()。

MiddleEnglishwasdeeplyinfluencedby

A、Heisgoingtoabusinessconventionintown.B、Heisgoingtomeethisclients.C、Heisgoingtodealwithworkplaceaccident

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()　　　　MsgBoxf(24,18)EndSubPublicFunctionf(mAsInteger，n

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。