首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。 (63)
admin
2021-01-13
71
问题
(2013年下半年上午试题62、63)对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为______(62);若采用快速排序算法,则时间和空间复杂度分别为______(63)。
(63)
选项
A、O(n
2
)和O(n)
B、0(nlgn)和O(n)
C、O(n
2
)和O(1)
D、O(nlgn)和O(1)
答案
B
解析
插入排序的基本操作就是将一个数据插入已经排好序的有序数据中,从而得到一个新的、个数加1的有序数据,该算法适用于少量数据的排序,时间复杂度为O(n
2
)。快速排序是稳定的排序方法,其平均时间复杂度为O(nlgn)。
转载请注明原文地址:https://kaotiyun.com/show/rjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
某营销企业拟开发一个销售管理系统,其主要动能描述如下。(1)接受客户订单,检查库存货物是否满足订单要求。如果满足,进行供货处理,即修改库存记录文件,给库房开具备货单并且保留客户订单至订单记录文件;否则进行缺货处理,即将缺货记录单存入缺货记录文件。
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
阅读下列说明和图,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】某高校图书馆欲建设一个图书馆管理系统,目前已经完成了需求分析阶段的工作,功能需求均使用用例进行描述,其中用例“借书(CheckOut800ks)”的详
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
阅读下列说明,回答问题。【说明】某省针对每年举行的足球联赛,拟开发一套信息管理系统,以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括:球队编号
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
随机试题
Cache解决的是CPU和内存之间的速度不匹配问题。
女,53岁。右上腹阵发性绞痛伴恶心呕吐3小时,胆囊泥沙样结石病史1年。查体:体温37℃。右上腹轻度压痛,无腹肌紧张,Murphy征阴性。检查首选
支气管呼吸音分布于( )
行政赔偿的请求时效为()。
让劳动者计算一定难度的数学题,观察并比较劳动前后其完成的时间和正确率,此属于()。
下列各项中,不属于银行借款优点的是()。
根据以下资料,回答问题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。2012年1~6月中国粗钢产量同比增长:
假定窗体的名称为tTest,将窗体的标题设置为“Sample”的语句是()。
【S1】【S7】
Thewritingofahistoricalsynthesisinvolvesintegratingthematerialsavailabletothehistorianintoacomprehensiblewhole.
最新回复
(
0
)