首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-06-30
62
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/5cQp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
文件的打开和关闭语句分别是【】和【】。
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
假定有下面的程序段：Fori＝1To3Forj＝1ToiFork＝jTo3Print"i=";i,"j＝";j,"k＝";kNext
以下控件可作为其他控件容器的是
以下叙述中错误的是
从键盘上输入两个字符串，分别保存在变量str1、str2中。确定第二个字符串在第一个字符串中起始位置的函数是
数据结构中，与所使用的计算机无关的是数据的
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
数据结构中，与所使用的计算机无关的是数据的______。
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
随机试题
良性前列腺增生最重要的症状是
初期设立的项目法人筹集资本金的两种形式是在资本市场募集股本资金和()。
难以履行债务，但债务人不可以将标的物提存的情形是()。
某公司20×7年1月2日发行面值为800万元，票面利率为4％的可转换债券，每100元债券可转换为1元面值普通股90股。该公司20×7年净利润4500万元，20×7年初发行在外普通股4000万股，债券利息不符合资本化条件，直接计入当期损益，所得税税率25％，
评定授予警衔的人员必须是属于公安机关内人民警察建制的在编在职的人民警察。()
党的十七大报告指出，改革开放是党在新的时代条件下带领人民进行的新的伟大革命，目的就是要()。
对于穿鞋来说，正合脚的鞋子比不合脚的鞋子好。不过，在寒冷的冬天，尺寸大点的毛衣与一件正合身的毛衣的差别并不大。这意味着，()
[A]Theperson-skillsmatchapproachtoselection[B]Theimpactsofbadselectiondecisions[C]Theimportanceofstructu
若有语句：str1＝inlmtbox("输入"，""，"练习")；从键盘上输入字符串“示例”后，str1的值是
Whenwe’relearningaforeignlanguage,makingsenseofwhatwehearisthefirststeptowardfluency.Itsoundsobvious,butu
最新回复
(
0
)
