首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
admin
2019-07-12
53
问题
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。
(62)
选项
A、O(n
2
)和O(n)
B、O(n)和O(n)
C、O(n
2
)和O(1)
D、O(n)和O(1)
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/mhCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥按照图3-2中的方法发送邮件时，使用不同的密码体制加密消息和消息摘要，请用150字以内文字简要说明这样做的理由。
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
请使用说明中的术语，给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图中的(1)～(6)。
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]计算下列源代码的McCabe环数，画出控制流程图并用罗马数字标出区域。readx，y，z；type=“scalene”；if(x==yorx==zo
请根据标准书号校验码的技术说明，将图5-13和图5-14程序流程图中(1)～(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715，请写出其对应的校验码。
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义
随机试题
柱状成形面数控加工有哪些工艺特点?
庆大霉素需要控制各组分的相对百分含量的原因是
A．普鲁卡因B．利多卡因C．地卡因D．可卡因E．氯乙烷比较理想的冷冻麻醉剂是()
根据《水法》规定，在河道管理范围内铺设跨河管道、电缆属于()。
级配碎石适用于各级公路的( )。
用于评价学龄期儿童和青少年体格状况发育状况的指标是()。
一项对夫妻一方的睡眠和清醒周期与另一方不一样时夫妻间婚姻关系的研究表明，这些夫妻与那些婚姻关系中双方有相同的睡眠和清醒方式的夫妻相比起来，相互参与的活动要少，并且有更多的暴力争吵。所以，夫妻间不相配的睡眠和清醒周期会严重威胁到婚姻。下面哪项，如果正确，最严
Tripodis
Didyouknowthatallhumanbeingshavea"comfortzone"regulatingthedistancestheystandfromsomeonewhentheytalk?Thisd
Thegravitationalpulloftheearthandmoonisimportanttousasweattempttoconquermoreandmoreofouterspace.Here’swh
最新回复
(
0
)
