首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-10-22
15
问题
对于长度为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/YJrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面程序段的运行结果是【】。OptionBase1PrivateSubSwap(a()AsIntegForI=1to10\2t=a(I)a(I)=a(10-I+1)a(10-I+1)=tNextIEndSubP
如果要在已创建的“计算机图书查询”查询中查找书籍名称中含有“大全”二字,并且书籍的名称以“S”开头的所有书籍,则应该在“书名”字段下方的准则框中输入如下的查询条件()。
若设定的条件表达式为“<60Or>100”表示()。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
执行【】查询后,字段的旧值将被新值替换。
子过程与函数过程的区别在于【】。
运行以下程序段后,输出结果为【】。a=4:b=2Printa*(a-b)
Access数据库内包含了3种关系方式,即一对一、一对多、【】。
在Access的数据库中已建立了“tBook”表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图的准则行中输入()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
封隔器找水不能选用()封隔器。
2013年2月1日,王某以一套房屋为张某设定了抵押,办理了抵押登记。同年3月1日,王某将该房屋无偿租给李某1年,以此抵王某欠李某的借款。房屋交付后,李某向王某出具了借款还清的收据。同年4月1日,李某得知房屋上设有抵押后,与王某修订租赁合同,把起租日改为20
在Windows的“资源管理器”窗口左部,单击文件夹图标左侧的减号(—)后,屏幕上显示结果的变化是( )。
从( )分析,生死两全保险分为递减的定期寿险和递增的保单储蓄。在退保的时候,保单所有人就可以获得保单的储蓄价值。
基金投资人承担的义务不包括()。
下列关于国有独资公司的表述中,符合公司法律制度规定的是()。
合同终止的情形不包括()。
预循环,是一种更环保的生活方式,指通过避免购入会产生垃圾的家庭或商业物品来减少垃圾数量的行为。可循环的垃圾经过处理后可以发挥别的功效。可是处理这些可循环物质也是要消耗能源并产生垃圾的,所以更加环保的方式是尽量减少使用会产生垃圾的物品。根据上述定义,下列各项
简述班杜拉关于观察学习中动机过程的论述。
管理信息系统的主要功能是()。
最新回复
(
0
)