首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-10-28
40
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Y8rp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于窗体的说法中错误的是()。
Access中的事件主要有__________、__________、窗口事件和操作事件等。
数据透视表窗体是以表或查询为数据源产生一个()的分析表而建立的一种窗体。
创建数据访问页的最快捷的方法是()。
返回字符表达式中值的总和的函数是()。
属于运行和控制流程的宏操作是________。
给定日期DD,可以计算该日期当月最大天数的正确表达式是()。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不至于引起应用程序的变化,这是指数据的【】。
若将文本字符串“12”、“6”“5”按升序排序,则排序的结果为()。
Smith的后面接着两位数字,可出现在字符串的任何地方,有效性规则表达式可以表示为______。
随机试题
系统的温度越高,向外传递的热量越多。 ()
下列组合,错误的是
男性疝内容物可下降至阴囊的疝是( )
患儿,男,8岁,患急性肾小球肾炎1个月,现水肿消退、尿量增加,血压下降,血尿及蛋白尿均较前减轻,现证见头晕乏力,手足心热,寐中汗多,舌红苔少,脉细数。应辨证为()
不属于安全评价准备阶段的内容是()。
一、给定资料1.2010年1月12日,谷歌高级副总裁、首席法律顾问大卫•多姆德在谷歌官方博客上发表计划退出中国的声明,该声明称谷歌因不想再对搜索结果进行过滤,加之Gmai]服务器遭受到攻击,谷歌考虑关闭谷歌中国以及中国办事处。之后几天谷歌态度不断
华生认为学习的实质就是通过建立条件作用,形成刺激与反应之间的联结过程,从而形成习惯,遵循()。
根据加涅的学习层次分类观点,儿童学习游泳主要属于()。(2012年)
在窗体上画1个命令按钮和1个文本框,其名称分别为Command1和Text1,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger) IfChr(KeyA
Howcanlightandbrightcolorinfluencepeople?
最新回复
(
0
)