对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (63)

admin2019-07-12 31

问题对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。
(63)

选项 A、O(n²)和O(n)
B、O(nlgn)和O(n)
C、O(n²)和O(1)
D、O(nlon)和(1)

答案A

解析插入排序法，插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)，是稳定的排序方法，快速排序的平均时间复杂度为O(nlogn)。

转载请注明原文地址:https://kaotiyun.com/show/96CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (63)

软件设计师上午基础知识考试

软考中级

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

交换机命令Switch>enable的作用是__________。(2009年下半年试题)

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

在Windows环境下，租约期满后，DHCP客户端可以向DHCP服务器发送一个_____________报文来请求重新租用IP地址。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

路由器则的连接和地址分配如下图所示，如果在R1上安装OSPF协议，运行下列命令：router　ospf　100，则配置SO和EO端口的命令是(53)。

静压滑动轴承装配与调整要点之一是在主轴试运转时，要检查进油压力与油腔压力之比是否正常。()

真核生物DNA的高级结构包括()

《种树郭橐驼传》中与“长人者好烦其令”构成类比关系的种树方法是()

女，23岁。干咳无痰、乏力2个月。胸片示肺门淋巴结肿大；OT(1/2000，5u)试验，肿结直径16mm，伴水泡。用何种方式来判断疗效（）

在进行成组设计资料的t检验之前，需要进行的是

雌激素在孕激素在

在各种会计核算形式下，总分类账可以根据(　　)进行登记。

邓肯.威尔逊开发出了()方法。

下列关于我国军队的说法错误的是：

WALTERSCORPORATION3255TrentonAvenue,Columbus,OH43216

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空问复杂度分别为(62)；若采用快速排序算法，则时间和空间复杂度分别为(63)。 (63)

软件设计师上午基础知识考试

软考中级

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为__________。(2010年上半年试题)

交换机命令Switch>enable的作用是__________。(2009年下半年试题)

将一条指令的执行过程分解为取指、分析和执行三步，按照流水方式执行，若取指时间t取指=4△t、分析时间t分析=2△t、执行时间t执行=3At，则执行完100条指令，需要的时间为________△t。

在Windows环境下，租约期满后，DHCP客户端可以向DHCP服务器发送一个_____________报文来请求重新租用IP地址。

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

路由器则的连接和地址分配如下图所示，如果在R1上安装OSPF协议，运行下列命令：router ospf 100，则配置SO和EO端口的命令是(53)。

静压滑动轴承装配与调整要点之一是在主轴试运转时，要检查进油压力与油腔压力之比是否正常。()

真核生物DNA的高级结构包括()

《种树郭橐驼传》中与“长人者好烦其令”构成类比关系的种树方法是()

女，23岁。干咳无痰、乏力2个月。胸片示肺门淋巴结肿大；OT(1/2000，5u)试验，肿结直径16mm，伴水泡。用何种方式来判断疗效（）

在进行成组设计资料的t检验之前，需要进行的是

雌激素在孕激素在

在各种会计核算形式下，总分类账可以根据( )进行登记。

邓肯.威尔逊开发出了()方法。

下列关于我国军队的说法错误的是：

WALTERSCORPORATION3255TrentonAvenue,Columbus,OH43216

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

路由器则的连接和地址分配如下图所示，如果在R1上安装OSPF协议，运行下列命令：router　ospf　100，则配置SO和EO端口的命令是(53)。

在各种会计核算形式下，总分类账可以根据(　　)进行登记。