首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
56
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/6A9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
负责数据库中查询操作的数据库语言是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为200的正方形,效果如下图所示。请结合格式框架,补充横线处代码。importturtled=0foriinrange(①):turtle.fd(②
关于赋值语句,以下选项中描述错误的是
以下选项中,不是Python中用于开发用户界面的第三方库是
确定软件项目是否进行开发的文档是()。
多线程是Java程序的________机制,它能同步共享数据、处理不同事件。
随机试题
原发性肝癌肝外血行转移最常转移至
化脓性关节炎与关节结核的关节液区别点在于
规格为20g/瓶的眼霜,采样测定微生物指标时,应随机抽取样品
控制癫痫大发作及部分性发作最有效的药物是
参与硫酸酯化结合过程的基团是
在地震多发地区,建筑物钢筋混凝土楼板通常采用()的施工方式。
股票和债券在风险性上相比,特点是( )。
依据企业所得税的相关规定,下列说法中正确的有()。
今有人于此能生死一人则天下必争事之矣义兵之生一人亦多矣人孰不说故义兵至则邻国之民归之若流水诛国之民望之若父母行地滋远得民滋众兵不接刃而民服若化请给上面的古文标点。(北京大学)
通过派生类的对象可直接访问其()。
最新回复
(
0
)