首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
102
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/BvEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设有汀单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是()。
当前目录下有“工资表”文件，现要将“职称”为“工程师”的奖金增加50元，则语句为：UPDATE工资表_____________WHERE职称=“工程师”。
查询“学生成绩”表中所有不是姓“李”的学生记录，其SQL语句为：SELECT*FROM学生成绩wHERE姓名__________“李％”。
有关查询设计器，正确的描述是()。
在2号T作区打开数据表XS．dbf，并设置别名student，应输入的命令是：USEXSdbfIN2student
使用如下数据表。“学生”表：学号C(8)，姓名C(8)，性别C(2)，系名(6)“课程”表：课程编号C(4)，课程名称C(12)，开课系名C(10)“成绩”表：学号c(8)，课程编号C(4)，成绩N(6，2)查询所有选修
在下列的表达式中，运算结果是逻辑真的是()。
结构化程序设计的3种基本结构分别是顺序、选择和______。
随机试题
A、协同作用B、累加作用C、拮抗作用D、无关或累加E、无关或拮抗Ⅰ类(快速杀菌剂)+Ⅳ类(慢效抑菌剂)抗菌药联合用药的可能效果是（）
甲乙两公司因贸易合同纠纷进行仲裁，裁决后甲公司申请执行仲裁裁决，乙公司申请撤销仲裁裁决，此时受理申请的人民法院应如何处理？
下列各项中属于财产税的是()。
增值税的优点有()。
员工对工作不满的反应方式中体现消极特征的是()。
全香港最高的山峰是()。
针对旅游者对异性的越轨行为，导游应该()
××市发展改革委关于举办2014年第二期公共机构节能培训的①市教育局、卫生局，各区(县级市)发展改革局，各有关学校、医院：为贯彻落实《节约能源法》和《公共机构节能条例》，提高我市公共机构能源管理人员和节能工作人员的节能知识和专业管理水平，现定于
Whomostlikelyisthespeaker?
A、Themandeservedtheaward.B、Thewomanhelpedthemansucceed.C、Themanisthankfultothewomanforherassistance.D、Thew
最新回复
(
0
)
