试题详情
- 简答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵二叉树的先序序列： A B D F
- 每一趟排序时从排好序的元素中挑出一个值最
- 把下列二叉树还原为森林。
- 连通分量
- 顺序表中第一个元素的存储地址是100，每
- 现实世界中的事物及联系在数据世界中用（）
- 操作受限的线性表，只允许在一端插入，在另
- 等概率情况下，在有n个结点的顺序表上做插
- 线性表中的每个结点最多有（）前驱和（）后
- （101，88，46，70，34，39，
- 数据结构里，地址传递的是一个（）。
- 以下有关广义表的表述中，正确的是（）。
- 若对一组记录（46，79，56，38，4
- 在深度为7的满二叉树中，叶子结点的个数为
- 设有10000个记录，通过分块划分为若干
- 对于n个记录的集合进行归并排序，所需要的
- 写出如图所示的树的叶子结点、非终端结点、
- 设有序顺序表中有n个数据元素，则利用二分
- 已知二叉树后序遍历序列是dabec，中序
- 由二叉树的后序和（）遍历序列，可以唯一确