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

admin2021-02-23 73

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。打开窗体时，窗体标题自动显示为标签控件“1Talbel”的内容，并且
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体的边框样式改为“细边框”，取消窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计：在报表的主体节区添加一个文本框控件
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。在表结构中的“年龄”与“职务”两个字段之间增加一个新的字段，字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“000
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tEmp”。请按以下操作要求，完成对表“tEmp”的编辑修改和操作。删除表结构中的“简历”字段；设置“聘用时间”字段的相关属性，使该字段按照“XXXX／XX／XX”格式输入，
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。
下面属于黑盒测试方法的是
下列叙述中正确的是

随机试题

生态文明的核心是()
缺铁性贫血早期营养性混合性贫血
A．接触性阴道出血B．不规律阴道出血C．绝经后阴道出血D．经量增多，经期延长E．经间出血
VTS的设备配置随VTS系统的等级不同而变化，一个完整的VTS系统配置中不包括()。
建筑结构安全等级为一级，跨度40m及以上的螺栓球节点钢网架结构，其连接高强度螺栓应进行()试验。
有下列情况()之一的暂不实行电子转单。
中国银监会2012年颁布的《商业银行资本管理办法(试行)》中明确提出的监管资本要求有()。
国有建设用地使用权协议出让的最低价不得低于地块所在级别基准地价的()。
素有“北方代表菜”之称的是()。
善于舍弃①现代社会充满了各种诱惑，这就需要我们在选择中善于舍弃。②“鱼，我所欲也；熊掌，亦我所欲也。二者不可得兼，舍鱼而取熊掌者也。”鱼和熊掌都能得到，当然是最理想的，但这种可能往往是最小的。一般情况下需要在鱼和熊掌中做出选择，即使仅得

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

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

下列叙述中正确的是

生态文明的核心是()

缺铁性贫血早期营养性混合性贫血

A．接触性阴道出血B．不规律阴道出血C．绝经后阴道出血D．经量增多，经期延长E．经间出血

VTS的设备配置随VTS系统的等级不同而变化，一个完整的VTS系统配置中不包括()。

建筑结构安全等级为一级，跨度40m及以上的螺栓球节点钢网架结构，其连接高强度螺栓应进行()试验。

有下列情况()之一的暂不实行电子转单。

中国银监会2012年颁布的《商业银行资本管理办法(试行)》中明确提出的监管资本要求有()。

国有建设用地使用权协议出让的最低价不得低于地块所在级别基准地价的()。

素有“北方代表菜”之称的是()。