首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
admin
2009-02-13
60
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n- 1)/2。
转载请注明原文地址:https://kaotiyun.com/show/iO2p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是一个Applet程序，其功能是用一组坐标点绘制一个多边形，并通过沿坐标的垂直方向移动，把它移到窗口的下半部分，然后填充它。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件
下列是一个类的定义程序段，请补充完整。 publicclassMyClass{ intx，y； MyClass(inti，【】){ x=i；y=j； } }
Socket的工作流程是 ①打开连接到Socket的输入/输出 ②按某个协议对Socket进行读/写操作 ③创建Socket ④关闭Socket
下列方法中可以用来创建一个新线程的是
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【】的联系。
数据库、数据库系统和数据库管理系统之间的关系是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()
关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100：(3)publicstaticvoidmain(Stringargs[]{
在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。
随机试题
阅读《五代史伶官传序》中的一段文字，然后回答问题。方其系燕父子以组，函梁君臣之首，入于太庙，还矢先王，而告以成功，其意气之盛，可谓壮哉!及仇雠已灭，天下已定，一夫夜呼，乱者四应，仓皇东出，未及见贼而士卒离散，君臣相顾，不知所归，至于誓天断发，泣下沾襟，何
锅炉过热器损坏主要指过热管爆管，易发生伤害事故。下列现象中，不属于造成过热器损坏的原因是()。
未经注册的商标,不可以在商品或服务上使用。()
男性，40岁。患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑
单位犯下列哪些罪的应当负刑事责任?
依据《固体废物污染环境防治法》，()依法被列入强制回收目录的产品和包装物的企业，必须按照国家有关规定对该产品和包装物进行回收。
2002年我国政府编写的()阐述了当前和今后一个时期进一步实施可持续发展的战略部署和政策措施。
不用搜查证也可以进行搜查的情形是()。
英语是使用拉丁字母作为字符的()文字。
Hishairwasbeginningto________inhandfuls.
最新回复
(
0
)
