试题详情
- 简答题 （1）如下表为一个长度为10的有序表，给出按折半查找对该表进行查找的判定树。 （2）按折半查找对该表进行查找，求在等概率情况下查找成功的平均比较次数。为了成功查找72，给出元素的比较次数。
关注下方微信公众号，在线模考后查看
热门试题
- 稀疏多项式采用的顺序存储结构SqPoly
- 在作退栈运算时应先判别栈是否（）。
- 已知product是结构体类型，定义含有
- 指出下述程序段的功能是什么？
- 从未排序序列中挑选元素，并将其依次放入已
- 在定义结构体时会有一对{ }，在{ }后
- 一个函数调用了自身，这是（）调用。
- 最常用的数据结构是（）和（）。
- 空串不是任何串的子串。
- 数据项是数据的基本的单位。
- 设有一个递归算法如下：
- 设计算法求二叉树的深度。
- 包含n个结点的二叉树，高度最大为（），高
- 排序的方法有很多种，（）法从未排序序列中
- 设有一个双向循环链表，每个结点中除有pr
- 在有n个结点的二叉链表中，值为非空的链域
- 在双向循环链表中，在p所指的结点之后插入
- 算法的特性包含输入、输出、有穷性、确定性
- 已知一个图的邻接矩阵表示，删除所有从第一
- 二叉搜索树的查找—&mdas