首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
admin
2010-11-20
64
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/9shp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据库的概念结构设计中，常用的描述工具是______。
下列程序中，若从键盘中输入的是大写字母C，则程序输出的结果是importjava.io.*；publicclassExam{publicstaticvoidmain(Stringargs[]){
执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargvr)){intanar[]=newint[5]；System．out．println(anar[0
下列程序的功能是在监控台上每隔一秒钟显示一个字符串"Hello!"，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是()。publicclassTestimplementsRunnable{publicst
Java图形用户界面技术的发展经历了两个阶段，具体体现在开发包AWT和【】。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是()
下面程序分别用while、do-while和for语句实现1～10累计求和。请在横线处填入适当内容完成程序。publicclassSum{publicstaticvoidmain(Stringargs[]){System．o
设x=1，y=2和z=3，则表达式y+=z((/++x的值是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历、【】遍历和后序遍历。
在窗体上画一个名称为Text1的文本框，要求文本框只能接收大写字母的输入。以下能实现该操作的事件过程是
随机试题
以下哪个选项同时都是藿香正气散的组成药物
苹果酸穿梭系统
不属于人体散热主要方式的是
8岁儿童，发热2周，食欲差，乏力，近2天高热、头痛，喷射性呕吐，1天来烦躁、嗜睡。查体：嗜睡状，右侧鼻唇沟变浅，心、肺、腹(一)，未见卡介苗瘢痕，PPD(++)，脑膜刺激征(+)，巴氏征(+)，脑脊液压力高，外观透明，白细胞100×106／L，单核70％，
A．石细胞类圆形、方形，外壁较薄B．石细胞多呈分枝状C．乳汁细胞中含有髓丝D．有晶鞘纤维E．薄壁细胞含草酸钙砂晶
价值工程的目标在于提高工程对象的价值，它追求的是()。
急流槽的施工应符合的规定有()。
已知自行车与摩托车的速度比是2：3，摩托车与汽车的速度比是2：5。已知汽车15分钟比自行车多走11公里，问自行车30分钟比摩托车少走多少公里?
信用风险管理工具是()。
Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesand/orheavyautomo
最新回复
(
0
)
