首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2010-02-22
53
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/FKnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下创建一个名为formone的表单文件，其中包含一个标签(Label1)、一个文本框(Text1)和一个命令按钮(Command1)，如下图所示，然后按要求完成相应操作。①如上图所示设置表单、标签和命令按钮的Caption属性
在考生文件夹下完成如下简单应用：(1)利用查询设计器创建一个名为query1．qpr。的查询文件，查询考生文件夹下xuesheng表和chengji表中数学、英语和信息技术3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含学号、姓名、
在考生文件夹下完成下列操作：(1)将歌手比赛分为4个组，“歌手表”中的“歌手编号”字段的左边两位表示该歌手所在的组号。考生文件夹下的程序文件five.prg的功能是：根据“歌手表”计算每个组的歌手人数，将结果存人表one，表one中有“组号”和“
在考生文件夹下完成以下简单应用(自由表order中存放着订单的有关数据)：(1)利用查询设计器创建查询，从employee表和order表中查询金额最高的10笔订单。查询结果依次包含订单号、姓名、签订日期和金额4个字段，各记录按金额降序排列，查询
下面关于运行应用程序的说法正确的是()。
打开考生文件夹下的DB数据库，完成如下简单应用：编写一个名为FOUR．PRG的程序，根据表TABA中所自记录的a，b，c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段xl和x2中，如果无实数解，
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
数据库表的字段可以定义规则，规则是()。
下列不属于结构化分析的常用工具的是______。
设X、Y为已定义的类名，下列声明X类的对象。x1的语句中正确的是()。
随机试题
RonaldMusokeisastudentat______inCalifornia.Thepackingandsortingisbeingdoneby______.
下列对戊型肝炎的说法哪些是正确的（）
有关核间性眼肌麻痹错误的是
丝虫病时引起肾挫伤时可有
申请执业医师注册后，相关部门准予注册的期限为
1923年8月，上海商业储备银行总经理陈光甫在其同仁的支持下，创设了()
将初始的分类对象按所选定的若干个属性或特征逐次地分成相应的若干个层级类目，并排列成一个有层次的、逐级展开的分类体系。这种分类方法称为线分类法。
红豆对于()相对于鸽子对于()
Wherearetheyplanningtogotothenextmorning?
A、Fourmonths.B、Threemonths.C、Twomonths.D、Onemonth.B对话中，女士问男士能在公司兼职多长时间，男士回答说三个月。由此可知，男士会在公司兼职三个月。
最新回复
(
0
)
