首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
admin
2012-03-21
29
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/s62p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面代码的输出结果是x=10y=一1+2jprint(x+y)
下列Python保留字中,不用于表示分支结构的是
以下关于Python语言技术特点的描述中,错误的是()。
在供应关系中,实体供应商和实体零件之间的联系是()。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
对于循环队列,下列叙述中正确的是()。
树的度为3,共有29个节点,但没有度为1和2的节点。则该树中叶子节点数为()。
下列Applet实现在窗口中输出字符串“字体”,并且使用的字体名称是Courier,字体类型是Font.BOLD,字号大小是14Point。请选择正确的语句填入横线处。importjava.awt.Graphics;importja
Java语言中,—卜列标识符错误的是()。
()是InputStream的子类,用于从一个文本文件中读取Unicode文本。
随机试题
A、獐牙菜苦苷B、水杨苷C、萝卜苷D、巴豆苷E、芦荟苷属于N-苷的化合物是
临产后主要作用的产力是()。
环境影响评价的工艺流程和工艺设计工艺流程图有所不同,主要关心的是()
背景资料某一级公路处于城市郊区、施工期间社会车辆流量较大,基层铺筑完工后需要开放交通。其中A合同段里程桩号为K0+000~K10+500,主线长10.5km,一次建成双向四车道,路基宽24.5m。该路面结构为:20cm厚石灰稳定土底基层,18cm厚
物流的本质是()。
下列财产中可以抵押的有()。
(2018·山西)节俭属于性格的()特征。
某机构决定从五位业务骨干中选派一人到国外学习,这五位骨干分别是赵、钱、孙、李、周。在决定选派人选之前有如下对话:赵说:或者是我去,或者是孙去:钱说:周不去:孙说:如果不是李去,那么就是钱去:李说:既不是我去,也不是钱去;周说:既不是孙去.也不是赵
若=_________.
已知=c,其中k,c为常数,且c≠0,则().
最新回复
(
0
)