首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
32
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
要在报表每一页的顶部都有输出的信息,需要设置的是
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为Label1和bChange若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是
下列叙述中正确的是()。
以下程序的功能是求"x^3-5"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
某系统结构图如下图所示:该系统结构图的深度是()。
在考生文件夹下有一个数据库文件“samp3.aeedb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下
随机试题
符合门脉性肝硬化的描述为
采购保健食品需要索证的种类有
牙本质的胶原以哪种为主
男性,60岁,进行性黄疸2个月。诊断为胰头癌,行胰、十二指肠切除术,术后第5天突然出现全腹剧烈疼痛,腹肌紧张,腹腔穿刺抽出含胆汁的液体少许。此患者最可能出现
某施工企业从当地政府购入一块土地的使用权,以银行存款支付2000万元,准备自行建造大厦,该项土地使用权属于企业的( )。
下列集中趋势测度值中易受极端值影响的是()。
张某系一名有限合伙人,根据《合伙企业法》的规定,张某的下列行为中,符合法律规定的是()。
()是组织报酬体系设计和实施的第一原则。
冷敷法常用于_______软组织损伤的早期,伤后立即使用,冷敷后应_______并抬高伤肢。
下面程序的运行结果是()。#inc1ude<iostream.h>intx=5;intfun(inta){intc:c—x*a;returnc:}v
最新回复
(
0
)