首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
42
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/5tH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在关系模型中,每一个二维表称为一个
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
下列叙述中正确的是
数据库管理系统中负责数据模式定义的语言是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
算法的有穷性是指
经常会有要求用户输入整数的计算需求,但用户未必一定输入整数。为了提高用户体验,编写getlnput()函数处理这样的情况。请补充如下代码,如果用户输入整数,则直接输出整数并退出,如果用户输入的不是整数,则要求用户重新输入,直至用户输入整数为止。defg
以下选项中不是Python语言的保留字的是
通过实现Rmmable接口创建线程,请在下面横线处填写代码完成此程序。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){
程序设计的表示方法可以分为________________、表格和语言三类。
随机试题
关于尿本一周蛋白的叙述,下列错误的是
肛裂"三联征"包括
艾滋病病人出现神经系统症状者可达30%~70%。其中不包括
A.营养性巨幼红细胞性贫血B.营养性缺铁性贫血C.溶血性贫血D.再生障碍性贫血E.生理性贫血末梢血象中血红蛋白量降低比红细胞数目降低更明显的是
男性,20岁,右手中指受伤,3日后到医院就诊,查中指肿胀、发热,有波动感,最恰当的处理是
项目申请报告是政府行政许可的要求,它是从()等方面论证,但为了供政府就行业标准等问题进行审查,需要对工艺技术方案等加以说明。
流动比率是企业流动资产与流动负债的比率,通常认为其合理值是()。
泡沫枪宜采用室内消火栓接口,公称直径应为65mm,消防水带的长度不宜小于()m。
根据所给资料,回答问题。据海关统计,2011年1~9月,某省实现进出口总额293.8亿美元,比上年同期增长59.4%,增速比上年同期提升5.5个百分点,高出全国进出口增速34.8个百分点。其中,出口150.5亿美元,增长28.8%,高出全国出口增速6
根据27种人体必需营养元素的含量高低来评价营养价值,含水量特别高的蔬菜营养价值都低。山药的含水量低,所以,山药的营养价值会高。以下哪项与上述推理方式最为类似?
最新回复
(
0
)