首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-05-06
53
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是
。
转载请注明原文地址:https://jikaoti.com/ti/BDh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的描述中,错误的是()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
结构化程序设计的3种结构是()。
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout
关于函数重载,下列叙述中错误的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应元
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
在word中,Ctrl+A快捷键的作用等效于用鼠标在文档选定区中()
患者,男,34岁,因“反复眩晕,耳鸣伴听力下降一年余”就诊,每次眩晕发作时间约为6小时,伴恶性、呕吐。最有可能的诊断是
该患者可能的诊断是下列哪项检查对诊断有帮助
手足三阳经交于
随沥青含量增加,沥青混合料试件密度将()。
下列项目中,属于“长期应付款”科目核算内容的有()。
对金融机构从事以下业务不征收营业税的有( )
教师在组织幼儿园活动时,如何发挥一日活动整体教育功能的要求?
随着经济的发展,花卉市场需求越来越大。市场调研发现,多年来,全国各地区花卉业平均亩产效益已超过大棚蔬菜,发展花卉产业已成为各地农民增收的重要手段。××村群众原来主要种植水稻,人均年纯收入不到1200元。为了增加农民收入,改善农民生活条件,村党支部
北京某高校的王朋老师制作演示文稿的水平非常高,他制作的各类演示文稿深受用户好评。最近,王朋老师受北京市节能环保低碳创业大赛组委会委托,将要制作一份有关赛事宣传的演示文稿,该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
最新回复
(
0
)