首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
25
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n-1
C、n(n-1)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/8v0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于货币数据类型的叙述中,错误的是
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是( )。
Access2010数据库6个对象中,实际存放数据的对象是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的主体节区中添加一个文本框
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的一个表对象“tTeacher”。请按以下要求完成设计。创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“m—age”,将查询命名为“qTl1。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为( )
能够实现从指定记录集里检索特定字段值的函数是( )。
下列叙述中正确的是( )。
下面不能作为结构化方法软件需求分析工具的是
随机试题
舞蹈病的发病原因主要是
患者呛咳阵作,喉中痰鸣气粗,胸高胁胀,痰黄质稠,烦闷不安,汗出面赤,口苦,舌红苔黄腻,脉弦滑。宜选用
某女,月经周期为33~35天,经来淋漓至14日始净。诊断为
根据韦氏智力测验结果,个体智商在()以上称极优秀,智商小于()为智力缺损
在行政诉讼过程中,出现下列情形之一的应中止诉讼______。
听雨写下这个题目,便不自觉地在心里吟诵起那些熟悉的诗篇,而且大多是古人的句子。雨,大概是古典的。而且常常当人们进入一种诗化的境况,才会从喧嚣的市井声浪里逃出来,逃出来的耳朵才能听雨。听雨有三个条件:第一是心静而神动,心静者不为市井或朝野的得失荣辱
关于巨额财产来源不明罪,下列说法不正确的是()
[*]
A、P1P3AB、P2P3AC、AP3P2D、AP1P3B矩阵A作两次初等行变换可得到矩阵B,而AP3P2,AP1P3描述的是矩阵A作列变换,故应排除。该变换或者把矩阵A第一行的2倍加至第三行后,再第一、二两行互换可得到B;或者把矩阵A的第一、
Writea250-wordcompositionaboutyourpointofviewonOnlineSharingCulture.Yourcompositionistoinclude3paragraphs;1.
最新回复
(
0
)