首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
admin
2015-11-02
101
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HKvp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
输入掩码字符“＆”的含义是
排序时如果选取了多个字段，则输出结果是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()。
下面模型中为概念模型的是
下列选项中，不属于Access内置函数的是
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
假设已在Access中，建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”，以该表为数据源创建的窗体中，有一个计算购买总金额的文本框，其控件来源为()。
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
某数据库的表中要添加Internet站点的网址，应该采用的字段类型是。()。
随机试题
当x→0时，若=A(A≠0)，则k=________．
男性，18岁。昨天腹泻，大便5～6次，稀便，今天转为黏液脓性便，约2小时1次，量少，伴里急后重，来院诊治。体检：腹软，左下腹有压痛，肠鸣音亢进。化验：WBC14．6×109／L，N0．86(86％)，大便光镜检RBC20／HP，WBC满视野，巨噬细胞
利多卡因一次最大用量为
下列关于环境与安全管理的表述不正确的是()。
工作设计的内容不包括()。
根据预算法律制度，关于预算执行，下列表述不符合规定的是()。
图式是认知心理学中的一个重要概念，它是组织化的知识结构。()
Methodsofstudyingvary:whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexp
“爱情无须死去活来，温馨就行；朋友无须如胶似漆，知心就行；金钱无须取之不尽，够用就行；身体无须长命百岁，健康就行。”这段话体现的哲理是()
TheSupremeCourt’sdecisionsonphysician-assistedsuicidecarryimportantimplicationsforhowmedicineseekstorelievedying
最新回复
(
0
)
