试题详情
- 简答题采用二叉链表存储的n个结点的二叉树,共有空指针()个。
- n+1
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,栈和队列都是()。
- 下面关于串的的叙述中,哪一个是不正确的?
- 假定对线性表(38,25,74,52,4
- 一个好的哈希函数应使函数值均匀的分布在存
- 其比较次数与序列初态无关的算法是()
- 在任何情况下,时间复杂度均为O(nlog
- 单链表不是一种随机存储结构。
- 数据结构中,时间复杂度中,O(1)表示:
- 串“ababaaababaa”的next
- 数据的逻辑结构和数据的存储结构是相同的。
- 在下面的排序方法中,平均时间复杂度为O(
- 广义表单链表示法,每个结点由三个字段组成
- 对于一个具有n个顶点和e条边的有向图和无
- 深度为h的二叉树至多有()个结点。
- 如果t2是出有序树t转换而来的二叉树,那
- 设串的长度为n,则它的子串个数为()。
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 简述静态查找和动态查找的含义。
- 写出下列中缀表达式的后缀表达式和栈的变化
- 有8个结点的无向连通图最少有()条边。