试题详情
- 单项选择题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。
A、 O（n）
B、 O（1）
C、 O（log2n）
D、 O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 在进行直接插入排序时，其数据比较次数与数
- 设一棵树的度为4，其中度为1、2、3、4
- 在下面程序段中，s=s+p语句的执行次数
- 阅读下列算法，并回答问题： 设顺
- 关键字集为（47，7，29，11，16，
- 若进栈序列为1，2，3，4，则不可能得到
- 一个栈的入栈序列是A、B、C、D、E，五
- 散列表
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 在作进栈运算时，应先判别栈是否（）。
- 设元素1，2，3，P，A依次经过一个栈，
- 下列排序算法中，第一趟排序后，任一元素都
- 中序周游（遍历）平衡的二叉排序树，可得到
- 在初始化一个稀疏矩阵的函数定义中，矩阵形
- 一组记录的关键字序列为（32，65，42
- 由一个具有n个顶点的连通图生成的最小生成
- 29条边的有向连通图，至少有（）个顶点，
- 已知循环队列的存储空间为数组data[2
- 稀疏矩阵的特点是什么？为什么要对稀疏矩阵
- 设头指针为head的非空的单向循环链表，