试题详情
- 单项选择题引入二叉线索树的目的是()
A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一
- A
关注下方微信公众号,在线模考后查看
热门试题
- 散列法的平均检索长度不随表中结点数目的增
- 一个n个顶点的连通无向图,其边的个数至少
- 设有一个10阶的对称矩阵A采用压缩存储,
- 对任何用顶点表示活动的网络(AOV网)进
- 在单链表中设置头结点的作用是()。
- 每次把待排序的区间划分为左、右两个子区间
- 设有10个值,构成哈夫曼树,则该哈夫曼树
- 对以下单链表分别执行下列各程序段,并画出
- 单链表中修改第i个元素的时间复杂度是()
- 图中各个顶点的编号是人为的,不是它本身固
- 栈和队列是两种特殊的线性表,栈的操作特性
- 哈希表的查找效率取决于()。
- 对如图所示的3阶B-树,依次执行下列操作
- 一棵左右子树均不空的二叉树在先序线索化后
- 数据结构里,线性表的链式存储结构优于顺序
- 对于一个长度为n的顺序存储的线性表,在表
- 循环队列的优点是什么?在循环队列中,仅依
- 设散列地址空间为0~m-1
- 用链表(llink-rlink)存储包含
- 对一个堆按层次遍历,不一定能得到一个有序