首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-01-26
55
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
如果要在VisualBasic中运行Opentable操作,可使用哪个对象的Opentable方法?
下列叙述中正确的是()。
下列叙述中正确的是
在下列叙述中,不属于良好程序设计风格要求的是
以下关于宏操作的叙述错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在计算机中,算法是指()。
下列关于二叉树的叙述中,正确的是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
随机试题
防治红蜘蛛使用三氯杀螨醇只对()有效。
设函数f(χ)=(χ-a)g(χ),其中g(χ)在点χ=a处连续,求fˊ(a)。
关于尤因(Ewing)肉瘤的描述,错误的是
某安全评价机构对一火力发电厂划囱排出的粉尘进行危险、有害因素辨识分类时,评价人员之发出现意见分歧。按照《生产过程危险和有害因素分类与代码》(GB/T13861-/992)的规定,该危险、有害因素属于()。
背景资料A公司在冬季承接了一室外压缩空气管网系统的安装,系统工作压力为2.5MPa。由于工期较紧,A公司将系统中部分规格的直管分包给B公司。A公司和B公司均具备与承包管道系统相符的压力管道施工许可证,管道及管件均由业主提供。管道系统施工
下列关于票据上出票日期的中文大写中,正确的是()。
上市公司并购重组项目的财务顾问主办人发生变化的财务顾问应当在()个工作日内向中国证监会报告。
下列关于中共七届二中全会的说法中,正确的是()。
Thebattletopreventoratleastslowglobalwarminghasintensifiedinthepastyearasscientistshavelearnedmoreaboutthe
Juliamust______now,becausethelightofherroomisturnedoff.
最新回复
(
0
)