在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

admin2010-01-23 15

问题在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n²)。

选项 A、堆排序
B、插入排序
C、快速排序
D、归并排序

答案C

解析无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O(nlgn)。在原始序列已经有序(升序或降序)的情况下，快速排序算法的时间复杂度反而为O(n²)。插入排序是将一个新元素插入已经排列好的序列中。如果在数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O(n)。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

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

软考中级

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(33)是目前最高档次的磁盘阵列。

在以太网卡中，16位网卡的总线类型一般为(65)。

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

下列哪项不属于EDI工作系统的构成要素?

不能通过输血传播的病原是

小华与该公司签订的合同属于(　　)。公司在接到小华父母的同意信以后(　　)。

事业单位在有融资租人固定资产的情况下，即使存在尚未付清的租赁费，资产负债表中固定资产和固定基金两个项目的数字仍然相等。()

智育的根本任务是()。

用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同，随后用户A反悔，不承认自己发过该条消息。为了防止这种情况，应采用______。

ElizabethEltingNameofHerBusiness:【B1】RevenuesoftheBusiness:【B2】millionDegree:【B3】Bachelorof__Co-f

Forthispart,youareallowed30minutestowriteashortessayentitledGotoWorkorBecomeAPostgraduate?followingtheout

在原始序列已经有序(升序或降序)的情况下，(60)算法的时间复杂度为O(n2)。

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

软考中级

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在OSI参考模型中，物理层的功能是(25)等。实体在一次交互作用中传送的信息单位称为(26)，它包括(27)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(28)，通常分为(29)两部分。

使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(33)是目前最高档次的磁盘阵列。

在以太网卡中，16位网卡的总线类型一般为(65)。

在冗余磁盘阵列中，以下不具有容错技术的是(68)。

下列哪项不属于EDI工作系统的构成要素?

不能通过输血传播的病原是

小华与该公司签订的合同属于( )。公司在接到小华父母的同意信以后( )。

事业单位在有融资租人固定资产的情况下，即使存在尚未付清的租赁费，资产负债表中固定资产和固定基金两个项目的数字仍然相等。()

智育的根本任务是()。

用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同，随后用户A反悔，不承认自己发过该条消息。为了防止这种情况，应采用______。

ElizabethEltingNameofHerBusiness:【B1】______RevenuesoftheBusiness:【B2】______millionDegree:【B3】Bachelorof______Co-f

Forthispart,youareallowed30minutestowriteashortessayentitledGotoWorkorBecomeAPostgraduate?followingtheout

小华与该公司签订的合同属于(　　)。公司在接到小华父母的同意信以后(　　)。

ElizabethEltingNameofHerBusiness:【B1】RevenuesoftheBusiness:【B2】millionDegree:【B3】Bachelorof__Co-f