首页学历类考试大学计算机科学
(简答题)

给定一序列试a1,a2,…,an,利用合并排序对序列按升序进行排序,编程实现。

正确答案


答案解析

相似试题

  • (简答题)

    试编写算法实现顺序表的逆置,即把顺序表A中的数据元素(a1,a2, …,an)逆置为(an,an-1, …,a1)。

    答案解析

  • (简答题)

    试编写算法实现链表的就地逆置(不增加存储空间),即把链表A中的数据元素(a1,a2, …,an)逆置为(an,an-1, …,a1)。

    答案解析

  • (单选题)

    线性表L=(a1,a2,……,an),下列说法正确的是()。

    答案解析

  • (单选题)

    线性表L=(a1, a2,…, an),下列说法正确的是()。

    答案解析

  • (单选题)

    线性表L=(a1,a2,…,an),下列说法正确的是:()

    答案解析

  • (简答题)

    对于给定的一个序列(a1,a2,...aN),1≤N≤1000。我们可以得到一些递增上升的子序列(ai1,ai2,...aiK),这里1≤i1〈i2〈...iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是4,比如子序列(1,3,5,8)。你的任务:就是对于给定的序列,求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。

    答案解析

  • (填空题)

    关系数据模式R(A1,A2,…Ai…,An)中的R表示(),Ai表示()。

    答案解析

  • (简答题)

    给定由n个整数(其中可能有负数)组成的序列a1,a2,...an,求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依此定义,所求的最优值为: 动态规划解决方案:记,则对于n个整数序列的最大子段和问题,即为所求。 动态规划递归式: 问:对于实例:(a1,a2,...a6)=(-2,11,-4,13,-5,-2)按照前述动态规划递归式填充b数组,算法运行完毕后,请写出b数组中的数值,和最大子段和的值。

    答案解析

  • (单选题)

    每个X→Ai(I=1,2,...,n)成立是X→A1,A2,...,An成立的()

    答案解析

快考试在线搜题