以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

admin2017-09-14 29

问题以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案D

解析此问题考查以比较为基础的排序算法的时间复杂度分析，利用二元树可以证明对任何以关键字比较为基础的排序算法，最坏情况的计算时间下界都为O(nlogn)，如归并排序算法。

转载请注明原文地址:https://jikaoti.com/ti/mAf7FFFM

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

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

软考中级

相关试题推荐

公开密钥方法的主要优点之一是(1)。RSA算法的基础是(2)。当N个用户采用公开密钥方法进行通信时，系统中共有(3)个密钥，每个用户要小心保管好(4)个密钥，为了防止用户否认他们曾经通过计算机发送过的文件，较方便的方法是利用公开密钥的方法完成(5)。
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统正常工作。带有热备份的系统称为(34)系统。它是(35)，因此只要有一个子系统能正常工作，整个系统就能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用图4.20
客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。
现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

随机试题

什么是启发性原则?在教学中如何贯彻这一原则?
A．热因热用B．寒因寒用C．塞因塞用D．通因通用
某妇女流产后出现月经不调，疑诊黄体萎缩不全。下列支持该诊断的是
前置胎盘进行阴道检查，下述哪项是正确的
患者接受牙科治疗时，医生对其进行患者就医时的椅旁教育，并有交流属于
活的淡水小龙虾
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
科尔伯格研究道德认知发展采用的方法是
墨子是墨家学派的创始人，其主旨为“兴天下之利，除天下之害”。他提出了墨家十大主张。下列选项中不属于十大主张的是()。
Bothversionsofthemyth—theWestasaplaceofescapefromsocietyandtheWestasastageonwhichthemoralconflictsconfro

最新回复(0)

以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

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

软考中级

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

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

下面的OSPF网络由多个区域组成。在这些路由器中，属于主干路由器的是(1)，属于自治系统边界路由器(ASBR)的是(2)。(1)

什么是启发性原则?在教学中如何贯彻这一原则?

A．热因热用B．寒因寒用C．塞因塞用D．通因通用

某妇女流产后出现月经不调，疑诊黄体萎缩不全。下列支持该诊断的是

前置胎盘进行阴道检查，下述哪项是正确的

患者接受牙科治疗时，医生对其进行患者就医时的椅旁教育，并有交流属于

活的淡水小龙虾

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

科尔伯格研究道德认知发展采用的方法是

墨子是墨家学派的创始人，其主旨为“兴天下之利，除天下之害”。他提出了墨家十大主张。下列选项中不属于十大主张的是()。

Bothversionsofthemyth—theWestasaplaceofescapefromsocietyandtheWestasastageonwhichthemoralconflictsconfro