下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2015-08-25 30

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPrlO6．0的项目文件的扩展名是________。
在VisualFoxPro的查询设计器中对应的SQL短语wHERE的选项卡是()。
假设有学生表，要将学号和姓名定义为学生表的候选索引，索引名是xhxm。请埘下面的SQL语句填空。ALTERTABLE学生学号+姓名TAGxhxm
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体、执行ENDSCAN后面的语句，应使用()。
在下列的表达式中，运算结果是逻辑真的是()。
为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是()。
使用下列数据表。将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。
下面属于黑盒测试方法的是()。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。
在考生文件夹下已有表单文件formtest.scx，其中包含一个文本框、一个表格和两个命令按钮。请按下面要求完成相应的操作：①通过“属性”窗口，将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。②通过“属性”窗口，

随机试题

痰饮病，症见喘促，动则尤甚，气短，咳而痰多，食少胸闷，怯寒肢冷，神疲，少腹拘急不仁，小便不利，足跗浮肿，舌体胖大，质淡，苔白润，脉沉细而滑。辨证应属
男性，25岁，半年来反复发作头痛、头晕，2天来视物模糊。体检：眼睑轻度浮肿，血压180~220mmHg，尿蛋白(++)，尿沉渣红细胞20个／HP，眼底检查：视网膜动脉痉挛，黄斑部有渗出与出血，视乳头无水肿，B超示肾脏皮髓质交界不清，皮质厚度1．2cm。考虑
患者，女性，20岁。右颈前肿块2个月来诊。查体：甲状腺右叶上极扪及3cm×2cm肿块，表面光滑。颈部未扪及肿大的淋巴结。该患者首选的检查是
液压式压力试验机适用于金属材料、非金属材料的()试验。
消防用电设备的配电线路应满足在外部火势作用下，保持线路完整性、维持通电的要求，根据地铁发生火灾的危险性、疏散和扑救难度，不属于电线电缆的选择和敷设方式应满足的要求的是()。
境内机构进行境外直接投资可以使用的外汇资产有()。
甲企业为高尔夫球及球具生产厂家，是增值税一般纳税人。2014年10月发生以下业务：(1)购进一批PU材料，增值税专用发票注明价款10万元、增值税税款1．7万元，委托乙企业将其加工成100个高尔夫球包，支付加工费2万元、增值税税款0．34万元，取得
小区内的停车位属于业主共有。（）
下列关于绿色树叶变成红色树叶的说法错误的是()。
A、Oncampus.B、Inrestaurant.C、Inclassroom.D、Indormitory.B本题考查的是考生的理解归纳能力．男士说“请把菜单拿过来”，女士问“你想点些什么?”，从“menu，order”等关键词可以看出对

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级VF

NCRE全国计算机二级

VisualFoxPrlO6．0的项目文件的扩展名是________。

在VisualFoxPro的查询设计器中对应的SQL短语wHERE的选项卡是()。

假设有学生表，要将学号和姓名定义为学生表的候选索引，索引名是xhxm。请埘下面的SQL语句填空。ALTERTABLE学生学号+姓名TAGxhxm

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体、执行ENDSCAN后面的语句，应使用()。

在下列的表达式中，运算结果是逻辑真的是()。

为学生表建立普通索引，要求按“学号”字段升序排列，如果学号(C，4)相等，则按成绩(N，3)升序排列，下列语句正确的是()。

使用下列数据表。将“外汇名”表美元和英镑的基准价下调1％，下列SQL语句正确的是()。

下面属于黑盒测试方法的是()。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为（）。

痰饮病，症见喘促，动则尤甚，气短，咳而痰多，食少胸闷，怯寒肢冷，神疲，少腹拘急不仁，小便不利，足跗浮肿，舌体胖大，质淡，苔白润，脉沉细而滑。辨证应属

患者，女性，20岁。右颈前肿块2个月来诊。查体：甲状腺右叶上极扪及3cm×2cm肿块，表面光滑。颈部未扪及肿大的淋巴结。该患者首选的检查是

液压式压力试验机适用于金属材料、非金属材料的()试验。

消防用电设备的配电线路应满足在外部火势作用下，保持线路完整性、维持通电的要求，根据地铁发生火灾的危险性、疏散和扑救难度，不属于电线电缆的选择和敷设方式应满足的要求的是()。

境内机构进行境外直接投资可以使用的外汇资产有()。

小区内的停车位属于业主共有。（）

下列关于绿色树叶变成红色树叶的说法错误的是()。

A、Oncampus.B、Inrestaurant.C、Inclassroom.D、Indormitory.B本题考查的是考生的理解归纳能力．男士说“请把菜单拿过来”，女士问“你想点些什么?”，从“menu，order”等关键词可以看出对

下列排序方法中，最坏情况下比较次数最少的是(　　)。