首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-08-21
43
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/CsN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列选项中不属于面向对象程序设计特征的是
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面不属于需求分析阶段任务的是()。
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1.Text="程序设计":Text1.SetFocusEndSubP
随机试题
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.T
A.5%B.10%C.15%D.20%冠脉血流量约占心输出量的
消化道传染呼吸道传染
A.脾胃虚弱B.脾虚痰湿C.肝胃不和D.肝经湿热E.肝郁脾虚.恶阻,口苦,呕吐酸水或苦水者。多为()
背景某钢筋混凝土框架结构标准厂房建筑,高3层,无地下室,框架柱柱距7.6m。施工单位制定了完整的施工方案,采用预拌混凝土,钢筋现场加工,并采用覆膜多层板作为结构构件模板,模架支撑采用碗扣式脚手架。施工工序安排框架柱单独浇筑,第二步梁与板同时浇筑。施工过程
教师坚持正确职业行为方向的保证是()。
个别教师不允许班上学习差的学生参加考试、随意占用学生的上课时间、指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()。
《五国条约》
A、 B、 C、 A含有请求意思的选择疑问句→在一定条件下接受
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】____
最新回复
(
0
)