试题详情
- 简答题已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 链队列的存储结构为: struct no
- 在一个3阶的B—树上,每个结点所含的子树
- 若一条路径上的开始点和结束点为同一个顶点
- 在顺序队列中,应该有队头和队尾两个指针来
- 已知单链表上一结点的指针为p,则删除该结
- 假定在一棵二叉树中,双分支结点数为15个
- 线性结构是一对一的结构,图形结构是多对多
- 栈和队列是两种特殊的线性表,栈的操作特性
- 已知数据序列为(12,5,9,20,6,
- 对分(折半)查找适不适合链表结构的序列,
- 在存储数据时,通常不仅要存储各数据元素的
- 子程序调用过程中,需要把运行现场的数据保
- 数据结构里,定义了一个商品结构体,其中一
- 在n个结点的单链表中,查找第i个元素,和
- 堆
- 如果一个串中的所有字符均在另一串中出现,
- 字符串a1=“BEIJING”,a2=“
- 以下关于线性表和逻辑结构,说法不正确的是
- 4个元素进S栈的顺序是A、B、C、D,进
- 数据结构里,顺序栈s,栈顶指针是top指