试题详情
- 简答题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
- 2i-1；（n+1）/2；（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，6个顶点的有向图，最多有（）
- 二叉树的定义是个递归定义。
- 数据结构中，（）之间的抽象关系称为逻辑结
- 数据结构是研讨数据的（）和（），以及它们
- 二叉树的前序遍历序列中，任意一个结点均处
- 数据结构里，线性结构有：顺序表、链表、栈
- 在由n个单元组成的顺序存储的循环队列sq
- 给定一组数据{6，8，7，10，3，12
- 简述稠密索引和稀疏索引的区别。
- 设待排序的关键字序列为{12，2，16，
- 假定利用数组a[N]顺序存储一个栈，用t
- 算法不应具有可行性。
- 栈与一般线性表区别主要在方面（）。
- 对于双向链表，在两个结点之间插入一个新结
- 单链表中在p指针指向的结点后插入s指针指
- 当k≥1时，高度为k的二叉树至多有个结点
- 在哈夫曼树中，权值最小的结点离根结点最近
- 散列表表长m=14，散列函数为h（k）=
- 试编写算法实现顺序表的逆置，即把顺序表A
- 设记录关键字序列为（84，67，21，5