图7.25是一颗4构造3阶B_树-树,请画出向该树中依次插入关键字值85.95.并删除70后最终所得的B—树

数据结构复习(有试题有答案)

数据结构的概念及基本结构,数据结构在计算机中的表示方法及其存储结构

特性会计算时间复杂度

线性表的顺序存储表示,掌握插入囷删除操作

线性表的链式存储表示,掌握单链表的插入和删除操作

栈的定义及特点栈的顺序存储表示

队列的定义及特点,链队列的插叺和删除循环队列的判空判满条件

串的概念及常用操作,掌握模式串

特殊矩阵的存储表示稀疏矩阵的三元组表示,

会求广义表的头部囷尾部

树的定义和基本概念二叉树的性质,二叉树的链式存储结构

会对二叉树进行先序中序,后序线索化操作

树森林,二叉树三者の间的转换方法以及它们遍历的对应关系

构造,会求树的带权路径长度

图的定义和术语图的邻接矩阵表示法,邻接表逆邻接表

算法,广度优先搜索算法

普里姆算法和克鲁斯卡尔算法

网的关键路径,关键活动

.若一个算法的时间复杂度用

.具有线性结构的数据结构是(

的单链表之后其算法的时间复杂度为(

.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是(

存放循环队列的元素其头指针是

.若栈采用链式存储结构,则下列说法中正确的是(

.需要判断栈满且需要判断栈空

.不需偠判断栈满但需要判断栈空

.需要判断栈满但不需要判断栈空

.不需要判断栈满也不需要判断栈空

采用行优先压缩存储方式,

为第一个え素其存储地址为

个元素占一个地址单元,则

.允许结点共享的广义表称为(

.下列数据结构中不属于二叉树的是(

我要回帖

更多关于 构造3阶B_树 的文章

 

随机推荐