试题详情
- 简答题已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 在一个具有n个结点的有序单链表中插入一个
- 数据结构中,在高级语言中,可以定义结构体
- 在一棵二叉排序树上按()遍历得到的结点序
- 已知指针P指向键表L中的某结点,执行语句
- 若根据查找表(23,44,36,48,5
- 设有二维数组A[9][19],其每个元素
- 在采用线性探测法处理冲突所构成的闭散列表
- 数据的物理结构被分为()、()、()、(
- 在一棵二叉树中,假定双分支结点数为5个,
- 设有两个串t和p,求p在t中首次出现的位
- 用邻接矩阵存储一个图时,在不考虑压缩存储
- 设计在单链表中删除值相同的多余结点的算法
- 数据表中有10000个元素,如果仅要求求
- 若散列表的负载因子α<1,则可避免冲突的
- 在具有n个结点的有序单链表中插入一个新结
- 网
- 折半查找有序表(4,6,12,20,28
- 在单链表中,要访问某个结点,只要知道该结
- 4个元素进S栈的顺序是A、B、C、D,进
- 对分(折半)查找适不适合链表结构的序列,