首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
admin
2019-07-12
21
问题
对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://jikaoti.com/ti/gOG7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI，它们都是以XML为基础定义的。请用120字以内文字，简要说明WSDL、SO
阅读下列说明以及数据流图，回答问题1、问题2和问题3。[说明]某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账
阅读以下说明和图，填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
[说明]下面是一个Appkt程序，其功能是从3～100之间(包括3和100)每隔0.5秒显示一个新的数字，如果数字为素数，则显示为灰色，其他为绿色。程序运行结果如图4所示。importjava.awt.*
阅读以下说明，回答问题，将解答填入对应的解答栏内。[说明]某旅馆的电话服务如下：可以拨分机号和外线号码。分机号是从7201至7299。外线号码先拨9，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从100到300中任意的数字串。市话
阅读以下标准书号校验码的技术说明和程序流程图，根据要求回答问题1至问题3。[说明]为实现图书的国际统一编码，便于实现计算机化的图书管理，每本正式出版的图书都印有国际标准书号。标准书号由“ISBN”、10个数字(0～9)组成，其格式如下。
随机试题
一位患有十二指肠球部溃疡的病人，其腹痛的规律是
两均数差别的检验常用
双曲唇弓“U”形曲制作时，其顶部离龈缘上方
关于单位生产能力估算法的运用，表述正确的是()。
当事人对财政处罚不服的，应当先申请行政复议，不能直接提起行政诉讼。()
按照以下图形的规律，第五项应该是()。
儿童容易模仿影视片中反面人物的行为，结果导致不良品德的形成。为了避免影视片的消极影响，根据班杜拉社会学习理论，适当的做法是()。
2016年7月20日，习近平总书记在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调，东西部扶贫和对口支援工作()。
下列关于冯．诺伊曼计算机特点的描述十，不正确的是(13)。
信息系统是由这样一些学科相互渗透而发展起来的一门边缘学科包括()。
最新回复
(
0
)
