试题详情
- 单项选择题在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。
A、n
B、n-1
C、n+1
D、2*n
- C
关注下方微信公众号,在线模考后查看
热门试题
- 链栈与顺序栈相比有一个明显的优点,即()
- 在对n个元素进行快速排序的过程中,最好情
- 深度为k的完全二叉树至少有()个结点,至
- 写出用快速排序将关键字序列{44,13,
- 数据结构中,下列时间复杂度复杂度高低比较
- 函数ListDelete_sq实现顺序表
- 某完全二叉树共有200个结点,则该二叉树
- 采用线性探测法处理散列时的冲突,当从哈希
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 假设二叉数采用链式存储结构,编写一个算法
- 若将一批杂乱无章的数据按堆结构组织起来,
- 如果结点A有3个兄弟,B是A的双亲,则结
- 若让元素1,2,3依次进栈,则出栈次序不
- 折半搜索适用于有序表,包括有序的顺序表和
- 两个栈共享一片连续内存空间时,为提高内存
- 计算机软件系统中,有两种处理字符串长度的
- 一个有向图的邻接表和逆邻接表中的结点个数
- 在以HL为表头指针的带表头附加结点的单链
- 一棵有5个叶结点的哈夫曼树,该树中总共有
- 删除长度为n的顺序表中的第i(1≤i≤n