首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/MIUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
将文本框的ScrollBar设置为2,文本框中却没有垂直滚动条,其原因可能是
在程序中要使用Array函数给数组art赋初值,则以下数组变量定义语句中错误的是
数据库技术的根本目标是()。
在关系数据库中,用来表示实体间联系的是
在E-R图中,用来表示实体的图形是
数据结构中,与所使用的计算机无关的是数据的()。
在名称为:Form1的窗体上画一个名称为P1的图片框,并利用属性窗口把考生目录中的图标文件Open.ico放到图片框中;再画一个通用对话框控件,名称为CD1,利用属性窗口设置相应属性,即打歼对话框时:标题为“打开文件”,文件类型为“Word文档”,初始目录
将E-R图转换到关系模式时,实体与联系都可以表示成()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。再建立一个下拉菜单,菜单标题为“文件”,名称为File,此菜
i在窗体上画一个水平滚动条,其属性值满足Min<Max。程序运行后,如果单击滚动条右端的箭头,则VMue属性值()。
随机试题
根据《使用文字作品支付报酬办法》,除著作权人与图书出版者另有约定外,出版图书的付酬方式一般有()。
(非英语类学生必做)Foronething,thegenesyouinheritfromyourparentscandeterminehowyourbodymetabolismcopeswithparticularfo
7岁男孩,因眼睑水肿、血尿2天以急性肾小球肾炎收住入院,该患儿治疗早期最主要的措施是
该化工厂采取的战略是( )。如果该化工厂最高决策层是一个倾向于最大可能性准则的理性决策群体,则他们最有可能选择的方案是( )。
施工现场管理的内容包括()。
招标人对已发出的招标文件进行必要的澄清或者修改,应当在招标文件要求提交投标文件截止时间至少()前发出。
基金清算账册以及有关文件由基金托管人保存15天。()
对学习困难的学生布置难度较小的任务,利于让其获得成功经验,提高自我效能感,从而激发学习动机。()
知识产权的特征有()。
《明史·刑法志一》:“自汉以来,刑法沿革不一。隋更五刑之条,设三奏之令。唐撰律令,一准乎礼,以为出入。宋采用之,而所重者敕。律所不载者,则听之于敕。故时轻时重,无一是之归。元制,取所行一时之例为条格而已。明初,丞相李善长等言:‘历代之律,皆以汉《九章》为宗
最新回复
(
0
)