首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
admin
2017-03-05
35
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n－1)／2、快速排序n(n－1)／2、简单插入排序n(n－1)／2、希尔排序O(n
1.5
)、简单选择排序n(n－1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Zl40FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
显示告警信息的宏命令是
主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。
算法的空间复杂度是指()。
Access数据库最基础的对象是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字段
下列选项中属于面向对象设计方法主要特征的是（）。
下面描述中，符合结构化程序设计风格的是()。
软件测试的目的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
随机试题
当出现中断事件后，将断点信息保护起来的做法是
didn’tcome,hascome,can’tcome,at,around,withPutthefoodwherethecat____________it.
以下哪项不是风湿性关节炎的临床特点
下列不属于注册城市规划师执业考试大纲要求应掌握的法规文件是()。
【案例四】背景材料：某市政桥梁工程采用钻孔灌注桩基础；上部结构为预应力混凝土连续箱梁，采用钢管支架法施工。支架地基表层为4．5m厚杂填土，地下水位位于地面以下0．5m。主墩承台基坑平面尺寸为10m×6m，挖深为4．5m，采用9
甲公司共有20名总部管理人员。2016年1月1日甲公司向上述管理人员出售的住房，平均每套购买价为280万元，出售的价格为每套160万元。售房协议规定，职工在取得住房后必须在该公司服务满10年(含2016年1月)。2016年7月15日甲公司将本公司生产的笔记
外商投资企业和外国企业接受捐赠的资产,适用的税收政策有()。
卖出汇率是客户向银行卖出外汇时所使用的汇率。()
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
Bynowyouknowthat【C1】______yourmoney’sworthisnotjustamatterofluck.Itismoreoftenthe【C2】______of’buyingskill.【
最新回复
(
0
)
