软考在线  |  计算机技术与软件专业技术资格（水平）考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
件 
科目切换  联系我们 
    
  |   [请选择科目]
VIP：有效提升20分！  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT！！/         /        首页/  2025年上半年专区/  手机版/ 
免费智能真题库 > 历年试卷 > 软件设计师 > 2021年上半年 软件设计师 上午试卷 综合知识
  第40题      
  知识点：   数组
  关键词：   时间复杂度   数组   算法   子段        章/节：   计算机软件知识       
  错误率： 51%      难度系数：      

 
最大尺寸和问题描述为，在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.  O(n2lgn)
 
  D.  O(n3)
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

  相关试题：数组          更多>  
 
  第57题    2018年上半年  
   35%
设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行..
  第63题    2011年下半年  
   36%
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r,用划分操作确定其在数组中的位置，假设元素r为第..
  第32题    2023年下半年  
   0%
在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a[9]，则在此过程中，依次..
   知识点讲解    
   · 数组
 
       数组
               数组的定义及基本运算
               n维数组是一种"同构"的数据结构，其每个元素类型相同、结构一致。数组是定长线性表在维数上的扩张，即线性表中的元素又是一个线性表。
               数组结构的特点是：数据元素数目固定；数据元素具有相同的类型；数据元素的下标关系具有上下界的约束且下标有序。
               对数组进行的基本运算有以下两种。
               （1）给定一组下标，存取相应的数据元素。
               （2）给定一组下标，修改相应的数据元素中某个数据项的值。
               数组的顺序存储
               一旦定义了数组，结构中的数据元素个数和元素之间的关系就不再发生变动，因此数组适合于采用顺序存储结构。
               由于计算机的内存结构是一维线性的，因此存储多维数组时必须按照某种方式进行降维处理，即将数组元素排成一个线性序列，这就产生了次序约定问题。对二维数组有两种存储方式：一种是以列为主序的存储方式；另一种是以行为主序的存储方式。
               设每个数据元素占用L个单元，m、n为数组的行数和列数，那么以行为主序优先存储的地址计算公式为
               Loc(aij)=Loc(a11)+((i-1)n+(j-1))L
               同样的，以列为主序优先存储的地址计算公式为
               Loc(aij)=Loc(a11)+((j-1)m+(i-1))L
   题号导航      2021年上半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第40题    在手机中做本题
    在线人数   共计 12792人 在线 
    happyxxxf@..     616670365@..     jianshanfa..     peterxie20..     qszcct2006..     yudakeji@1..
    whneeds@12..     lishunbook..     mei222@QQ...     lideyu9194..     tjj555555@..     sunnyjq@ya..
    doni-rubbe..     635097875@..     doni-rubbe..     3734404@qq..     erlong722@..     jinlanzi85..
    jjfwolong@..     adhaili@16..     baozeyu@si..     cnjxlsg@12..     a1014115@1..     tly256688@..
    754291844@..     0533chugua..     xiaoxiaoyu..     songweizlj..     cenyufeng@..     refel@126...
    dcsy12345@..     yalixiaowe..     wyunliang7..     86501591@1..     506655478@..     fangayyz@1..
    touchswhj@..     jgypcb@163..     heweiping2..     bamfk@tom...     delisi@126..     dongjianta..

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2025 All Rights Reserved 软考在线版权所有