题目内容

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O（N!）（）

查看答案

搜索结果不匹配？点我反馈

更多问题

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）

A. 堆栈
B. 队列
C. 树
D. 图

理想气体经过下述三种准静态过程由初态I （2p0，V0）变到终态Ⅱ（p0，2V0）：（a）先从V0等压膨胀到2V0，然后等体降压；（b）等温膨胀；（c）先以V0等体降压到p0后，再等压膨胀。在上述三种过程中，气体所做的功为（）

A. p0V0；p0V0ln2；p0V0
B. p0V0；2p0V0ln2；2p0V0
C. 2p0V0；2p0V0ln2；p0V0
D. 2p0V0；p0V0ln2；2p0V0

下列各项中，哪项属于数据库系统最重要的特点（）

A. 存储容量大
B. 处理速度快
C. 数据共享
D. 处理方便

对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高（）