首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-04-07
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Yf8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是______。
类的析构函数的作用是()。
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
下面程序段的功能是()。……inta[]={4,0,2,3,1},i,j,t;for(i=0;<5;i++){t=a[i];j=i;j--;while(j>=0&&t>a[j])
若有以下程序:#include<iostream>usingnamespacesstd;classA{public:A(){}A(inti)
关系操作的特点是______操作。
在结构化设计方法中,生成的结构图(SC)中,带有箭头的连线表示
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
在声明派生类时,如果不显式地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classBase{protected:voidfun(){}};classDerived:Base{};则Base类中的成员函
如果一个模板声明时有类型形参表,则多个参数之间必须使用_______隔开,每个参数都必须重复使用关键字______。
随机试题
在学校管理过程中,中心环节是()
非镜面反射
混凝土使用的拌制水的pH值(酸碱度)应不小于()。
商业银行应建立与其经营范围、组织结构和业务规模相适应的合规风险管理体系。()
银行流动性风险限额的管理流程包括()。
如果改样后正文页码或版面有变动,核红时应该检查()是否已作相应改动。
在教学中,侧重于对过程管理的评价是()。
(2012年第6题)改革开放以来,我们党对公有制认识上的一个重大突破,就是明确了公有制和公有制的实现形式是两个不同层次的问题。公有制的实现形式是指资产或资本的
从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录,正确的SQL语句是()。
A、AbdeslamhadcontactedwithlawyerSvenMary.B、130peopleweredeadinthebombattacks.C、MrMaryhasrefusedtocommenton
最新回复
(
0
)