首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-11-20
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/3ZO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Swing组件中可以通过拖动控件来设置数值的是()。
编写和运行javaapplet程序与编写和运行javaapplication程序不同的步骤是()。
下面赋值语句不正确的是( )。
请完成下列Java程序。程序的功能是复制文件并显示文件，将每个字符读入，并写入另一个文件，同时显示出来。(注意：在本题中，是将D盘的JDK目录下的README.txt文件打印在屏幕上，并写入另一个文件temp.txt中)注童：请勿改动main()主
设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是一个()元关系。
下列关于JavaApplication与Applet的说法中，正确的是()。
______操作符动态地为对象按照其指定的类型分配内存，并返回该类的一个引用。
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。
将代数式[*]转换成程序设计中的表达式为【】。
随机试题
Forthepastseveralyears,theSundayNewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn".Peopleareinvite
以下哪项不属于常用反映心肺功能的指标
补气养阴，清火生津，首选
大型储罐的管道与泵或其他有独立基础的设备连接，应在储罐()合格后安装。
柔性管道回填施工中，回填前，检查管道有无损伤及变形，有损伤管道应修复或更换；管内径大于()的柔性管道，回填施工中应在管内设竖向支撑。
印刷企业接受出版单位委托，自行购买纸张，印刷有统一刊号(CN)以及采用国际标准书号编序的图书、报纸和杂志，按()征收增值税。
在我国石窟发展的第三个高潮时期，其代表是()。
多姿多彩的瓷器是中国古代的伟大发明之一，“瓷器”与“中国”在英文中同为一词，充分说明中国瓷器的精美绝伦完全可以作为中国的代表。下列关于中国瓷器的说法正确的一项是：
AuthorLeooncetalkedabouthisadmirationforcookingexpertJulia.
下面关于常成员函数的说法中正确的是()。
最新回复
(
0
)
