首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-06-28
22
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/OEo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
SELECT语句的结构是:SELECT[ALL|DISTINCT]别名FROM表名[WHERE查询条件][GROUPBY要分组的别名[HAVING分组条件]][ORDERBY要排序的别名[ASC|DSC]]所以选项
下列关于数据库的叙述中,正确的是( )。
在报表中要计算"实发工资"字段的平均值,应将控件的"控件来源"属性设置为
下列关于Access内置的域聚合函数的叙述中,错误的是
Access将内置函数分类进行管理,下列选项中,不属于Access内置函数分类的是
下列选项中,不是Access内置函数的是
在Access中,空数据库是指
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击按钮Command1计算下列表达式的值:SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
下列关于字段大小属性的叙述中,错误的是
随机试题
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
Word2000的页面设置对话框中,起始页码设置为“自动”时值为
心肌梗死患者预后的决定性因素为
以上属于副黏病毒感染的疾病是以上以金黄色葡萄球菌感染为主的疾病是
患者,女性,50岁,左侧腮腺区反复肿胀3年,平时有胀感,口内时有咸味。检查患侧腮腺导管口时,较符合慢性阻塞性腮腺炎的体征是
年4月动工,2006年8月底,开发公司已投入5000万元,9月1日拟向银行申请在建工程抵押,2007年6月一期工程竣工依法交付使用,同时某住房置业担保公司(以下简称担保公司)提供住房置业担保。担保公司实有资本3000万元,此前已对外提供担保6亿元。2007
按照传统的分法,雕塑依形态可分为圆雕、浮雕和()。
农村学生营养午餐改善计划实施以来,学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。
中小学校在教学中运用的现代教育技术手段,主要包括()。
耐药性,是指病原体与药物多次接触后,对药物的敏感性下降甚至消失,致使药物疗效降低或无效,多用来指人。社会这个大肌体,同人一样,也会生出大大小小的疾病,如果在初犯的时候不能及时对症下药,彻底根治,也会产生耐药性,致使一些病症成为顽疾。下列哪一项最符合“
最新回复
(
0
)