试题详情
- 简答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：并求出等概率情况下查找成功时的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 树中某结点的子树的个数称为该结点的（），
- 稀疏矩阵可用（）进行压缩存储，存储时需存
- 设有数据结构（D，R），其中D=｛d1，
- 写出下图中全部可能的拓扑排序序列。
- 给定如图所示二叉树T，请画出与其对应的中
- 下列有关二叉树的说法正确的是（）
- 在用单链表表示的链式队列中，队头在链表的
- 如果待排序序列中两个数据元素具有相同的值
- 具有什么特征的问题适合用分治策略求解？
- 某线性表中最常用的操作是在最后一个元素之
- 编写算法，实现带头结点单链表的逆置算法。
- 广义表的表示方法主要有：单链表示法和循环
- 可以将两个非递增有序的线性表（）成一个仍
- 希尔排序
- 对线性表进行折半查找时，要求线性表必须以
- 二叉树遍历的含义是（）。
- 数据结构里，栈是后进先出的线性结构，应用
- 在双向循环链表中，在p所指的结点之后插入
- 算法分析的目的旨在分析算法的效率以求改进
- 设哈希表的地址范围为0～17，哈希函数为