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

admin2009-05-15 23

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。
Linux中一种常用的引导工具是(51)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(52)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是：(53)；如果不打算使用DNS或者NIS进行
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

随机试题

教师对职业道德理论上的认识、情感上的共鸣是职业道德修养的最终目的。()
A．允许在大众传播媒介进行广告宣传B．只能在国务院药品监督管理部门和卫生行政部门共同公布的医药学专业期刊上进行介绍C．不得利用电视、广播、杂志等大众传播媒介进行广告宣传D．不允许进行广告宣传E．自由发布广告非处方药
脑出血的好发部位在
监理公司承担了某工程项目的监理任务，在下列项目施工质量验收中均由项目专业监理工程师组织进行验收的是()。
电缆线路不应与电力线路合杆架设，不可避免与1～10kV电力线合杆时，电力线与电信电缆间净距不应小于()
按照客户获得收益方式的不同，理财计划可以分为()。
卡车司机甲在行车途中，被一吉普车超过，甲顿生不快，便加速超过该车。不一会儿，该车又超过了甲，甲又加速超过该车。当该车再一次试图超车行至甲车左侧时，甲对坐在副座的乙说：“我要吓他一下，看他还敢超我。”随即将方向盘向左边一打，吉普车为躲避碰撞而翻下路基，司机重
TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
ComputerVirusThecomputervirusisanoutcomeofthecomputerovergrowthinthe1980s.Thecauseoftheterm"computervir
"IdelightinBuckinghamPalace",saidQueenVictoria,whenshemovedinthreeweeksafterascendingtothethrone.Todaythe40

最新回复(0)

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

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

软考中级

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在因特网中，应用层的服务访问点是(65)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

教师对职业道德理论上的认识、情感上的共鸣是职业道德修养的最终目的。()

脑出血的好发部位在

监理公司承担了某工程项目的监理任务，在下列项目施工质量验收中均由项目专业监理工程师组织进行验收的是()。

电缆线路不应与电力线路合杆架设，不可避免与1～10kV电力线合杆时，电力线与电信电缆间净距不应小于()

按照客户获得收益方式的不同，理财计划可以分为()。

TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind

ComputerVirusThecomputervirusisanoutcomeofthecomputerovergrowthinthe1980s.Thecauseoftheterm"computervir

"IdelightinBuckinghamPalace",saidQueenVictoria,whenshemovedinthreeweeksafterascendingtothethrone.Todaythe40