首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-29
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是Onlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/HK8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,正确的C++表达式是
数据库设计中反映用户对数据要求的模式是( )。
堆排序最坏情况下的时间复杂度为
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2。其中的CoUeetion定义了集合类的操作接口。一个集合对象可以包含若干元素。工程中声明的Array是一个表示整型数组的类,是Collection的派生类,它实现了Collection中
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
下面属于黑盒测试方法的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
Obesityisthesinglegreatestcauseofearlydeathsaftersmoking.Itresultsinmoreyearsofunhealthylife,diminishingthe
A.多数病例存在右下腹麦氏点局部性压痛和反跳痛B.一旦阑尾穿孔,导致腹膜炎,腹部两侧压痛较明显C.钡剂灌肠应常规应用D.妊娠期阑尾炎不提倡手术E.穿孔发生率高,易发生弥漫性腹膜炎妊娠急性阑尾炎的特点是
居住小区公园属于()用地。
灰土地基施工过程中,应检验的项目有()。
学校派张老师参加省里组织的骨干教师培训,但按学校的相关规定,应扣除张老师500元的绩效工资,学校的这项规定()。
人民检察院应当在自接到公安机关提请逮捕后的14日内作出决定。()
(标题)各区县人民政府,市府各委办局,市各直属单位:2003年,在市委、市政府领导下,全市上以“三个代表”重要思想为指导,认真学习贯彻党的十六届三中全会和全国再就业工作坐谈会精神,与时俱进,开拓创新,劳动和社会保障工作得到显著成效,圆满完成了年初
甲蓄意盗窃,于深夜潜入本单位的财务室,但打开保险柜后,发现空无分文即离开。甲的行为是()。
Iknowitwasadifficulttask,butIdidn’texpectthataconfidentpersonlikeyoushouldhave______onthat.
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【1】:Kidsshouldn’teatatMcDonald’smoret
最新回复
(
0
)