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

admin2021-05-06 50

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：123451234
有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe
有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在"
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}
下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta,Tb){return(a＞=b)?a：b；}
要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义的IntArray是一个用于表示整型一维数组的类。成员函数swap可以将数组中的两个指定元素交换位置；成员函数sort的功能是将数组元素按照升序排序。请编写成员函数sort

随机试题

A．感染性休克B．肝功能衰竭C．脑水肿、脑疝D．低钠血症、低血钾E．肾衰竭男孩，11岁，高热头痛2～3天，伴呕吐，于8月2日入院。入院后第2天体温更高，达40℃，抽搐后随即神志不清，瞳孔对光反射迟钝，颈有阻力，心率转慢，每分钟60次，腹壁反射消
患者感染中毒性休克合并急性呼吸衰竭，需要急诊气管插管呼吸机辅助呼吸，作为急诊科值班医生，您需要和患者家属沟通，交代气管插管呼吸机辅助呼吸的风险。下列沟通内容最为妥当的是()
践行艰苦奋斗精神，是当代大学生实现理想的根本途径。
政府投资的某工程，某监理单位承担了该工程施工招标代理和施工监理任务，该工程采用无标底公开招标方式选定施工单位。工程实施中发生了下列事件。事件1：工程招标时，A、B、C、D、E、F、G共七家投标单位通过资格预审，并在投标截止时间前提交了投标文件。评标时，发
关于投资各方现金流量表的说法，正确的有()。
秋天是丰收的季节，是花草树木变换的季节。为了让小班幼儿进一步认识秋天，了解秋天，王老师准备开展“秋天”主题活动。　请围绕该主题为王老师设计三个子活动。　要求：写出主题活动的总目标。
甲准备到刘某家行窃，让乙为其望风，乙答应帮忙。第二天下午，乙因害怕受处罚，未按约定前去刘某家，并发短信给甲说：“我不来了。”随即关掉手机以免甲打电话催促。甲收到乙的短信后，决定自己单干，便撬门进入到刘某家行窃。甲进入到刘某家时，正巧被甲的朋友丙看见，丙怕甲
高分四号是我国首颗地球同步轨道高分辨率光学成像卫星，也是目前世界上空间分辨率最高、幅宽最大的地区同步轨道遥感卫星。它可以长期“_______”目标区域获取动态数据，实现对中国及周边地区的高精度观测，还可以对动态目标的运行_______、趋势进行捕获，成为一
这首____________的山西民歌，将男女至爱、离情别绪与人生苦情一并抒发，以凄婉的歌声，揭开了移民史上____________的一页，饱含着时代的沧桑。填入划横线部分最恰当的一项是：
A、 B、 C、 D、 A

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：123451234

有如下类声明和函数声明：classBase{intm;public:intn;protected:intp;};classDe

有3个关系R、S和T如下：则由关系R、S得到关系T的操作是()。

下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}

下列程序的输出结果是()。#include＜iostream＞usingnamespacestd；template＜typenameT＞Tfun(Ta,Tb){return(a＞=b)?a：b；}

要建立文件流并打开当前目录下的文件file．dat用于输入，下列语句中错误的是()。

患者感染中毒性休克合并急性呼吸衰竭，需要急诊气管插管呼吸机辅助呼吸，作为急诊科值班医生，您需要和患者家属沟通，交代气管插管呼吸机辅助呼吸的风险。下列沟通内容最为妥当的是()

践行艰苦奋斗精神，是当代大学生实现理想的根本途径。

关于投资各方现金流量表的说法，正确的有()。

秋天是丰收的季节，是花草树木变换的季节。为了让小班幼儿进一步认识秋天，了解秋天，王老师准备开展“秋天”主题活动。 请围绕该主题为王老师设计三个子活动。 要求：写出主题活动的总目标。

这首____________的山西民歌，将男女至爱、离情别绪与人生苦情一并抒发，以凄婉的歌声，揭开了移民史上____________的一页，饱含着时代的沧桑。填入划横线部分最恰当的一项是：

A、 B、 C、 D、 A

秋天是丰收的季节，是花草树木变换的季节。为了让小班幼儿进一步认识秋天，了解秋天，王老师准备开展“秋天”主题活动。　请围绕该主题为王老师设计三个子活动。　要求：写出主题活动的总目标。

这首的山西民歌，将男女至爱、离情别绪与人生苦情一并抒发，以凄婉的歌声，揭开了移民史上的一页，饱含着时代的沧桑。填入划横线部分最恰当的一项是：