首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-01-26
83
问题
设顺序表的长度为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)次。
转载请注明原文地址:https://kaotiyun.com/show/G60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
DAO模型层次中处在最顶层的对象的是
ADO对象模型中可以打开并返回RecordSet对象的是()。
下列关于OLE对象的叙述中,正确的是()。
下列叙述中,正确的是
在下列关于宏和模块的叙述中,正确的是
下列叙述中正确的是
下列叙述中正确的是
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“聘用时间”字段的有效性规则为
下列选项中,所有控件共有的属性是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
社区护士指导孕妇避免性生活的时间是
血液分析仪血小板直方图的横坐标代表
消防用水一般利用城市或建设单位的永久消防设施。如果自行设计,则消火栓间距不应大于( )m。
理财规划师对客户的资产负债表和收入支出表进行分析,计算的财务比率不包括()。
李某绘画出场费收入应纳个人所得税( )元。取得保险赔款和贷款利息应纳应纳个人所得税( )元。
首次提出了质量体系问题,并认为质量管理的主要任务是建立质量管理体系的是()。
情绪反应技术与内容反应技术的区别是()。
甲、乙、丙三人锯同样粗细的木棍,分别领取8米、10米、6米长的木棍,要求都按2米的规格锯开,劳动结束后,甲、乙、丙分别锯了24、25、27段,那么锯木棍速度最快的比速度最慢的多锯_______次。
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
最新回复
(
0
)