首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-04-18
63
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/ZgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
已知图片框Picture1中已装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是( )。
为了用键盘打开菜单和执行菜单命令,第一步应按的键是( )。
使用()方法,可清除列表框中所有的列表项。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容,首先应执行的操作是
在窗体上画一个命令按钮(其Name属性为Command1),然后编写如下代码:OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1,2,3,4):j=1
以下关于事件、事件驱动的叙述中,错误的是( )。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
下列不包含滚动条的控件是
设a="VisualBasic",下面语句中可使b="Basic"的是()。
下列各声明语句中错误的是
随机试题
我国古代建筑常见的构件中,在柱子之间起联系和稳定作用的水平向的穿插构件是()。
骶骨前后位摄影的中心线
与功能性子宫出血病因无关的是
一般体力活动明显受限,步行1~2个街区,登楼一层引起心绞痛是一切体力活动都引起不适,静息时也可发生心绞痛是
高层建筑采用筒中筒结构时,下列四种平面形状中,受力性能最差的是()
关于盾构施工现场设置,以下说法正确的是()。
含羊毛纤维40%、锦纶纤维60%的印花机织物(织物重200克/平方米,幅宽20厘米)
血管壁玻璃样变性时,形成病变物质的主要成分是()。
校园文化是影响学生发展的因素之一,属于隐性课程。()
Theprofessorsaysthatsuperhighways______.Theprofessorsuggeststhatinfiveyears’time______.
最新回复
(
0
)