首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
admin
2020-06-06
69
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n一1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序 .
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和.n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n一1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/mS0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有以下程序段:k=5ForI=1to10step0 k=k+2NextI执行该程序段后,结果是( )。
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的条件行中输入( )。
最大化激活窗口的宏命令是
下列Access内置函数中,属于SQL聚合函数的是
若要求输入的数据具有固定的格式,应设置字段的属性是
下列代码实现的功能是:若在窗体中一个名为tNum的文本框中输入课程编号,则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课程名称","课程表","
登录窗体如图所示,单击"登录"按钮,当用户名正确则弹出窗口显示"OK"信息。按钮cmdOK对应的事件代码是
窗体中有文本框Text1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和边长均为m的平行四边形。例如,当m=5时,显示图形如下。************
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tBand”和“tLine”,同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。将报表标题设置为“团队旅游
为窗体或报表上的控件设置属性值的宏操作是
随机试题
渴不多饮,与下列哪些病因有关
断面面积相等的圆管与方管,管长相等,沿程摩擦压力损失相等,摩擦阻力系数也相等,它们输送介质流量的能力相差多少?()
甲级和乙级工程咨询单位持证执业的《工程咨询资格证书》由()审定签发,丙级资格证书由()审定签发。
下列项目中不会影响纯粹利率的因素有()。
在国际储备中,由国际货币基金组织根据会员国缴纳的份额无偿分配的是()。
文艺复兴是盛行于14世纪到16世纪的一场欧洲思想文化运动,那么它是指复兴的哪一段时期的音乐?()
初民生活中灵对肉,精神对物质的压抑主要表现在巫术的运用及神话的造作上,通过巫术与神话,他们使周围的世界秩序化,从而变得可以理解,不再那么狰狞可怖,为自己建构了一个相对安宁的避护所。在此过程中,他们所使用的工具便是语言,语言是一种暴力,强制性地加在与它没有任
A、 B、 C、 D、 A最里面的图形依次变为最外围,其他图形相对位置保持不变。
裴斯泰洛齐把劳动教育当作劳动人民获得幸福的根源,是一种不切实际的幻想。
根据我国现行制度规定,ST股票在一个交易日内的交易价格相对上一交易日收市价格的涨跌幅度不得超过()。
最新回复
(
0
)