首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
55
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/cvEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,学生表STUDENT中包含通用型字段,将通用型字段中的数据均存储到另一个文件中,则该文件名为()。
SQL语句中进行空值运算时。需要使用到的短语是()。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行巾修改由语句Myform=creatcObjecl("form")所创建对象的Caption属性,下面语句中不可以使用的是()。
下列程序段中.空格“?”处的结果是()。CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.E=OFOIF主讲课程=“数据结构”.OR.主讲课程=“C语言”
SQL查询语句中,用来实现关系的投影运算的短语是()。
为视重命名的命令是()。
在VisualFoxFro中,建立数据库会自动产生扩展名为()。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为()。
表单控件工具栏的作用是在表单上创建
对于查询输出到临时表中的叙述,下列说法错误的是
随机试题
财政部门制定的会计制度,其特点是
Americaputmorepeopleinprisoninthe1990sthaninanydecadeinitshistory.Thatstartedadebateoverthewisdomofspend
下列哪项慢性盘状红斑狼疮实验室检查结果不正确
氨基糖苷类抗生素的不良反应是
男性,35岁。因高热急诊入院。主诉头痛、恶心、呕吐和嗜睡,颈项强直。诊断为流行性乙型脑炎。应采取的隔离方式是()。
王某有一子,在蓝天幼儿园就读。在校期间因与同学李某发生口角,追打李某,因值班老师制止不力,致使李某摔伤,共花费医疗费3000元。这一费用应由谁承担?
甲乙丙三人实施信用证诈骗。侦查过程中,某地级市公安机关向该市检察院提请批准逮捕甲、乙、丙三人。其中,甲系省、市两级人民代表大会代表;乙系自由职业者;丙系无国籍人士。在审查批捕过程中,检察院查明:乙属于共同犯罪中的胁从犯,且涉嫌的罪行较轻。请回答以下问题:
下列与建设用地有关的费用中,归农村集体经济组织所有的是()。
倡导“成本推进型”通货膨胀的是()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the
最新回复
(
0
)