数据结构与算法考试模拟题与答案.docx

数据结构与算法考试模拟题与答案

一、单选题（共76题，每题1分，共76分）

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

A、O(N)

B、NlogN2和NlogN

C、O(logN)

D、O(N!)

正确答案：B

2.对一棵二叉树的结点从1开始顺序编号。要求每个结点的编号大于其左子树所有结点的编号、但小于右子树中所有结点的编号。可采用▁▁▁▁▁实现编号。

A、中序遍历

B、后序遍历

C、先序遍历

D、层次遍历

正确答案：A

3.将键值1到15顺序插入一个初始为空的斜堆。则下列句子中哪句是错的？