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

admin2010-01-23 11

问题在原始序列已经有序(升序或降序)的情况下，(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)。

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

软考中级

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

SNMP实体由一个或多个(60)组成。

四台Linux主机通过图1所示的方式互联起来，则实现PCI与PC4之间互访的步骤为：1．运行(46命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对

HTFP是WWW的核心，它是一个(59)协议，当访问一个URL为http://www.ccidedu.com.cn/index.htm的网页时，浏览器首先向(60)请求解析http://www.ccidedu.com.cn的IP地址。获得解析后的IP

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

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

基于Windows2003操作系统的双协议栈主机中，如果键入“ipconfig/all”命令后获得的IP地址是2001:251:e101::36，那么该地址属于IPv6基本地址类型的(47)。

构成20世纪30年代以来垄断资本主义国家的两大基本形态是()

在政策执行人员的能力因素方面，就领导者而言应该

DNA序列测定的应用有

人机系统可分为机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中，系统的安全性主要取决于()。

下列关于客户保证金未足额追加时，说法正确的有()。

设计良好的关键风险指标体系须明确的要素包括()。

目前世界上黄金储备量最大的国家是()。

孙某丧妻，因身体残疾无力抚养儿子小强。考虑到孩子的生活和教育，孙某决定将其送给他人收养。下列人员中，具有优先抚养权的是()。