首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体中有命令按钮Command1和文本框Text1,事件过程如下:Functionresult(ByValxAsInteger)AsBoolean IfxMod2=0Then result=True Else
在窗体上添加一个命令按钮(名为Commandl),编写如下事件过程:PrivateSubCommand1—Click()ForI=1To4x=4Forj=1To3x=3Fork=1
软件详细设计生产的图如下:该图是( )
在窗体中要显示一名医生基本信息和该医生当天预约的病人,窗体设计时要在主窗体中显示医生基本信息,在子窗体中显示预约的病人,则主窗体和子窗体数据源之间的关系是
在设计窗体时,由于内容较多无法显示在窗体的一页中,为了在窗体上分类显示不同的信息,需使用的控件是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
算法时间复杂度的度量方法是
在数据表视图中,不能进行的操作是()。
在VBA中要打开名为"学生信息录入"的窗体,应使用的语句是( )。
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
随机试题
慢性胰腺炎病人可出现
患者,男,15岁。左下颌后牙自发痛、夜间痛1天。口腔检查:左下第二前磨牙牙冠完整,无明显龋损,面可见黑色圆点,温度刺激试验无反应,叩痛(++),牙周无明显异常。该患牙可诊断为
桥梁设计洪水位或计算通航水位至桥跨结构最下缘之间的距离为()。
政府采购应当遵循的原则有()。
关于房地产开发经营业务企业所得税处理的说法,正确的是()。
资产负债表中,资产项目是按照资产的()排列的。
下图是某地气温变化和降水量逐月累计曲线图。读图回答问题。该地河流()。
关于北美洲自然地理的叙述,正确的是______。
结合材料回答问题:材料1中央文明办、最高人民法院、公安部、国务院国资委、国家工商总局、中国银监会、中国民用航空局和中国铁路总公司等八部门16日在京联合举行“构建诚信惩戒失信”首次发布会,向社会公布对失信被执行人限制高消费,并采取其他信用惩戒措施。八部门
Investment(投资)isakeywayforbusinesstogrowandforinvestorstomakemoney.Buttherearetwotypesofrisk(风险)related
最新回复
(
0
)