首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
73
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为nfn-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jVIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
项目管理器的“文档”选项卡用于显示和管理()。
部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
对于许多控件来说，可以通过ControlSource属性与数据绑定。在下列VFP对象中，无ControlSource属性的是()。
新创建的表单默认标题为Forml，为了修改表单的标题，应设置表单的()。
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是()。
在使用项目管理器时，选择移去文件，然后在提示的框中选择“移去”命令按钮，系统将会把该文件()。
在VFP中，下列关于表的叙述正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
有教无类
停经10周，诊断为“难免流产”，下列临床表现与诊断不符的是()
关于晚期或复发子宫内膜癌患者，为控制病情，常采用的措施是
制造业的主要经济业务包括()。
甲公司以出包方式建造厂房。建造过程中发生的下列支出中，应计入所建造固定资产成本的有()。
小王将每月到手的6000元收入分为三份：日常花销2000元、投资货币基金2000元、存款2000元。根据凯恩斯的货币需求理论，这分别满足了他的()。
财务管理区别于其他管理的特点,在于它是一种()管理。
下列选项中，属于人格权且只能由自然人享有的是()。(2014一专一32)
以下关于变更控制委员会(CCB)的描述错误的是(55)。
他的行为受到了群众的称赞。
最新回复
(
0
)
