首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-03-05
24
问题
对于长度为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/oyqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
通常软件测试实施的步骤是
主窗体和子窗体通常用于显示多个表或查询中的数据,这些表或查询中的数据一般应该具有的关系是( )。
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs.RecordCountEndSub为保证程序输出记录
在考生文件夹下有一个数据库文件“samp3.aeedb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的设计。(1)将Excel文件“tCourse.xl
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下列工具中为需求分析常用工具的是()
下面对软件测试描述错误的是()。
软件测试的目的是()。
随机试题
用做衡量组织兴奋性高低的指标通常是
患儿,8岁,左桡骨近端骨折4周,拍片见骨折已基本愈合,但发现有桡神经深支损伤,查体时其临床表现有
下列各项,不是主动性异位心律的是
30岁男性患者,病程4个月,头痛发作入院。入院前出现左侧肢体无力和呕吐。入院查体:意识清,眼底视盘水肿,左上下肢肌力Ⅳ级,腱反射活跃,病理征(+)。诊断是
特种设备安全法的立法宗旨包括()。
报关企业跨关区分支机构注册登记许可的有效期为2年。
国有企业改革的方向是()。
主要以本公司持有的其他公司的有价证券作为股利发放的股利支付方式属于()。
下列选项中,尊称与人物对应不正确的是()。
下列数据结构中,能用二分法进行查找的是()。
最新回复
(
0
)