试题详情
- 简答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题： ① 画出描述折半查找过程的判定树； ② 若查找元素54，需依次与哪些元素比较？ ③ 若查找元素90，需依次与哪些元素比较？ ④ 假定每个元素的查找概率相等，求查找成功时的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 对于二叉树来说，第i层上至多有（）个结点
- 在长度为n的字符串S的第i个位置插入另外
- 若一个二叉树的树叶是某子树的中序遍历序列
- 数据结构里，函数参数为（）时，参数传递属
- 连通分量
- 数据结构的四种基本类型中，（）的元素是一
- 在一棵具有n个结点的线索二叉树中，每个结
- 简述顺序表和链表存储方式的特点。
- 二叉树中每个结点有两棵非空子树或有两棵空
- 数据结构里，树是一种特殊的一对多的逻辑结
- 对于有向图，顶点的度分为入度和出度，以该
- 数据结构中，（）之间的抽象关系称为逻辑结
- 对于下面的带权图，其最小生成树的权为（）
- 设计算法判定一棵二叉树是否为二叉排序树。
- 图的遍历有：（）和广度优先搜等方法。
- 数据结构中，下列选项中是哪位科学家提出一
- 在下面数组a中链接存储着一个线性表，表头
- 函数GetElem实现返回单链表的第i个
- 已知一棵度为k的树中有n1
- 线性表只能用顺序存储结构实现。