试题详情
- 单项选择题具有n个结点的完全二叉树的深度为（）。
A、log2n+1
B、[10g2n]+1
C、2i-1
D、n-1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 试编写算法实现顺序表的逆置，即把顺序表A
- 在一个长度为n的线性表中顺序查找值为x的
- 一棵左右子树均不空的二叉树在先序线索化后
- 已知一组待排序的记录关键字初始排列
- 设串长为n，模式串长为m，则KMP算法所
- 对于一棵具有n个结点的二叉树，采用二叉链
- 线索二叉树
- 队列是一种可以在表头和表尾都能进行插入和
- 下列选项中关于栈的删除操作描述正确的是（
- 双向链表可随机访问任一结点
- 结点最少的树为（），结点最少的二叉树为（
- 设有一个长度为26的顺序表，要插入一个元
- 和顺序栈相比，链栈有一个比较明显的优势是
- 树中某结点的子树的个数称为该结点的（），
- 深度为k（k>=1）的二叉树至多有（）个
- 快速排序的速度在所有排序方法中为最快，而
- 数据的逻辑结构被分为集合结构、（）、树形
- 设有一棵深度为5的完全二叉树，第5层上有
- 通常称字符在序列中的序号为该字符在串中的
- 折半查找的时间复杂性为（）