试题详情
- 简答题已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。
关注下方微信公众号,在线模考后查看

热门试题
- 顺序表修改第i个元素,很容易,一个语句即
- 数据结构里,递归问题的解决都要靠栈来完成
- 树是n(n≥0)结点的有限集合,在一棵非
- 简述森林转换为二叉树的具体步骤。
- 中序遍历一棵二叉排序树的结点就可得到排好
- 在计算递归曲数时,如不使用递归过程.则一
- 拓扑排序
- 设计计算二叉树中所有结点值之和的算法。
- 线性表
- 假定对有序表:(3,4,5,7,24,3
- 设某散列表的长度为100,散列函数H(k
- 在一个单链表中,若要删除p指针所指向结点
- 栈上的基本运算有哪些?
- 在下列情况中,可称为二叉树的是()。
- 队列中允许进行删除的这一端叫队列的尾,允
- 双向链表的结点中有()个指针域,其一指向
- 先序遍历森林
- 对于B—树中任何一个非叶结点中的某个关键
- 在等概率情况下,顺序表的插入操作要移动(
- 分别画出在线性表(a,b,c,d,e,f