首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-06-20
34
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/iYGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于控件的叙述中,正确的是
窗体上有一个名称为Textl的文本框,一个名称为Combol的组合框。将文本框中的内容添加到组合框中所使用的命令是
窗体上有一个名称为commandl的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSub
下面叙述不正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发送()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在E-R图中,用来表示实体联系的图形是( )。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
甲股份有限公司2010年有关所有者权益变动等的资料如下:(1)2010年7月1日按每股6.5元的发行价增发400万股普通股(每股面值1元);(2)2010年11月1日按每股10元的价格回购120万股普通股(每股面值1元)并予以注销;
肾脏完成泌尿功能是通过
下列哪个部位的骨折最易引起呼吸道阻塞
A.硫酸镁静脉滴注B.哌替啶肌内注射C.肼苯达嗪静脉滴注D.甘露醇快速静滴E.氯丙嗪静脉推注重度妊娠高血压综合征孕妇头痛剧烈伴呕吐时首选药物应是
A.粮谷类B.酱菜类C.绿叶菜D.土豆、花生E.动物肝、肾、牛奶膳食中维生素A的主要来源是()
关于乙酰半胱氨酸的描述正确的是()。
应根据其用途、介质特征、最大工作压力、最高工作温度、流量和管道的公称直径来选择的是()。
(2013年)2011年9月8日,甲公司与乙公司订立合同,以每台30万元的价格购买20台货车。双方约定,甲公司应在乙公司交货后半年内付清全部货款,并以甲公司通过划拔方式取得的某国有建设用地使用权提供抵押担保。甲、乙双方办理了抵押登记。10月12日,乙公司交
阅读下面代码publicclassPerson{ staticintarr[]=newint[10]; publicstaticvoidmain(Stringargs){ System.out.pri
A、Theycannotseethefirefightersbecauseofthesmoke.B、Theydonotrealizethedangertheyarein.C、Theycannothearthefi
最新回复
(
0
)