首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-15
52
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/NDgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已定义好有参函数f(m),其中形参m是整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量t。以下正确的是______。
下图为新建的一个宏组,以下描述错误的是
窗体是由多个部分组成的,每个部分称为一个"【】"。
下述关于数据库系统的叙述中正确的是
在深度为5的满二叉树中,叶子结点的个数为
在宏的表达式中还可能引用到窗体或报表上控件的值。引用窗体控件的值可以用表达式______。
将数学表达式写成VBA的表达式,正确的形式是()。
根据对数据源操作方式和结果的不同,查询可以分为5类:选择查询、交叉表查询、【】、操作查询和SQL查询。
下述有关“选项组”控件的叙述中,正确的是()。
采用有向图数据结构表达实体类型及实体间联系的数据模型是()。
随机试题
女,12岁。1天前淋雨后突发高热、寒战,纳差、疲乏,体温39.8℃,呼吸急促达30次/分,面色潮红,咳嗽不重,有痰,呈铁锈色,被诊断为肺炎链球菌肺炎。治疗应首选()
以下哪一项不是着床必须具备的条件
A.益气解表,祛风散寒B.解肌发表,透疹解毒C.扶正解表,祛风除湿D.益气解表,理气化痰E.散寒祛湿,益气解表败毒散的功用是
孔子日:“信则人任焉。”这句话与下列《银行业从业人员职业操守》中《)原则的要求相似。
认股权证与以股票为标的物的看涨期权相比的相同点在于()。
职位权力的主要影响方式有()。
色彩的冷暖对比能使色彩明快,活泼。红颜色的对比色是()。
记忆表象,是保存在人头脑中的曾感知过的客观事物的形象,感知过的事物不在眼前而在头脑中重现出来,它是同形象记忆有关的回忆结果。根据上述定义,下列不属于记忆表象的是:
我国太阳能最丰富的地区是:
AnewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10%ofthecountryisnowa"fooddesert".TheFoodDeser
最新回复
(
0
)