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

admin2021-02-23 30

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)／2，堆排序需要比较的次数为nlog2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段升序(先男后女)排列输出；
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。按照以下窗体功能，补充事件代码设计。
考生文件夹下有一个数据文件“samp3．accdb”，其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象fTcst中未涉及的属性；不能修改宏对象“m1
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：将考生文件夹下文本文件Test．txt中的数据导入到当前数据库中。其中，第一行数
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmploVee”的新表，其结构如下：
下列叙述中正确的是
下列关于栈的叙述中，正确的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

随机试题

下列说法正确的是
2012年3月31日甲公司应付某金融机构一笔贷款100万元到期。因发生财务困难，短期内无法支付。当日，甲公司与金融机构签订债务重组协议，约定减免甲公司债务的20％，其余部分延期两年支付，年利率为5％(相当于实际利率)，利息按年支付。金融机构已为该项贷款计提
在西方教育史上，被认为是现代教育的代言人的教育家是()
秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。
alternativeenergy
地理学家和历史学家过去一直持有的观点认为南极是在1820年左右第一次被发现的。但是有些16世纪的欧洲地图上显示着与南极相似的一片区域，虽然那时的探险家从未见到过它。因此，有些学者争论说该大陆是被古代人发现并被画到地图上的，而大家知道这些古代人的地图曾为欧洲
有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:void
Whatdoesthewomanwanttodo?
A、 B、 C、 B
Accordingtothepassage,girlsarevictimsofthegendergapintechnologybecause______.Theresearchongirlsandcomputers

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmploVee”的新表，其结构如下：

下列叙述中正确的是

下列关于栈的叙述中，正确的是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

下列说法正确的是

在西方教育史上，被认为是现代教育的代言人的教育家是()

秦朝的中央集权制，汉朝的“罢黜百家，独尊儒术”，隋朝创立科举制度，从教育目的的理论角度来说，属于()。

alternativeenergy

有如下程序：#include＜iostream＞usingnamespacestd;classshapes{protected:intx,y;public:void

Whatdoesthewomanwanttodo?

A、 B、 C、 B

Accordingtothepassage,girlsarevictimsofthegendergapintechnologybecause______.Theresearchongirlsandcomputers