首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubComm
下面描述中不属于软件需求分析阶段任务的是
软件需求规格说明书的作用不包括
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
某系统结构图如下图所示,该系统结构图的深度是
对建立良好的程序设计风格,下面描述正确的是()。
结构化程序所要求的基本结构不包括()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好的理解C语言程序设计的概念,准备精心制作一个演示文稿
英文缩写CAD的中文意思是
计算机网络最突出的优点是
随机试题
生理盲点是指
个人信贷业务是国内商业银行个人业务的主要组成部分。未核实第一还款来源或在第一还款来源不充足的情况下,向客户发放个人住房贷款属于()主要操作风险点。
Humanneedsseemendless.Theymightberegardedasmakingupseverallevels.Whenthereisenoughmoneytosatisfyonelevelof
在大量不保留灌肠过程中,患者感觉腹胀、有便意,正确的处理方法是()。
A.代谢性酸中毒B.代谢性碱中毒C.急性呼吸性酸中毒D.急性呼吸性碱中毒E.慢性呼吸性酸中毒原发PCO2降低()
法律体系是一国现行法律构成的体系,反映一国法律的现实状况,当代中国的法律体系不包括下列哪一选项?()
对安全技术交底进行签字确认的人员有()。
运输民用爆炸物品,收货单位应向当地公安机关提交()材料,以供申请证明。
宁波、杭州等地的新建社区,开展了“网络养老院”、“虚拟养老院”等社区网络化养老试点,老人可以在家点餐、买菜,享受送货上门的服务。此外,方便老年人使用的一开门带座的浴缸,大键盘、带急救呼键的手机等产品也相继出现。一些建筑商则开始提供适合老人需要的住房改造服务
在窗体上画一个按钮,然后编写如下的事件代码。在按钮上单击,输出为()。PrivateSubfun3(xAsInteger)StaticaAsIntegerDimbAsInteger
最新回复
(
0
)