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

admin2019-03-26 44

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考乍文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
下列关丁栈的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希梁可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
下列叙述中正确的是（　　）。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

下列选项中不是城市主要灾害的防灾标准其中之一的为()。
沉井用水枪冲土下沉，施工设备不包括()。
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，招标前，招标人按项目管理权限向水行政主管部门提交招标报告备案，报告具体内容应当包括()等。
公积金个人住房贷款中，委托支付的操作要点包括()。
下列关于流动性风险的说法中，不正确的是()。
根据库存控制的ABC分析法，A类物资是库存物资品种累计占全部品种5％～10％，而资金累计占全部资金总额()左右的物资。
根据票据法律制度的规定，支票的下列记载事项中，可由出票人授权补记的是()。
曲线的弧长s=________．
A、 B、 C、 B此句意为：现在是六点半。关键词是halfpastsix，所以B为答案。
Chinanowwheelsintothecarage,forcar【C1】______asthemostpopularsortoftransportation.WhilelongbeforetheChina’sne

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关丁栈的叙述中，正确的是()。

下列叙述中正确的是（ ）。

下列叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列选项中不是城市主要灾害的防灾标准其中之一的为()。

沉井用水枪冲土下沉，施工设备不包括()。

根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，招标前，招标人按项目管理权限向水行政主管部门提交招标报告备案，报告具体内容应当包括()等。

公积金个人住房贷款中，委托支付的操作要点包括()。

下列关于流动性风险的说法中，不正确的是()。

根据库存控制的ABC分析法，A类物资是库存物资品种累计占全部品种5％～10％，而资金累计占全部资金总额()左右的物资。

根据票据法律制度的规定，支票的下列记载事项中，可由出票人授权补记的是()。

曲线的弧长s=________．

A、 B、 C、 B此句意为：现在是六点半。关键词是halfpastsix，所以B为答案。

Chinanowwheelsintothecarage,forcar【C1】______asthemostpopularsortoftransportation.WhilelongbeforetheChina’sne

下列叙述中正确的是（　　）。