首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
90
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Wsvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库的表设计视图中，不能进行的操作是
下列叙述中正确的是
下列选项中，不是Access窗体事件的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
AOrB准则表达式表示的意思是()。
在考生文件夹下，“samp1．accdh”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
下列排序方法中，最坏情况下时间复杂度最小的是
下面模型中为概念模型的是
在现实世界中，每个人都有自己的出生地，实体“人"与实体“出生地”之间的联系是
随机试题
一产后4天的产褥妇女，有下列主诉，哪项不是正常产褥现象
“蛋白尿”是指24h尿液中蛋白质含量超过
在题83图示电路中，开关S在t=0瞬间闭合，若uC(0-)=0V，则uL(0+)=()V。
某商品住宅小区共有住宅800套，已售出并交付600套，其中三套住房登记为王某，其余一人一套；已售出未交付150套；未售出50套。由街道办事处组织成立了首次业主大会会议筹备组。筹备组完成了《业主大会议事规则》和《管理规约》的草拟，确定了业主委员会委员候选人名
()菜的口味特点是汤菜要清，味道要淡。
县级以上人民政府应当根据需要设立流浪乞讨人员救助站，救助站应当根据受助人员的需要提供救助。对照有关法规关于救助站救助内容的规定，下列说法正确的是()。
世界乒乓球锦标赛男子团体赛的决赛前，S国的教练在排兵布阵，他的想法是：如果4号队员的竞技状态好，并且伤势已经痊愈，那么让4号队员出场；只有4号队员不能出场，才派6号队员出场。如果决赛时6号队员出场，则以下哪一项肯定为真?
某社区银燕幼儿园中二班的周老师这半年多来，经常发现她班上的小朋友施巧巧身上有淤青，三天前，周老师在幼儿园门口还亲眼看见施巧巧的母亲张女士在动手打施巧巧。于是。周老师来到社区服务中心，要求社区的社会工作者介入。社区工作者接受此案后，通过和周老师会谈、了解了事
TheUseofDramaTextsintheLanguageClassroomI.【T1】______ofdrama【T1】______A.Theteacherbeingabletorealize"reality"
Withtherecentrapidadvancesininformationtechnologies,educationalresearchersateverylevelandinevery【B1】______haved
最新回复
(
0
)
