● 对数组A=(2,8,7,1,3,5,6,4)构建大顶堆为( )(用数组表示)。

A.(1,2,3,4,5,6,7,8)

B.(1,2,5,4,3,7,6,8)

C.(8,4,7,2,3,5,6,1)

D.(8,7,6,5,4,3,2,1)

● 最大尺寸和问题描述为，在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.分治

B.贪心

C.动态规则

D.回溯

● 在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用() 算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是( )算法策略。

A.动态规则

B.贪心

C.回溯

D.分支限界

● IPv6 地址长度为( )bit。

A.16

B.32

C.64

D.128