首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-06
28
问题
对于长度为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
);堆排序所需要的比较次数为0(n10g
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/uZ0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“tTest”。试按以下要求完成设计:(1)创建一个查询,查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“政治
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tSeore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示年龄在18~20之间(包括1
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:(1)根据“tEmployee”表的结构,判断并设置主键。(2)删除表中的“所属部门”字段;设置“年龄”字段的有效
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:
有查询设计视图如下,它完成的功能是
不属于VBA提供的程序运行错误处理的语句结构是
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
随机试题
I’djustassoonremind______thoseimportantdocumentswithyou.
关于急腹症摄影的叙述,错误的是
A.风气内动B.寒从中生C.湿浊内生D.津伤化燥E.火热内生
水利系统文明建设工地安全管理标准有()。
黄山公司将用于新建投资项目的专门借款进行暂时性投资取得的投资收益为( )元。假设借款费用资本化金额按实际投入资金比例在设备和建筑物之间进行分配,则黄山公司20×7年12月末新建投资项目验收合格的设备部分的入账价值为( )元。
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的A牌卷烟不含税调拨价为120元/标准条。2013年3月,甲卷烟厂和乙卷烟批发公司有关生产经营情况如下:(1)甲卷烟厂:从烟丝生产企业购进烟丝,取得增值税专用发票,注明价款140万元、增
社会工作者在对小学二年级凌凌开展的个案辅导中发现,凌凌的手臂及背部有多处淤青,并且步态有些怪异,此时,社会工作者的首要任务是()。
班级组织建构的首要原则是()。
【2015湖北荆门】马克思主义关于_______学说,确定了科学的人的发展观,揭示了人的发展的必然规律,对于研究人的发展,确定教育目的有极其重要的意义。
Whatisspecialaboutthetreasures?WhathasUNESCOdonetoprotectthesetreasures?
最新回复
(
0
)