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

admin2021-01-15 43

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统的三级模式不包括()。
作为现代计算机理论基础的冯．诺依曼原理和思想是()
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：参照工作表“代码”中的代码与分类的对应关系，获取相关分类信息并填入工作表“政策目录”的C、D、E三列中。其中“减免性质代码”从左往右其位数与分类项目的
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。
下面不属于对象基本特点的是

随机试题

关于Graves眼病的叙述，错误的是
A、上颌第一前磨牙B、上颌第二前磨牙C、上颌第一磨牙D、上颌第二磨牙E、上颌第三磨牙腮腺导管开口位于其相对颊黏膜上的牙是
该病例最可能的诊断(彩图4)
孙甲与孙乙乃兄弟，孙甲18岁，孙乙16岁。二人某日到舞厅跳舞，孙甲与张某发生口角并打了起来，孙乙帮其兄孙甲打张某。派出所对孙甲、孙乙每人处以罚款50元的处罚。张某不服，向县公安局申请复议，县公安局改处各拘留5日，孙氏兄弟俩不服。问题：孙乙可否委托其兄孙
某二级公路的主要工序如下表：施工中发生了如下事件：事件一：由于施工单位设备故障，导致C工作中断4天。事件二：由于百年一遇的冰雪灾害，导致D工作晚开工15天。事件三：由于图纸晚到，导致E工作停工10天。针对上述事件中的暂停施工，施工单位在
职业伤害事故按照事故发生的原因进行分类中，起重机驾驶员在上下驾驶室时发生坠落伤害属于()。
专项复核的目的是为发行人申报财务会计资料的可靠性提供重要依据。(　　)
强制医疗，是指国家为避免公共健康危机，通过对患者疾病的治疗，以治愈疾病、防止疾病传播、维护公众健康利益，具有强制性、非自愿性、公益性的特点。依据上述定义，下列不属于强制医疗的是：
受贿：是指国家工作．人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。　　下列行为属于受贿的是(　　)。
根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高局域网内部安全性的措施是(38)。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的三级模式不包括()。

作为现代计算机理论基础的冯．诺依曼原理和思想是()

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()。

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为()。

下面不属于对象基本特点的是

关于Graves眼病的叙述，错误的是

A、上颌第一前磨牙B、上颌第二前磨牙C、上颌第一磨牙D、上颌第二磨牙E、上颌第三磨牙腮腺导管开口位于其相对颊黏膜上的牙是

该病例最可能的诊断(彩图4)

职业伤害事故按照事故发生的原因进行分类中，起重机驾驶员在上下驾驶室时发生坠落伤害属于()。

专项复核的目的是为发行人申报财务会计资料的可靠性提供重要依据。( )

强制医疗，是指国家为避免公共健康危机，通过对患者疾病的治疗，以治愈疾病、防止疾病传播、维护公众健康利益，具有强制性、非自愿性、公益性的特点。依据上述定义，下列不属于强制医疗的是：

受贿：是指国家工作．人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。 下列行为属于受贿的是( )。

根据统计显示，80%的网络攻击源于内部网络，因此必须加强对内部网络的安全控制和防范。下面的措施中，无助于提高局域网内部安全性的措施是(38)。

专项复核的目的是为发行人申报财务会计资料的可靠性提供重要依据。(　　)

受贿：是指国家工作．人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。　　下列行为属于受贿的是(　　)。