首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-08-21
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/SdUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
下列关于软件工程的描述中正确的是
在面向对象方法中,实现信息隐蔽是依靠
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
软件需求分析阶段的工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图
假定有以下程序段:Fori=1To3Forj=5To1Step—1Printi*jNextjNexti则语句Printi*j的执行次数是()。
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1.Text="程序设计":Text1.SetFocusEndSubP
随机试题
张、王、刘、李、陈五人按照特定的规则随机分配给A、B、C、D四个任务组,要求每组至少分配1人,张不分配在A组,李必须分配在C组,D组只分配1人。问张和王分配在同一组的概率为:
被毛泽东誉为“鞍钢宪法”的鞍钢企业管理制度的是
A.先兆流产B.难免流产C.不全流产D.完全流产E.稽留流产中期妊娠孕妇腹部不见增大,胎动消失。妇科检查宫颈口未开,可能为
病变对侧偏身感觉障碍远端对称性感觉障碍
下列不属于集体可以收回土地使用权的是()。
下列属于引火源的有()
世界上最早出现的期权交易所是()。
在教学中如何提高学生的问题解决能力?
世界上的汇率制度主要有()。
A、Itismainlyaboutculturedifferences.B、Itcontainsalotofgoodpictures.C、Itisalittledifficultbutveryhumorous.D、
最新回复
(
0
)