试题详情
- 简答题设查找表为：
（1）画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示） （2）说明成功查找到元素86需要经过多少次比较？ （3）求在等概率条件下，成功查找的平均比较次数？
关注下方微信公众号，在线模考后查看
热门试题
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 在单循环链表中设置尾指针比设置头指针好吗
- 当待排序记录已经从小到大排序或者已经从大
- 如果某二叉树的前序为stuwv，中序为u
- 已知线性表中的元素以值递增有序排列，并以
- N个顶点的连通图用邻接矩阵表示时，该矩阵
- 假定对长度n=50的有序表进行折半查找，
- 数据结构在计算机中的表示是指（）
- 通常要求同一逻辑结构中的所有数据元素具有
- 中序遍历一棵（）树可得到一个有序序列。
- 设一棵完全二叉树中有65个结点，则该完全
- 已知P结点是某双向链表的中间结点，试从下
- 对数据进行的运算，按其值是否改变，可划分
- 将数量级O（1），O（N），O（N2），
- 二维数组A的每个元素是由6个字符组成的串
- 数据结构里，下面关于字符数组描述正确的是
- 树中某结点的子树的个数称为该结点的（），
- 简单路径
- 带头结点的循环单链表head为空的判断条