试题详情
- 单项选择题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A、O（1）
B、O（log2n）
C、O（n4）
D、O（n2）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 简述分块查找对待查找数据集合的要求及分块
- 希尔排序属于（）
- 数据结构里，在算法时间复杂度中，O（nn
- 已知一棵二叉树的中序遍历结果为D、G、B
- 在一个循环队列中，队首指针指向队首元素的
- 设栈S和队列Q的初始状态为空，元素E1、
- 模式匹配
- 设m，n均为自然数，m可表示为一些不超过
- 对于一个图G，若边集合E（G）为有向边的
- 设散列表表长m=14，散列函数H（k）=
- 下面算法是判断字符串是否为回文（即正读和
- 数据的逻辑结构是依赖于计算机的。
- 若输入序列为1，2，3，4，5，6，则通
- 计算机内部数据处理基本的单位是（）。
- 二次聚集
- 假定一组记录的排序码为（46，79，56
- 静态查找表
- 设单循环链表L1，对其遍历的结果是：x1
- 假定对有序表：（3，4，5，7，24，3
- 线性表中可以有两个称为“最后一个”的元素