试题详情

试题内容

最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为( )。
A.O(nlgn)
B.O(n2)
C.n2lgn
D.(n3)
查看答案

软题库参考答案：A（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第21题：下图所示为一个非确定有限自动机(NFA),S0为初态，S3为终态。该NFA识别的字符串分( )。

A、不能包含连续的字符“0”
B、不能包含连续的字符“1”
C、必须以“101”开头
D、必须以“101”结尾第37题：UML图中， 对象图展现了（  ），（  ）所示对象图与 下图所示类图不一致。

1)A.一组对象、接口、协作和它们之间的关系
B.一组用例、参与者以及它们之间的关系
C.某一时刻一组对象以及它们之间的关系
D.以时间顺序组织的对象之间的交互活动
2)A.
B.
第14题：

CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为（ ）。
A、88.2kb/s
B、705.6kb/s
C、1411.2kb/s
D、1536.0kb/s

第42题：

下面给出了4种设计模式的作用。
外观（Facade）：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用；
装饰（Decorate）：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能；
单件（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点；
模板方法（Template Method）：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用 （1） 设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （2） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（C第6题：

若某计算机字长为 32 位，内存容量为 2GB，按字编址则可寻址范围为 ()。
A．1024M
B．1GB
C．512M
D．2GB

第54题：

某网络的拓扑结构如下图所示，网络A中A2主机的P地址可以为（1）；如果网络B中有1000台主机，那么需要为网络B分配（2）个C类网络地址，其中B1主机的IP地址可以为（3），网络B的子网掩码应为（4）。

（1）A、192.60.80.0
B、192.60.80.2
C、192.60.80.3
D、192.60.80.4
（2）A、1
B、2
C、3
D、4
（3）A、192.60.16.1
B、192.60.16.2
C、192.60.16.5
D、192.60.16.255
（4）A、255.255.255.0
B、255.255.254.0
C、255.255.253.0
D、255.255.252.0