49. 考查排序算法的性质,参见教材第10章相关算法
50. 考查m叉树结点数量与高度之间的关系,参见教材P124
51. 考查顺序查找的时间复杂度,参见教材P216-P217
52. 考查二路归并的时间复杂度,参见教材P283-P284
53. 考查完全二叉树结点数量与高度之间的关系,参见教材P124
54. 考查链式队列的入队列顺序,参见教材P61-P62
55. 考查无向图建立邻接表的时间复杂度,参见教材P164
56. 考查赫夫曼树结点和叶结点的性质,参见教材P
57. 考查二叉排序树查找的平均时间复杂度,参见教材P227-P228
58. 考查邻接矩阵存储有向图的相关性质,参见教材P
59. 考查无向图顶点与其邻接表表头结点的关系,参见教材P164
60. 考查无向图顶点与其最小生成树上边的关系,参见教材P173-P175
61. 考查快速排序基本原理,参见教材P274算法10.6
62. 考查二叉排序树的基本性质,参见教材P229
63. 考查完全二叉树的基本性质,参见教材P124
64. 考查循环结构的时间复杂度,参见教材P15-P16
65. 考查单向循环链表的判空条件,参见教材P35
66. 考查二叉树高度与叶节点数量之间的关系,参见教材P124-P125
67. 考查折半查找的性质,参见教材P220-P221
68. 考查链式栈删除栈顶元素的操作序列,参见教材P47
69. 考查字符串基本概念,参见教材P70
70. 考查有序单链表的时间复杂度,参见教材P29-P31算法2.9、算法2.11和算法2.12
71. 考查两字符串相等的充分必要条件,参见教材P77相关函数
72. 考查哈希函数的相关性质,参见教材P255-P256
73. 考查二叉排序树插入操作时间复杂度,参见教材P228算法9.5和算法9.6
74. 考查顺序表的折半查找问题,参见教材P219-P220
75. 考查完全二叉树结点数和树高度的关系,参见教材P124
76. 考查m叉树结点的相关性质,参见教材P123-P125
77. 考查无向图的深度优先遍历过程,参见教材P168-P169
78. 考查队列的基本概念,参见教材P58-P59
79. 考查循环结构的时间复杂度,参见教材P15-P16
80. 考查顺序表删除元素的操作,参加教材P23-P25
81. 考查森林与其对应二叉树之间结点数的关系,参见教材P136-P137
82. 考查直接插入排序的时间复杂度,参见教材P265-P266
83. 考查双向链表插入结点操作,参见教材P36、P38
84. 考查排序算法的时间复杂度,参见第10章相关排序算法
85. 考查栈结构的输入输出顺序,参见P44-P45
86. 考查哈希函数的基本概念,参见教材P253-P256
87. 考查树的结点数目相关性质,参见教材P118-P120
88. 考查无向图顶点和边数量的关系,参见教材P58-P159
89. 考查顺序表的平均比较次数,参见教材P217-P218
90. 考查折半查找的元素比较次数,参见教材P218-P220
91. 考查顺序表分块茶轴的平均查找长度,参见教材P225-P226
92. 考查有向无环图拓扑排序问题,参见教材P180-P182
本文来自电脑杂谈,转载请注明本文网址:
http://www.pc-fly.com/a/jisuanjixue/article-25557-41.html
挺好