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

admin2019-02-11 78

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
查询成绩在70分至85分之间学生的学号、课程号和成绩，正确的SQL语句是
查询学生选修课程成绩小于60分的学号，正确的SQL语句是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
在VisualFoxPro中，用于设置表单标题的属性是
在VisualFoxPro中，用于设置表单标题的属性是
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括
如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
以太网的拓扑结构正逐渐广泛应用开来的是()。

随机试题

胸段椎管的横断面呈_______________形，胸段脊髓的横断面呈_______________形，在第12胸椎处形成_______________，然后迅速缩小为_______________。
中国古代度量衡最早的文字记载见于______。
求二元函数χ＝3χy－χ3－y3的极值。
清洁导尿的应用应该
A．高锰酸钾B．锌粉C．可溶性钡制剂D．醇E．盐酸
承办是公文办理的中心环节，在承办公文时，应注意()。
下面是银镜反应实验的改进方案。(1)实验用品：试管、2％的AgNO3溶液、2％的稀氨水、乙醛、玻璃棒、玻璃杯、酒精灯、铁架台和石棉网(2)实验步骤及现象①首先在一支洁净的试管里加入1mL2％的AgNO3溶液。然后边振荡试管边逐滴滴入2％的稀氨水，
简述消除早接触点的选磨原则。
ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa
A、WatchingTVencouragessnacking.B、Mostpeoplehadhealthyeatinghabits.C、MostpeoplewatchTVwhileeating.D、Peoplearedi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

查询成绩在70分至85分之间学生的学号、课程号和成绩，正确的SQL语句是

查询学生选修课程成绩小于60分的学号，正确的SQL语句是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

以太网的拓扑结构正逐渐广泛应用开来的是()。

胸段椎管的横断面呈_______形，胸段脊髓的横断面呈_形，在第12胸椎处形成_，然后迅速缩小为_______。

中国古代度量衡最早的文字记载见于______。

求二元函数χ＝3χy－χ3－y3的极值。

清洁导尿的应用应该

A．高锰酸钾B．锌粉C．可溶性钡制剂D．醇E．盐酸

承办是公文办理的中心环节，在承办公文时，应注意()。

简述消除早接触点的选磨原则。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa

A、WatchingTVencouragessnacking.B、Mostpeoplehadhealthyeatinghabits.C、MostpeoplewatchTVwhileeating.D、Peoplearedi

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

二级MS Office高级应用

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

查询成绩在70分至85分之间学生的学号、课程号和成绩，正确的SQL语句是

查询学生选修课程成绩小于60分的学号，正确的SQL语句是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPro中，用于设置表单标题的属性是

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

如果希望用户在文本框中输入的字符显示的是“*”号，而不是真正输入的内容，应该指定的属性是

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过

以太网的拓扑结构正逐渐广泛应用开来的是()。

胸段椎管的横断面呈_______________形，胸段脊髓的横断面呈_______________形，在第12胸椎处形成_______________，然后迅速缩小为_______________。

中国古代度量衡最早的文字记载见于______。

求二元函数χ＝3χy－χ3－y3的极值。

清洁导尿的应用应该

A．高锰酸钾B．锌粉C．可溶性钡制剂D．醇E．盐酸

承办是公文办理的中心环节，在承办公文时，应注意()。

简述消除早接触点的选磨原则。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】______in【C2】______Babylonabout4,000yearsa

A、WatchingTVencouragessnacking.B、Mostpeoplehadhealthyeatinghabits.C、MostpeoplewatchTVwhileeating.D、Peoplearedi

胸段椎管的横断面呈_______形，胸段脊髓的横断面呈_形，在第12胸椎处形成_，然后迅速缩小为_______。

ThecelebrationoftheNewYearistheoldestoneofallholidays.Itwasfirst【C1】in【C2】Babylonabout4,000yearsa