试题详情
- 简答题对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
- 2n；n-1；n+1
关注下方微信公众号，在线模考后查看
热门试题
- 已知序列请用快速排序写出每一趟排序的结果
- 循环队列的优点是什么？在循环队列中，仅依
- 栈的特性是（）
- 数据结构里，二叉树是否可以为空二叉树（）
- 为了增加内存空间的利用率和减少溢出的可能
- 在由尾指针rear指示的单循环链表中，删
- 简述数据结构中讨论的三种经典结构的逻辑特
- 有一随机数组（25，84，21，46，1
- 在一棵平衡二叉排序树中，每个结点的平衡因
- 深度为h的非空二叉树的第i层最多有2i-
- 当利用大小为n的数组循环顺序存储一个队列
- 排序方法中，从未排序序列中挑选元素，并将
- 简述逻辑结构与存储结构的关系.
- 给定二叉树的两种遍历序列，分别是：前序遍
- 设有两个串t和p，求p在t中首次出现的位
- 定义结构体指针变量与定义结构体类型的普通
- 数据结构里，由n（n>=0）个结点的有限
- 栈是限定只能在（）进行插入和删除的线性表
- 无向图的邻接矩阵是一个（），有向图的邻接
- 设单链表的结点结构为（data，next