问答题X 纠错

若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

参考答案：链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？

参考答案：得到的出栈序列是b,c
点击查看答案进入题库练习

填空题

对序列（50，72，28，39，81，15）中的元素按值从小到大进行排序，若已知第1趟排序的结果是（15，72，28，39，50，81），则可以断定采用的排序方法是（）

参考答案：堆积排序法
点击查看答案进入题库练习

填空题

在（）的情况下，快速排序法就会成为“慢速排序法”。

参考答案：参加排序的元素按值基本有序
点击查看答案进入题库练习

填空题

对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。

参考答案：7
点击查看答案进入题库练习

填空题

若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。

参考答案：H(a)=H(b)
点击查看答案进入题库练习

填空题

在顺序表（2，4，6，8，10）中采用折半查找方法查找元素5，要经过（）次元素之间的比较。

参考答案：3
点击查看答案进入题库练习

填空题

通过拓扑排序能够得到拓扑序列的图一定是一个（）的图。

参考答案：有向无环
点击查看答案进入题库练习

填空题

图的深度优先遍历类似于二叉树的（）遍历。

参考答案：前序
点击查看答案进入题库练习

填空题

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

参考答案：2(n-1)
点击查看答案进入题库练习

填空题

要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。

参考答案：中序
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved