选择题：已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(

题目内容：

已知数列G(x)满足G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？

A.O(4^n);O(n)

B.O(5^n);O(n^2)

C.O(n^4);O(n^2)

D.O(5^n);O(1)

参考答案：

设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？

设一组初始记录关键字序列(5，2，6，3，8)，利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？这是一个关于何者升序算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。

分类：中国大学MOOC慕课题型：选择题

常见的回转体有（）等。这是一个关于圆球圆锥工程图学的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

铰链四杆机构中，若最短杆与最长杆的长度之和小于或等于其余两杆长度之和，且取最短杆为机架，可得（）。这是一个关于机构曲柄机械设计基础的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

本课程《创青春——大学生创新基础课程》的学分为（）分，和后续开设（）共同组成为4个学分的创新创业基础课程。这是一个关于基础课程大学生创新基础课程的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题