首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-11-02
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/HKvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库中有"商品"表如下:执行SQL命令: SELECT*FROM商品WHERE 单价(SELECT单价FROM商品WHERE商品号="0112");查询结果的记录数是( )。
某系统结构图如下图所示,该系统结构图的深度是
某字段中已经有数据,现要改变该字段的大小属性,将该字段大小重新设置为整数型,则以下所存数据会发生变化的是()。
“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮CommandO。进入登录界面后,用户输入用户名和密码,点击
下列描述中,不符合良好程序设计风格要求的是()。
软件系统总体结构图的作用是
假设已在Access中,建立了包含“商品名”、“单价”和“数量”三个字段的“商品采购表”,以该表为数据源创建的窗体中,有一个计算购买总金额的文本框,其控件来源为()。
要将一个数字字符串转换成对应的数值,应使用的函数是( )。
IE浏览器收藏夹的作用是()。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
随机试题
属于神经毒类毒蛇的是
张力性气胸的表现是()
A.葱皮状骨膜反应B.花边状骨膜反应C.放射状骨膜反应D.垂直状骨膜反应E.平行状骨膜反应骨膜下出血易出现
预防焊接变形的合理的装配工艺措施包括()。
“限额领料单”按其填制方法属于()。
发审委委员审核股票发行申请文件时,有( )情形之一的,应及时提出回避。
在信用活动中发挥主要作用的金融机构是()。
某公司在按照GB/T19001—2000建立质量体系并实施、运行,现为验证质量管理体系是否运行有效,需组织一次内审。为了组织并实施这次内审,公司必须先解决下列问题:若该公司要编制审核报告,则应由()对审核报告负责。
国家建立统一的义务教育教师职务制度。教师职务分为()职务、中级职务和高级职务。
清朝设置了哪些特别行政区?采取了哪些不同于内地的管理方法?
最新回复
(
0
)