首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-06
28
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。
转载请注明原文地址:https://jikaoti.com/ti/WkQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,查找先修课程里含有“101”或者“102”信息的课程,并显示其“课程
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:对窗
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,查找并显示简历信息为空的学生的“学号”、“姓名”
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:窗体fTest上命令按
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计:创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为“m_age“,所建查询命名为“qT1”。
下列关于报表和窗体的叙述中,正确的是
VBA表达式Int(-17.8)+Sgn(17.8)的值是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
程序测试的目的是
随机试题
行政诉讼的判决
A去枕平卧位B半卧位C头低足高位D头肩抬高15°~30°E勤翻身,变换体位护理腰椎穿刺术后的患儿应选择
胆囊不显像的常见原因不包括
细胞外可溶性黏附分子主要测定法是
一分子乙酰CoA经有氧氧化(三羧酸循环)可生成几分子ATP
甲公司向乙银行交付35万元,申请签发银行汇票向丙公司付款。这份汇票的当事人为()。
节能减排是企业需要承担的()责任。
我国公民只有年满18周岁,才具有民事权利能力,依法享有民事权利,承担民事义务。
个体的思想仍具有两极性,倾向于把非常复杂的东西区分为对立的两极的自我发展水平是
(2009年单选15)甲、乙二人共同盗窃一辆价值20万元的汽车销赃得款6万元,甲分得5万元,乙分得1万元。关于此案,下列说法中正确的是()。
最新回复
(
0
)