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

admin2021-06-03 67

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

代码编写阶段可进行的软件测试是
在表中进行筛选操作，筛选的结果是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“tSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的
VBA表达式Int(—17．8)+Sgn(17．8)的值是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
要在Access中建立“成绩表”，字段为(学号，平时成绩，期末成绩，总成绩)，其中平时成绩的取值范围为0～20分，期末成绩和总成绩的取值范围均为0～100分，总成绩=平时成绩+期末成绩×80％。则在创建表的过程中，错误的操作是
在．Access的数据表中删除一条记录，被删除的记录
一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

随机试题

简述竣工验收质量控制的主要内容。
世界贸易组织框架下的《与贸易有关的知识产权协定》对于不以自然人的生命为基础的著作权(除摄影作品和实用美术作品)其保护期限至少是()
A．微脉、细脉、代脉B．伏脉、牢脉、弱脉C．缓脉、涩脉、结脉D．滑脉、紧脉、长脉属于实脉类的是
患儿，8个月。皮肤黏膜苍白，食欲欠佳，肝脾轻度肿大，血红蛋白70g/L，红细胞3.5×1012/L，血涂片可见红细胞大小不等，以小细胞为主，中心淡染区扩大。最可能的诊断是
溶液型气雾剂的组成部分包括以下哪些内容（）。
某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述，正确的有()。
下列内容中，属于质量管理体系质量原则的有()。
根据《中华人民共和国劳动合同法》关于试用期的规定，劳动合同期限1年以上，不满3年的，试用期不得超过()个月；3年以上固定期限和无固定期限的劳动合同，试用期不得超过()个月。
某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]
数据仓库系统(DWS)由数据源、【】和决策支持工具三部分组成。

最新回复(0)

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

二级Access

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

在表中进行筛选操作，筛选的结果是

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”、窗体对象“tSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计：(1)在“rStud”报表的报表页

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tCollect”，同时还设计出以“tCollect”为数据源的窗体对象“fCollect”。试在此基础上按照以下要求补充窗体设计：(1)将窗体“fCollect”的

VBA表达式Int(—17．8)+Sgn(17．8)的值是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。

在．Access的数据表中删除一条记录，被删除的记录

一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是

简述竣工验收质量控制的主要内容。

世界贸易组织框架下的《与贸易有关的知识产权协定》对于不以自然人的生命为基础的著作权(除摄影作品和实用美术作品)其保护期限至少是()

A．微脉、细脉、代脉B．伏脉、牢脉、弱脉C．缓脉、涩脉、结脉D．滑脉、紧脉、长脉属于实脉类的是

患儿，8个月。皮肤黏膜苍白，食欲欠佳，肝脾轻度肿大，血红蛋白70g/L，红细胞3.5×1012/L，血涂片可见红细胞大小不等，以小细胞为主，中心淡染区扩大。最可能的诊断是

溶液型气雾剂的组成部分包括以下哪些内容（）。

某工地试验室的试验人员开展水泥标准稠度用水量试验，请根据你掌握的试验知识完成下列题目。以下关于代用法测定标准稠度用水量的描述，正确的有()。

下列内容中，属于质量管理体系质量原则的有()。

根据《中华人民共和国劳动合同法》关于试用期的规定，劳动合同期限1年以上，不满3年的，试用期不得超过()个月；3年以上固定期限和无固定期限的劳动合同，试用期不得超过()个月。

某地娱乐服务行业女性健康状况调查结果显示，这一人群受教育程度较低、缺乏相应的健康保健知识，患性病和艾滋病的比例较高，针对这种情况，社会工作者开展的下列服务中，正确的有()。[2014年真题]

数据仓库系统(DWS)由数据源、【】和决策支持工具三部分组成。

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