首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-24
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为()。a=1b=0SelectCasea Case1 SelectCaseb Case0 Print"**1**" Case1
如果要将窗体中的某个命令按钮设置成不可见状态,应该设置命令按钮的什么属性
首先执行循环体,然后再进行条件判断,决定是否结束循环的循环语句是:______。
设置组合框的风格,可用的属性是
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
下面的程序执行时,可以从键盘输入一个正整数,然后把该数的每位数字按逆序输出。例如:输入7685,则输出5867;输入1000,则输出0001。请填空。PrivateSubCommandl_Click()
在一棵二叉树上,第5层的结点数最多是()。
用树形结构表示实体之间联系的模型是____________。
实体是信息世界中广泛使用的一个术语,它用于表示()。
随机试题
网络营销
Myhometownisfound______.
60岁女性病人,5天前受凉感冒后自服速效伤风胶囊片,从昨天开始小便呈深橘黄色,现疲乏,活动后心慌,偶感腰痛。体检:贫血貌,巩膜轻度黄染,肝脾肋下未及,皮肤黏膜完整,生命体征正常,既往无特殊病史。实验室检查:RBC2.13×1012/L、WBC5.6×109
某企业为增值税一般纳税人。2015年12月25日,向职工发放一批自产的空气净化器作为福利,该批产品售价为10万元,生产成本为7.5万元,按计税价格计算的增值税销项税额为1.7万元。不考虑其他因素,该笔业务应确认的应付职工薪酬为()万元。(2016年
用“到达理论”替代“距离理论”,为的是强调物流服务的本质是将商品送达到用户手中,而不是强调其克服空间距离的作用。()
消费物价指数
19世纪下半期,沙俄割占中国领土150多万平方公里,是通过下列()不平等条约实现的。
有以下程序:#include<stdio.h>main(){intc;while((c=getchar())!=’\n’)switch(c-’2’){case1:putchar(c+4);c
RelationshipTalkingPoints:SpeakYourSpouse’sLanguageA)AnnaandMikePetersonrecentlyhaddinnerattheirfavouritesteakh
A、Eachstudentwasresponsibleforonestory.B、Computerstudentsfirsthadtodecidewhetherastorywasgoodornot.C、Webpage
最新回复
(
0
)