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

admin2010-01-23 20

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

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

软考中级

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

以下Windows命令中，可以用于验证端系统地址的是(52)；可以用于识别分组传送路径的是(53)；如果要终止一个ping会话，正确的操作是(54)。以下应用中，对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议，与R

FTP协议是Internet常用的应用层协议，它通过(59)协议提供服务，它是基于client/Server结构通信的，作为服务器一方的进程，通过监听(60)端口得知有服务请求，在一次会话中，存在(61)个TCP连接。

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

采用精简指令系统的目的是(4)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

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

在关系代数运算中，关系S、SP和R如下表所示。若先(33)，则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec

病理性支气管呼吸音强而清晰说明()

毛果芸香碱和毒扁豆碱治疗青光眼的机制有何不同?

在经络系统中，具有离、入、出、合循行特点的是

男，23岁，BMI为22，自觉饭量偏低，常于正常进餐后腹胀、嗳气。自用药双歧三联活菌散剂一周余，用热水冲调后服用，症状不缓解。该患者可能患有的病症是()。

民事诉讼的基本特点包括()。

“从我做起，从小事做起，从身边做起”所体现的道德修养方法是()。

“木无本必枯，水无源必竭”这一谚语体现的哲学道理是()。

中国近代史上，签订了许多不平等条约并被迫开放一些城市作为通商口岸，下列选项对应正确的是()。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为

A.fightingB.subjectsC.certainlyD.questionE.resultinF.furtherG.appearanceH.averageI.tightenJ.rootin