首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-03-26
59
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Ctep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
下列关于计算机病毒的叙述中,正确的是( )。
下列关于栈的叙述正确的是( )。
程序流程图中带有箭头的线段表示的是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
程序流程图中带有箭头的线段表示的是
在数据流图中,带有箭头的线段表示的是
程序流程图中带有箭头的线段表示的是
随机试题
关于阴道发育异常,下列哪项是正确的
某工程场地进行单孔抽水试验,地层情况及滤水管位置如图4.6.2所示,滤水管上、下均设有止水装置。已知钻孔深度12.0m,承压水位-1.50m,钻孔直径800mm,影响半径R=80m。当降深2.1m时,涌水量Q=510m3/d。试问:用裘布依公式计算其渗透系
2010年8月16日9时47分,黑龙江省伊春市华利实业有限公司(以下简称华利公司)发生特别重大烟花爆竹爆炸事故,共造成34人死亡,2人失踪、152人受伤,直接经济损失6818万元。事故的直接原因:华利公司礼花弹合球工在生产礼花弹,进行合球挤压、敲实礼花弹球
社会学收集资料的四种方法,正确的是()。
因证券公司融资融券交易信息系统故障致使交易中断、监控失效而导致承担客户资产损失的赔偿责任或无法收回到期债权的风险为()。
班主任的工作重点和最经常的工作是()。
【2009-34】首先提出“教育的心理学化”主张的学者是()。
下列关于宋初折杖法的说法,错误的是()。
设f(x)是连续函数,则=__________.
如果运行一个表单,下列事件首先被触发的是()。
最新回复
(
0
)