1、 用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组 R[1...N]中，若结点 R[i]有右孩子，则其右孩子是

2、 对某二叉树进行先序遍历的结果为A、B、D、E、F、C，中序遍历的结果为D、B、F、E、A、C，则后序遍历的结果是（）

3、 任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序（ ）

4、 利用二叉链表存储树，则根结点的右指针是

5、 在完全二叉树中，若一个结点是叶结点，则它没

6、 一棵二叉树高度为h(根的高度为 1)，所有结点的度为 0，或者为2,这棵二叉树最少()结点

7、 一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是

8、 若一棵二叉树具有10个度为2的结点，5 个度为1的结点，则度为0的结点个数是

9、 假定在一棵二叉树中，度为2的结点数为 15，度为1的结点数为30,则叶子结点数为()

10、 若某棵二叉树结点的前序排列和后序排列序列相同，则该二叉树

11、 某二叉树的中序序列为{A,B,C,D,E,F,G)，后序序列*{B,D,C,A,EGE}，则其左子树数目为

12、 一棵具有5层的满二叉树中结点的总数为()

13、 设a和b为一棵二叉树的两个结点，在中序遍历时，a在b前面的条件是()

14、 设一棵二叉树的中序遍历序列为{b,a,d,c,e}，后续遍历序列为b,d,e,c,a}，则二叉树先序遍历为

15、 由3个结点可以构造出() 种不同的二叉树。

16、 二叉树的深度为k，则二叉树最多有（）个结点。

17、 下列说法正确的是 (

18、 “二叉树为空”意味着二叉树(

19、 树最适合用来表示()。

20、 下列说法错误的是()

21、 用链接方式存储的队列，在进行出队操作时（）

22、 一个递归算法必须包括 (

23、 在一个链队列中，假定 front 和 rear 分别为队头指针和队尾指针，删除个结点的操作是

24、 在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个()结构

25、 当用大小为N的数组存储顺序循环队列时，该队列的最大长度为

26、（填空题） 队列中元素之间的逻辑关系为___。

27、（填空题） 简述算法设计的步骤。

28、（填空题） 请简述算法的五个特性。

29、（判断题） 栈和队列都是限制存取端的线性表。

30、（判断题） 栈和队列都是线性表，只是在插入和删除时受到了一些限制。

31、（判断题） 顺序表具有随机存取特性，而链表不具有随机存取特性。

32、（判断题） 线性表的顺序存储结构优于链式存储结构。

33、（判断题） 线性表的长度是线性表占用的存储空间的大小。

34、（判断题） 线性表中每个元素都有一个前趋元素和一个后继元素。

35、（判断题） 线性表中的结点按前趋、后继关系可以排成一个线性序列。

36、（判断题） 线性表中所有元素的数据类型必须相同。

37、（判断题） 一个数据结构中，如果数据元素值发生改变，则它的逻辑结构也随之改变。

38、（判断题） 数据的运算描述是定义在数据的逻辑结构上的。

39、 在一个链式队列中，假定 front和rear分别为队头指针和队尾指针，插入一个结点s的操作是 (

40、（填空题） 若栈空间大小为n，则最多的连续进栈操作的次数为___

41、（填空题） 在栈结构中，允许插入和删除的一端称为___

42、（填空题） 栈是一种具有___特性的线性表

43、（填空题） 所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是_______。

44、（填空题） 数据的存储构分为顺序、______、索引和哈希表4种基本类型。

45、（填空题） 结点按逻辑关系依次排列形成一条"锁链"的数据结构是______。

46、（填空题） 在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为______。

47、（填空题） 数据的逻辑结构分为集合、线性结构、______和图形结构4种基本类型

48、（填空题） 在数据结构中，______与数据元素本身的内容和形式无关

49、 在顺序表中，只要知道()，就可以快速求出任意一个结点的存储地址

50、 顺序表存取数据操作的时间复杂度为（）

51、 算法分析的目的是（）

52、 下列关于链表的说法中，不正确的是()。

53、 在一个长度为n的顺序表中删除一个结点的平均移动次数为（）

54、 在一个长度为n的顺序表中插入一个结点的平均移动次数为（）

55、 一个长度为 n 的顺序表中，删除下标为i(0in-1) 的元素时，需要向前移动()个元素。

56、 一个长度为n的顺序表中，在下标i(0<=i<=n)处插入一个新元素时，需要向后移动()个元素。

57、 存取任何一个元素的时间复杂度是 O(1)的数据结构称为（）

58、 对于顺序表的优缺点，以下说法中不正确的是()

59、 假设顺序表中的每个数据元素在存储器中占用d字节的存储单元，若第1个元素 a0的存储地址为 Loc(a0)，则 ai的存储地址为（）

60、 顺序表是线性表的（）

61、 下列关于线性表的说法中，正确的是()

62、 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用( )存储结构。

63、 线性表 (Linear List) 是由 n (n>0) 个类型相同的()组成的有限序列。

64、 单链表的每一个结点有（）个地址域(指针域/引用域)。

65、 树结构和图结构属于（）

66、 算法指的是（）

67、 算法分析的两个主要方面是（）

68、 评价一个算法时间性能的主要标准是（）

69、 如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于（）

70、 算法是描述解决特定问题的思路、方法和步骤，是求解步骤(指令)的有限序列。其特性除了包含输入和输出外，还包括（）

71、 对于一个算法的评价，不包括下列中（）方面的内容。

72、 数据的存储结构主要有（）

73、 在数据结构中，基本的逻辑结构包括（）

74、 在数据结构中，从逻辑上可以把数据结构分成（）

75、 数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。

76、 栈和队列都是（）

77、 将递归算法转换成对应的非递归算法时，通常需要使用 ()来保存中间结果。

78、 表达式a*(b+c)-d 的后缀表达式是

79、 依次在初始为空的队列中插入元素 a、b、c、d 以后，紧接着做了两次队操作，此时的队头元素是（）

80、 在一个循环顺序队列中，队首指针指向队首元素的()位置

81、 一个顺序栈 S，其栈顶元素下标为 top，则将元素e 入栈的操作是（）

82、 若一个循环队列空间大小为6，当前 rear 和 font 的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear 和 front 的值分别为（）

83、 假定一个链队的队首和队尾指针分别为 front 和 rear，则判断队空的条件是（）

84、 假定一个循环顺序队列的队首和队尾指针分别为 f和r，则判断队空的条件是()

85、 队列的删除操作是在（）

86、 栈和队列的共同点是 （）

87、 若让元素 1，2，3 依次进栈，则出栈次序不可能出现的情况是（）

88、 数据的运算定义在数据的逻辑结构上，只有确定了（），才能具体实现这些运算。

89、 栈的插入与删除操作在 () 进行

90、 双向链表的每一个结点有()个地址域(指针域/引用域)。

91、 单链表不具备的特点是（）

92、 单链表是由一个个()链接而成。

93、 链表的特点是利用()来表示数据元素之间的逻辑关系。

94、 单链表插入、删除操作的时间复杂度为（）

95、 顺序表插入、删除操作的时间复杂度为()

96、 在单链表中删除结点 p 的后继结点，正确的操作是()

97、 判断带头结点的单链表为空表的条件是()，假设头指针为 head。

98、 在单链表结点p之后插入结点 s，正确的操作是

99、 若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。