首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2009-08-24
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/u0np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
如果运行一个表单,下列事件首先被触发的是
下列选项中不属于面向对象程序设计特征的是
在程序中不需要用public等命令明确声明和建立,可直接使用的内存变量是
T面属于白盒测试方法的是
(1)新建一个不包含任何控件的空表单myform.scx(表单名和表单文件名均为myform)。(2)打开表单文件formtwo,scx,将表单的标题设为“计算机等级考试”。(3)打开表单文件formthree.scx,使用布局工具栏操作使表单上的4个
运算结果不是2010的表达式是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
算法的有穷性是指()。
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个等边三角形,边长为200像素,效果如下图所示。请结合程序整体框架,补充横线处代码。importturtleas①foriinrange(②):t.set
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为200的正方形,效果如下图所示。请结合格式框架,补充横线处代码。importturtled=0foriinrange(①):turtle.fd(②
随机试题
A.皮肤浅薄部位B.皮肤松弛部位C.短针进针D.长针进针E.四肢穴位
列入国家药品标准的药品名称为药品的
痰多色白易咯,胸膈痞闷,恶心呕吐,肢体倦怠,或头眩心悸,舌苔白润,脉滑。方剂选用
有关酶原激活的概念,正确的是
关于目前医院内获得性肺炎的病原学特点,不恰当的是
A.瑞芬太尼B.哌醋甲酯C.麻黄素D.新康泰克列入现行第一类精神药品品种目录的是
库存管理就是库存物资的管理,包括数量管理和质量管理,其主要目的是在保持物资数量或质量的前提下,保证其储存质量,维持其实用价值。()
一个人真正的“精神饥饿感”应该从中小学时期开始培养。现阶段我国必须在学校教育阶段“拯救阅读”,尤其是儿童阅读。“阅读是消灭无知、消灭贫穷、消灭绝望的武器”。一个民族精神境界的高下取决于阅读的水平;一个人的阅读史,就是他的精神发育史:一个没有阅读的学校永远不
设矩阵求可逆矩阵P,使(AP)T(AP)为对角矩阵.
October3rd,2009DearSir,InyoureditorialonAugust31st,thereseemstobesomeconfusedthinkinginattemptingtoestabli
最新回复
(
0
)