首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
每个C++程序中都必须有且仅有一个()。
下列函数的运行结果是#include<iostream.h>intf(inta,intb){intc;if(a>b)c=1;elseif(a==b)c=0;elsec=-1;
下列关于线性表、栈和队列的叙述,错误的是
软件设计模块化的目的是______。
所有在函数中定义的变量,连同形式参数,都属于
下列字符串中可以用做C++语言标识符的是
下列程序编译错误,因为add函数返回值是一个引用,故对return返回值的要求是______。#include<iostream.h>int&add(intx,inty){returnx+y;}vo
设有定义:classC{public:intValUe;};intX,*p;则以下引用形式中,正确的是()。
在关系数据库中,用来表示实体之间联系的是______
在下列关于二叉树的叙述中,正确的一项是()。
随机试题
关于交易成本,以下表述错误的是()。
电磁波按频率划分为若干频段,其中300-3000Hz的频段主要用于【】
判断的负判断的等值判断有()
A.《银海精微》B.《原机启微》C.《审视瑶函》D.《目经大成》E.《秘传眼科龙木论》
A.0.5mmB.1.0mmC.1.5mmD.2.0mmE.3.0mm钉洞的深度一般为
属于乙类传染病的疾病是
该病例中医辨证为()呕血生活调理下列哪一项不是禁忌()
土地使用权出让合同的正本、副本主要内容有()。
有的人觉得公务员工作轻松,但参加工作以后又觉得压力大,不能适应。你觉得你会怎么应对未来工作中的压力?
(1)TherewereonlytwoAmericansstoppingatthehotel.Theydidnotknowanyofthepeopletheypassedonthestairsontheirw
最新回复
(
0
)