首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-09-01
39
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
简单选择排序、冒泡排序与直接插入排序法在最坏情况下均需要比较n(n,—l)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n,。故C)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Ulcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设计报表时要添加标签控件,应使用的是
在设计计算控件中,“控件来源”表达式前都要加上的运算符是
下列关于Access索引的叙述中,正确的是
关系数据库中所谓的“关系”是指
一名雇员就职于一家公司,一个公司有多个雇员。则实体公司和实体雇员之间的联系是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
下面属于整数类I的实例的是
在VBA中要打开名为“学生信息录入”的窗体,应使用的语句是()。
已知一个学生数据库,其中含有班级、性别等字段,若要统计每个班男女学生的人数,则应使用()查询。
随机试题
①它们每天在血管中游荡,到处寻找安身之所②这么多的胆固醇没有用武之地,它们能到哪去呢?③但是在某些情况下,例如血液中胆固醇浓度实在太高,它抵挡不住了,胆固醇就会慢慢突破血管内皮防线,沉积在内皮下方④血管内壁是一层薄薄的细胞,叫作血管内皮,正常情况下,
IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo
欧洲中世纪存在的主要国家类型是______。
下列有关感染的定义中不正确的是
可以减免耕地占用税的土地有()。
靖难之役
关于强奸罪及相关犯罪的判断,下列选项正确的是
Humanlanguageisthesubjectofendlessscientificinvestigation,butthegesturesthataccompanyspeechareasurprisinglyneg
I’dratherreadthanwatchtelevision:theprogramsseem____________(越来越差)allthetime.
Avila,18,isn’taDoogieHowser-esquesuperachiever.TheWestPotomacHighSchoolseniorisamonghundredsofthousandsoftee
最新回复
(
0
)