首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
admin
2019-07-12
32
问题
对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://kaotiyun.com/show/mhCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
经过进一步分析，设计人员决定定义一个类Itemsonloan，以表示类Book和CD的共有属性和方法。请采用图1-2中属性和方法的名称给出类Items_on_loan应该具有的属性和方法(注意：不同名称的属性和方法表示不同的含义，如CD中的compos
根据以上说明设计的实体联系图如下图所示，请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键，以及图书、借还记录和预约登记关系模式的主键和外键。
如果将数据库服务器(记为DB)作为一个外部实体，那么在绘制该系统的数据流图时，还应有哪些外部实体和数据存储?根据数据流图的设计原则，阅读下图所示的数据流图，找出其中的错误之处。
阅读下列说明以及数据流图，回答问题1、问题2和问题3。[说明]某学校建立了一个网上作业提交与管理系统，基本功能描述如下：(1)账号和密码。任课老师用账号和密码登录系统后，提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)为提交SQL语句的执行效
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】某地区举行篮球比赛，需要开发一个比赛信息管理系统来记录比赛的相关信息。【需求分析结果】1．登记参赛。球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队每个队员
阅读以下说明和VisualBasic码，将应填入(n)处的字名写在的对应栏内[说明]在窗体上画一个列表框、一个命令按钮和一个标签，其名称分别为List1、Command1和Label1，通过属性窗口把列表框中的项目设置为：“第一个项目”、“第二个项
该程序的控制流图中A～E分别是什么?为各测试路径设计测试用例。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
随机试题
延迟性溶血反应发生在输血后()
A．人流综合征B．子宫穿孔C．羊水栓塞D．人流后感染E．宫颈粘连吸宫术后出现闭经伴周期性腹痛，血压正常，诊断为
职能式组织结构的优点不包括()。
测时法只用来测定()。
当期货从业人员自身利益或者相关方利益与客户的利益发生冲突或者存在潜在利益冲突时，期货从业人员应当及时向客户进行披露，并且坚持客户合法利益优先的原则。( )
某手表企业高层管理人员认为，“只要手表质量好，就一定有销路”，这种营销观念属于传统市场营销观念中的()。
商业银行内部审计部门和内控管理职能部门承担内部控制监督检查的职责，业务部门不承担监督检查的职责。()
“望子成龙，望女成风”乃是人间常情。尤其是在当前独生子女政策下，一个家庭只有一个孩子，谁也不希望自己的孩子刚入学，或是刚送幼儿园就输在起跑线上。于是部分家长兴起“神童”情结，从孩子一出生就开始制订各种培养计划，在“神童”计划下，孩子掌握了大量的知识，然而也
Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.There
WhatisGeorgegoingtodothismorning?
最新回复
(
0
)
