首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (62)
admin
2019-07-12
28
问题
对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/26CZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
交换机命令Switch>enable的作用是__________。(2009年下半年试题)
在Linux中，________________命令可将文件按修改时间顺序显示。
Linux系统中，DHCP服务的主配置文件是(1)，保存客户端租约信息的文件是(2)。(1)
把下列8个地址块20．15．0．0--20．15．7．0聚合成一个超级地址块，则得到的网络地址是()。
~IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中，正确的是(2)。(1)
ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。
阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。[说明]算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信息(
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。
随机试题
下列不是中药剂型选择的基本原则的是
简支梁桥静载试验的主要加载工况是()。
已知Ω为x2+y2+z2≤2z，下列等式错误的是()。
甲企业当期出口商品一批，售价30000美元，款项已收到，收汇当日汇率为1：6．70；当期进口货物一批，价款15000美元，款项已支付，结汇当日汇率为1：6．65，资产负债表日的即期汇率为1：6．90；假定银行存款的期初余额为0，当期没有发生其他业务。甲公司
()年京师同文馆正式成立。
Forasubjectthatarousessuchstrongpassions,"networkneutrality"isfiendishlydifficulttopindown.Askfivegeeksandyo
Lotsofweaponsareonshowinmuseums.Theking’shatwasputinaglasscontainer.
1Thebannersarepacked,theticketsbooked.Theglitterandwhiteoverallshavebeenbought,thegasmasksjustfitandth
FiveTipsforStudyingAmericanRevolutionAmericanRevolution—ARI.AvoidthedreadedAR(1)______bubble.(1)______A.notjustk
DeniseSimmonsreceivedaburstofnationalattentionwhenshebecamemayorofCambridgeinJanuary,butsaysher25yearsofpo
最新回复
(
0
)
