首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
84
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Z1bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库设计包含四个阶段,它们是需求分析、( )、逻辑设计和物理设计。
建立一个库文件结构,库中有姓名字段(Char型,6字节)、出生年月字段(Data型)和婚否字段(Logic型),则该库中总的字段宽度是( )。
假设学生表已在当前工作区打开,其当前记录的"姓名"字段值为"李三"(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"成绩"?姓名屏幕上会显示( )。
下列选项中不符合良好程序设计风格的是( )。
有如下程序:INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是( )。
使用SELECT-SQL命令建立查询时,若要将查询结果存放到文本文件中,需要选择使用以下哪一个子句( )。
在VisualFoxPro中,作为报表的数据源不可以是( )。
删除student表中"平均成绩"字段的正确SQL命令是( )。
菜单程序文件的扩展名是( )。
(1)利用查询设计器创建查询,从考生文件夹下的xuesheng表和ehengji表中查询“数学”、“英语”和“信息技术”3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学
随机试题
但丁用意大利语写成的作品有
王某从李某处购买手枪一支,用自己持有的毒品甲基笨胺50克抵了部分价款,供李某吸食。后王某携带枪支坐火车在过安检时被公安机关当场查获,未等盘问,王某就如实交代了用毒品买卖枪支的过程,提供了李某电话、住址。公安机关随即将李某抓获,将李某家的毒品全部没收。关于本
A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.MayIhaveyounameF.reconfirmmyseatG.pleaseche
患者男,34岁。运动后突然出现右侧腰背部疼痛,难以忍受,大汗淋漓,查体:腹平软,无压痛,右侧腰部叩击痛阳性。此患者最可能的诊断为
下列说法正确的是()
企业建造办公大楼领用生产用原材料时,相关的增值税应借记的会计科目是()。
下列关于土地统计,说法错误的是()。
光华公司总经理认为,对管理人员评价的核心应放在行为管理,而不仅是考察指标完成了多少,销售额达到多少,利润率是多少。在光华公司对管理人员一般从六个方面采取综合素质的考评,这六个方面分别是:战略力、应变能力、协调配合力、团队精神、全局观、学习力与创新力。[20
【F1】We’removing;intoanotherera,asthetoxiceffectsofthebubbleanditsgraveconsequencesspreadthroughthefinancials
AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe
最新回复
(
0
)