(55)在其最好情况下的算法时间复杂度为O(n)。

admin2009-05-15 22

问题 (55)在其最好情况下的算法时间复杂度为O(n)。

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

答案A

解析各种常用排序方法在最好情况下的时间复杂度如表8-2所示。

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

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

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

软考中级

相关试题推荐

RSA算法的一个比较知名的应用是(41)，其协商层利用RSA公钥进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
在因特网中，请求域名解析的软件必须获得(61)。
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。
软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

随机试题

Mr.Wangsaidsuchathing______tohappenatschoolagainandheforgavemethistime.
A.Iappreciateyourhelpingme.B.Nowthatyou’veaskedme,Ithinkit’stooshort.C.IfIwereyou,I’dwriteaboutmyeduca
女性，45岁。干咳、活动后气短、乏力2个月。2年前曾发现双侧肺门淋巴结肿大，因无症状未予诊治。查体：双下肢可见散在分布的红色丘疹，双下肺可闻及少许湿啰音。胸部CT提示双肺弥漫性网状、小结节状阴影，双下肺呈蜂窝肺改变，肺门纵隔淋巴结无肿大。(2015年第
关于呼吸道合胞病毒肺炎的发病年龄正确的是
工程监理单位的职责不包括(　　)。
保持币值稳定，促进经济增长是我国中央银行货币政策的()。
依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。
天然皮革的抗张力、撕裂强度均比人造皮革好。()
房地产开发企业用于在建商品房的土地使用权，在资产负债表中应列示的项目为()。
在市场经济环境下，企业要生存发展，就必须和对手展开竞争，企业间竞争时刻都在进行，不可避免。竞争是激发企业活力的催化剂，没有竞争，企业就会失去发展的动力和前进的方向。但竞争要讲究策略，体现智慧，不能逞匹夫之勇，不能没有尺度。更不能失去底线。像泼妇那样的骂街，

最新回复(0)

(55)在其最好情况下的算法时间复杂度为O(n)。

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

软考中级

RSA算法的一个比较知名的应用是(41)，其协商层利用RSA公钥进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个基于B/S结构的管理信息系统。该系统项目可使用(6)进行开发建设。

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

在因特网中，请求域名解析的软件必须获得(61)。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

Mr.Wangsaidsuchathing______tohappenatschoolagainandheforgavemethistime.

A.Iappreciateyourhelpingme.B.Nowthatyou’veaskedme,Ithinkit’stooshort.C.IfIwereyou,I’dwriteaboutmyeduca

关于呼吸道合胞病毒肺炎的发病年龄正确的是

工程监理单位的职责不包括( )。

保持币值稳定，促进经济增长是我国中央银行货币政策的()。

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交( )。

天然皮革的抗张力、撕裂强度均比人造皮革好。()

房地产开发企业用于在建商品房的土地使用权，在资产负债表中应列示的项目为()。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

工程监理单位的职责不包括(　　)。

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交(　　)。