首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-01
63
问题
对长度为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全国计算机二级
相关试题推荐
以下程序的输出结果是()。#include<iostream.h>longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns
对表达式for(表达式1;;表达式3)可理解为
对于拷贝构造函数和赋值操作的关系,正确的是
以下程序中调用cin函数给变量a输入数值的方法是错误的,其错误原因是#include<iostream.h>voidmain(){int*p,*q,a,b;p=&a;cout<<
一棵二叉树第6层(根结点为第1层)的结点数最多为______个
输出流控制中,如果没有指定对齐方式,则默认为左对齐、右填充,CSum类使“<<”运算符出栈,并将输出控制为宽度为5,cout<<setfill(’*’)<<8;执行时就打印8****,然后执行cout<<y;打印8,故答案为D。
下列字符串中,不可以用作C++标识符的是
为了使模块尽可能独立,要求
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是______框。
A、 B、 C、 D、 B两个实体集间的联系可以有下面几种:一对一的联系、一对多或多对一的联系和多对多的联系。由于一间教室可以坐多个学生,所以它们的联系是一对多联系。
随机试题
强心苷中毒最常见的心律失常类型是()
A.长效胰岛素B.双胍类药物C.α-糖苷酶抑制剂D.磺脲类药物能改善机体对胰岛素的敏感性的药物是
Ph染色体阳性对于下列哪种疾病的诊断有重要意义
()是城市规划管理调控作用所体现的方面。
工作井施工方案,包括马头门细部结构和()。
证券市场的机构投资者主要有()等。
在理财产品中,()是指将存款、零息债券等固定收益产品与金融衍生品(如远期、期权、掉期等)组合在一起而形成的一种金融产品。
为促进广覆盖、多层次、宽领域开展志愿服务,某市将志愿服务事业纳入国民经济和社会发展规划。根据《志愿服务条例》,该市志愿者应当由该市()合理安排。
2019年财政部税务总局发布公告,明确房屋产权所有人将房屋产权无偿赠与配偶等直系血亲,以及赠与对其承担抚养或者赡养义务者、法定继承人等情况,不对当事人双方征收()。
一个人处在愉快的心境中,看见什么都高兴,“人逢喜事精神爽”;一个人有忧伤的心境,可能表现为“见花落泪”、“对月伤心”,正像《红楼梦》中的林黛玉那样;一个人染上懊恼的心境,看见儿童游戏也会惹气生气,迁怒于他人,这属于情绪状态中的()。
最新回复
(
0
)