首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是
计算机软件的构成是
在数据库系统中,给出数据模型在计算机上物理结构表示的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
下列叙述中错误的是
以下程序段运行结束后,变量X的值为X=2:Y=4DoX=x*y:y=y+1LoopWhiley
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是
在标准模块“模块1”声明区中定义了变量x和变量y,如下所示,则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5
随机试题
领导群体结构的优化组合的作用有()
血液透析时,透析器可允许_______和水分子自由通过,而_______则不能通过。
某中学欲开展学校健康促进工作,其实施内容中属于“学校健康社会环境”的有
物理层实现的主要功能在于提出了物理层的()。
选出没有语病的一句:
19世纪末20世纪初美国资本主义经济发展迅速的表现和原因。(东北师范大学1999年世界近代史真题)
设随机变量X的概率密度为试求Y=X2+1的密度函数.
数据库应用系统功能设计包括哪两个方面?每个方面主要由哪些设计步骤组成?
.Whydoyouthinkordinarypeopleareinterestedinthelivesoffamouspeople?.Howhasthedevelopmentofeconomyaffected
Theword"obscure"inline1isclosestinmeaningtoAccordingtothepassage,whichofthefollowingactivitiesischaracter
最新回复
(
0
)