首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。 (63)
admin
2019-07-12
61
问题
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空问复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。
(63)
选项
A、O(n
2
)和O(n)
B、O(nlgn)和O(n)
C、O(n
2
)和O(1)
D、O(nlon)和(1)
答案
A
解析
插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法,快速排序的平均时间复杂度为O(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/96CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络脚巨(最大段长)(64)。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是______。
E1载波的数据速率是(1)Mbit/s,T1载波的数据速率是(2)Mbit/s。(1)
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
若路由器的路由信息如下,则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192.168.0.0/24iSsubnetted
划分VLAN的方法有多种,这些方法中不包括(56)。
网络系统设计过程中,物理网络设计阶段的任务是____________。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,联结顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(1)
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?数据流图4-2(住宅安全系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。该图书管理系统的主要关系模式如下,请补充“借还记录”和“预约登记”关系中的空缺。管理员(工号,姓名)读者(读者ID,姓名,电话,E-mai
随机试题
Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolony(群居)orcommunity,wheretheyhave
动脉血压波动于80~180mmHg范围时,肾血流量仍保持相对恒定,这是由于
通过对产生偏差原因的分析,研究制定纠偏措施,是( )。
项目经理在承担工程项目施工的管理工程中,其管理权力不包括()。
在薄壁墩与实心墩施工中,其控制要点不同之处有()。
BR选择的市场均衡价值(多空双方都可以接受的暂时定位)是前日的()。
幼儿学习的基本活动模式是______。
下列关于社会团体法人和社团法人的叙述,正确的是()。
在Oy轴上的点M到平面2x+3y-6z=6及8x+9y-72z+73=0的距离相等,则M为______.
集线器(HuB)是组建以太局域网的重要设备之一。以下有关共享式集线器的叙述错误的是()
最新回复
(
0
)