数据结构
历年真题
在顺序表中,因为访问任一结点的方式是_______,所以访问每个结点的时间复杂度均为O(1)。
带头结点的链队列可以由一个头指针和一个尾指针唯一确定。当头指针和尾指针相等时,表示队列_______。
稀疏矩阵采用压缩存储,只保存非零元素,得到的顺序存储结构称为_______。
广义表((a),(b,c),(d,e,(f,g,h)))的表尾是_______。
中序线索化二叉树的过程,是在中序遍历过程中用线索取代_______。
在有n个顶点、e条边的无向连通图中,e的取值范围是_______。
对数据序列进行升序排序。采用堆排序算法时,首先应对初始数据建立_______堆。
在无序数组中进行查找操作,应使用的查找方法是_______。
一棵高度为2的4阶B树中能够保存的关键字个数最多是_______。
有以下数据序列(20,84,19,14,23,01,68,27,55,11,10,79,12),使用二路归并排序算法将其排成升序序列。给出各趟排序结果。
«
1
2
...
29
30
31
32
33
34
35
...
53
54
»