首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
68
问题
对长度为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全国计算机二级
相关试题推荐
软件工程的出现是由于
控制格式输入/输出的操作子中,设置域宽的函数是
在位运算中,操作数每左移一位,其结果相当于
要想使23.78965421的输出为23.7887,应用的语句是
若执行下面的程序时,从键盘上输入5和2,则输出结果是#include<iostream.h>voidmain(){inta,b,k;cin>>a>>b;k=a;if(a<b
顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列是关于派生类声明的开始部分,其中正确的是
支持子程序调用的数据结构是
随机试题
丙酮酸脱氢酶复合体中最终接受底物脱下的2H的辅助因子是
判断由于心律失常引起晕厥最好的方法是()
某家企业为出口创汇,生产了一种新型产品,每年净外汇流量为180万美元,该产品生产6年,从第四年起,每年净外汇流量在上年基础上增长10万美元,则其国民经济外汇净现值是()(社会折现率为10%)。
《电力法》第32条规定:“用户用电不得危害供电,()安全和扰乱其秩序。对危害其安全和扰乱其秩序的,供电企业有权制止。”
下列各项中,属于利得的是()。
税务登记,是纳税人对生产、经营活动向税务机关进行登记的法定手续。根据《税收征管法》的规定,税务登记包括( )。
品牌之所以具有资产价值,最根本的原因在于()。
参观游览出发前,导游员必须提前()分钟到达出发地点。
求助者的主要心理问题包括()。心理咨询师在这段咨询中的主要目的是帮助求助者()。
Quiteanumberofpeoplehavewrittentoaskme,"Howdoyoufacelife?Haveyoueverfeltlonely,lonely【C1】______thepointo
最新回复
(
0
)