给定由n个整数（其中可能有负数）组成的序列a₁，a₂，...a_n，求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义，所求的最优值为： 动态规划解决方案：记，则对于n个整数序列的最大子段和问题，即为所求。 动态规划递归式： 问：对于实例：（a₁，a₂，...a₆）＝（－2，11，－4，13，－5，－2）按照前述动态规划递归式填充b数组，算法运行完毕后，请写出b数组中的数值，和最大子段和的值。

给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，请设计一个最坏时间复杂度为O（n）的算法，并对其时间复杂度进行分析说明。

简答题查看答案

下图是由14个“+”和14个“－”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“－”。 在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“－”的个数相同。请针对符号三角形问题设计一个尽可能高效的算法。

简答题查看答案

算法可以有0～n（设n、m为正整数）个输入，有（）个输出。

单选题查看答案

要求表文件某数值型字段的整数是4位，小数是2位，其值可能为负数，该字段的宽度应定义为（）。

单选题查看答案

一个8位补码由3个“1”和5个“0”组成，则可表示的最小整数为（）。

单选题查看答案

对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。

填空题查看答案

一个8位二进制整数，若用补码表示，由3个“0”和5个“1”组成，则最小值为（）。

单选题查看答案

输入N个整数，储存输入的数及对应的序号，并将输入的数按从小到大的顺序进行排列。要求：当两个整数相等时，整数的排列顺序由输入的先后次序决定。例如：输入的第3个整数为5，第7个整数也为5，则将先输入的整数5排在后输入的整数5的前面。请填空。

填空题查看答案

在所有的有符号整数表示法中，四位地址分配单元可以表示（）个非负数。

单选题查看答案