首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2011-06-07
22
问题
对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Ihup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
有如下两个类定义:classAA{BB*v1;};classBB{AA*v2;BB*v3;int*v4;};
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
设二叉树如下:则中序序列为
下面不能作为结构化方法软件需求分析工具的是
下列选项中不属于结构化程序设计原则的是()。
Access在完成数据访问页的创建后,自动以______文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
测试用例包括输入值集和_____________值集。
测试用例包括输入值集和()值集。
随机试题
下列关于CTA成像技术的叙述,错误的是
肺脓肿的主要临床表现,下列哪项是不典型的
婴儿期可以开始的早教训练是
背景材料:为规范公路工程施工招标投标活动,保证公路工程施工质量,维护招标投标活动各方当事人合法权益,《公路工程施工招标投标管理办法》中明确指出:公路工程施工招标分为公开招标和邀请招标。采用公开招标的,招标人应当通过国家指定的报刊、信息网
下列关于会计职业道德与会计法律制度的联系的说法中,不正确的是()。
准备参加入警考试的黄某认为,我国公安机关的基本职能包括:政治镇压职能、打击违法犯罪职能、专政职能和民主职能。我国公安机关的基本职能是()。
下列有关生活常识的说法中,正确的是()。
张、王、李、赵、钱、孙、陈七人每个星期都只有一个休息日,而且每天只能安排一人休息,已知张的休息日比李的晚一天,赵的休息日比钱的晚两天,王的休息日比陈的早三天,孙的休息日是星期四,而且恰好处于王和李休息日的中间。根据以上陈述,可以得出()。
OOP使得对象具有交互能力的主要模型是(43)。
请读程序:#include<stdio.h>main(){inta;floatb,c;scanf("%2d%3%/4f",&a,&b,&c);printf("\na=%d,b=%f,c=%f\n",a,b,c);}
最新回复
(
0
)