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

admin2019-01-19 55

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：设置表对象“员工表”的聘用时间字段的默认
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tT
在下列的HTML中，哪个是最大的标题?（）
为了标识一个HTML文件，应该使用的HTML标记是（）。
HTTP协议的内容协商消息头包括（）。i.内容协商消息头ii.缓存控制消息头iii.条件控制消息头iv.服务器状态消息头
将E-R图转换到关系模式时，实体与联系都可以表示成__________。
查询单价在600元以上的主机板和硬盘的正确命令是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王海是某某公司的销售部经理助理，现在要统计分析当年各业务员的销售情况，以便了解业务员的销售能力，调整他们的业务范围和职位。现在，王海
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

随机试题

阅读曹禺《日出》中的一段台词，然后回答下列小题。你们好狠的心哪!你们给我一个月不过十三块来钱，可是你们左扣右扣的，一个月我实在领下的才十块二毛五。我为着这辛辛苦苦的十块二毛五，我整天地写，整天给你们伏在书桌上写；我抬不起头，喘不出一口气地写；我从早到
John_________hecouldimprovehisexamresults,buthedidnothaveenoughtimetostudy.
已知某企业2003年～2008年的产品产量统计资料(单位：万件)：请结合下列选题，给出正确答案。
银行从业人员在进行客户财务分析时要对客户未来支出进行预测，必须考虑“基本生活”因素，即保证客户正常生活水平不变。()
Nottoomanydecadesago,itseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo
It’salongtimesinceIcametoseeyou.
SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They
Whendidthewomanabsentthephysicsclasslastweek?
Thecompanydevisedan______approachtocompanysafetytrainingincompliancewithgovernmentsafetystandards.
Whatarethespeakersmainlydiscussing?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在下列的HTML中，哪个是最大的标题?（）

为了标识一个HTML文件，应该使用的HTML标记是（）。

HTTP协议的内容协商消息头包括（）。i.内容协商消息头ii.缓存控制消息头iii.条件控制消息头iv.服务器状态消息头

将E-R图转换到关系模式时，实体与联系都可以表示成__________。

查询单价在600元以上的主机板和硬盘的正确命令是

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为

John_________hecouldimprovehisexamresults,buthedidnothaveenoughtimetostudy.

已知某企业2003年～2008年的产品产量统计资料(单位：万件)：请结合下列选题，给出正确答案。

银行从业人员在进行客户财务分析时要对客户未来支出进行预测，必须考虑“基本生活”因素，即保证客户正常生活水平不变。()

Nottoomanydecadesago,itseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo

It’salongtimesinceIcametoseeyou.

SharksPerformaServiceforEarth’sWatersItishardtogetpeopletothinkofsharksasanythingbutadeadlyenemy.They

Whendidthewomanabsentthephysicsclasslastweek?

Thecompanydevisedan______approachtocompanysafetytrainingincompliancewithgovernmentsafetystandards.

Whatarethespeakersmainlydiscussing?