首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2021-06-10
87
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q0fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示:该系统总体结构图的深度是
有如下程序:#includeusingnamespacestd;classB{public:B(intxx):x(xx){++count;x+=10;)virtualvoids
下面叙述中正确的是()。
下列叙述中正确的是()。
下面程序的输出结果是()。#include<iostream>#include<math.h>usingnamespacestd;classpoint{private:do
下列叙述中正确的是
在面向对象方法中,不属于“对象”基本特点的是()。
下列字符串中,正确的C++标识符是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
语句int*p=&k;定义了指针P,与这个语句等效的语句序列是()。
随机试题
患者男,78岁。因“外伤后出现左肩疼痛肿胀”来诊。查体:肩部活动障碍,肘关节及腕关节活动正常。造成肱骨外科颈骨折合并肩关节脱位的暴力为
下列哪种市场营销执行的技能是用来评似营销活动的结果()
男婴,5个月,反复发作吸气困难,伴吸气时喉鸣,口唇发绀3~4次,间歇时一般情况好,青紫,左枕部颅骨软化,心肺正常。如检查血钙应低于
以下哪个部门负责管理本行政区域内的医师工作
D3杆轴心压力设计值N=-17.77kN,当按强度验算时,斜杆D3的轴心受压承载力σc与下列( )项数值最为接近。D3杆轴心压力设计值N=-22.02kN,当按稳定验算时,斜杆D3的轴心受压承载力σc与下列( )项数值最为接近。
下列公路工程进度计划的主要形式中,论述正确的是()。
(操作员:刘主管;账套:101账套;操作日期:2015年1月1日)设置往来单位的地区选项。地区编码:11地区名称:华北地区
下列土地不应计征城镇土地使用税的是()。
教育史上第一个承认游戏的教育价值并有系统地把游戏列入教育过程的教育家是()。
班集体的形成需要的阶段包括()。
最新回复
(
0
)