首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-07-08
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n一1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CLvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。
下面不能作为软件设计工具的是()。
软件系统总体结构图的作用是()。
深度为5的完全二叉树的节点数不可能是()。
将逻辑型数据转换成整型数据，转换规则是()。
已知在"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用
窗体上有一个名为text1的文本框和一个名为command1的命令按钮，事件过程如下：PrivateSubcommand1_click()DimiAsInteger,nAsIntegerForj=0to5
Access数据库中，为了保持表之间的关系，要求在了表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加该记录，为此需要定义的关系是()。
函数InStr(1，＂eFCdEfGh＂，＂EF＂，1)执行的结果是()。
随机试题
差异化战略实现途径、适用条件各是什么?如何实施?
青霉素注射液要求现用现配，其主要目的是防止
正在接受根管治疗，但根尖周损害还在加重则应考虑可能感染了
郑某于2001年10月8日与得利公司签订合同，约定由郑某在得利公司高级专业技术工作岗位任职，试用期1年，期满后转为正式工；合同期限为5年，期满后经双方同意方可续签。现郑某主张其合同期已满，得利公司认为扣除试用期该合同期限尚未达到。请问郑某与该公司的合同到哪
承包商可以向业主要求既延长工期，又索赔费用的情况包括()。
(2011年)在弯曲变应力作用下零件的设计准则是()。
已知资产的价值与功能之间存在线性关系，参照物与评估对象仅在功能方面存在差异，参照物的年生产能力为1200件产品，成交价格为1500元，评估对象的年生产能力为1000件。要求：计算评估对象的价值。
假设2009年7月7日某只股票有如表1所示的4个买单，那么成交顺序为( )。
群众举报某乡政府违规出让、出租土地，县里准备成立调查组调查。乡里听说后，召集群众开会，把可能问到的问题的答案让农民背会。领导将调查的任务交给你，你怎样保证调查的真实性、准确性?
(1)若A可逆且A～B，证明：A*～B*；(2)若A～B，证明：存在可逆矩阵P，使得AP～BP．
最新回复
(
0
)
