数据结构真题2006年下半年 总共有 39 条题目
- 已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画
- 假设以带头结点的单链表表示有序表,单链表的类型定义如下: typedef stru
- 假设有向图采用邻接表表示法,其定义如下: typedef struct{ Ve
- 某广义表的表头和表尾均为(a,(b,c)),画出该广义表的图形表示。
- 若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进
- 已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRo
- 已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRo
- 对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定
- 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为______。
- 已知用有序链表存储整数集合的元素。阅读算法。f30,并回答下列问题: (1)写出执
- 已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画
- 称算法的时间复杂度为O(f(n)),其含义是指算法的执行时间和______的数量级相
- 广义表的深度是指______。
- 已知稀疏矩阵采用带行表的三元组表表示,其形式说明如下: #define MaxRo
- 假设有向图采用邻接表表示法,其定义如下: typedef struct{ Ve