首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2016-09-17
38
问题
对于长度为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
);堆排序所需要的比较次数为Ofnlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/jQqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据库设计过程不包括
在Access扣,窗体不能完成的功能是
能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的
用于显示消息框的宏命令是
若在数据库中有"教师"表(教师号、教师名)、"学生"表(学号、学生名)和"课程"表(课程号,课程名)等3个基本情况表。学校里一名教师可主讲多门课程,一名学生可选修多门课程,则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系,在数据库中应增加
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsASObjectSetrs=Me.Recordset
若有语句:str1=inputbox("输入","","练习");从键盘上输入字符串"示例"后,str1的值是
如果字段"考查成绩"的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是
函数Mid(”计算机等级考试”,4,2)的执行结果是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
活塞式压缩机的进气阀与C—螺栓之间的紧固应力要求是()N.m。
奥瑞姆认为,护理的功能是【】
牙龈脓肿的特点
下列关于资金时间价值的表述中正确的是( )。
某公司在南方某地承接一低压蒸汽架空外管线工程。根据合同,蒸汽管道系统必须在1个月内完成,当时正值梅雨季节,据当地气象部门预报,将有20天左右的连续阴雨,为保证工程进度和工程质量,尤其是要保证焊接质量和进度,施工单位决定采取地面组装、分段吊装的施工方法,从施
简述会计账户和会计科目的联系与区别。
完工百分比法是指按照劳务的完成程度确认收入和费用的方法,当下列()条件均能满足时,劳务交易的结果能够可靠估计。
在2010年多项选择题的第12至14小题(如下),考查了“审计理论、测试流程与审计实务”的充分融合。背景资料:A注册会计师负责审计甲公司20×8年度财务报表。在识别、评估和应对由于舞弊导致的重大错报风险时,A注册会计师遇到下列事项,请代为做出正确
书:纸:笔
GOOGLEdodgedaparticularlylargelegalbulletonJanuary3rd,whenAmerica’sFederalTradeCommission(FTC)announcedtheresult
最新回复
(
0
)