试题详情
- 单项选择题在等概率情况下，一棵平衡树的ASL为（）
A、O（1）
B、O（log2n ）
C、O（（log2n）2）
D、O（nlog2n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一个双向链表中删除指针p所指向的结点时
- （）是指一个或多个空格字符（ASCII码
- 一棵有8个叶结点的二叉树，其1度结点的个
- 拓扑排序是指结点的值是有序排序的。
- 一个队列的入队序列是1，2，3，4，则队
- 从一个栈中删除元素时，首先取出（），然后
- 设有一个14阶的对称矩阵A（第一个元素为
- 查找
- 对线性表进行二分检索时，要求线性表必须（
- 对于n个元素的顺序表采用顺序查找，且使用
- 假定一棵二叉树顺序存储在一维数组a中，则
- 编写算法，实现带头结点单链表的逆置算法。
- 线性表具有两种存储方式，即顺序方式和链接
- 中序遍历一棵二叉排序树的结点就可得到排好
- 数据结构里，栈中能插入删除的一端和另一端
- 设计算法，将一个无向图的邻接表转换成邻接
- 假设循环队列中只设rear和quelen
- 程序就是算法，但算法不一定是程序。
- （）链表适合从指点结点开始，寻找直接前趋
- 对于前序遍历和后序遍历结果相同的二叉树为