试题详情
- 简答题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
- 20.5；41
关注下方微信公众号，在线模考后查看
热门试题
- 为什么说栈是一种后进先出表？
- 设一棵二叉树BT的存储结构如下：
- 设线性表中有n个数据元素，则在顺序存储结
- 顺序存储的线性表，设其长度为n，在任何位
- 数据结构里，数据与数据元素的关系是（）。
- 假设在有序线性表A[1..20]上进行折
- 栈的运算规则为（），队列的运算规则为（）
- 从未排序序列中挑选元素，并将其依次插入已
- 线性表若采用链式存储结构时，要求内存中可
- 给定排序码的序列{39、33、13、15
- 若一组记录的排序码为（46，79，56，
- 操作受限的线性表，只允许在一端插入，在另
- 若从无向图的任意一个顶点出发进行一次深度
- 在表结构中最常用的是线性表，栈和队列不太
- 对具有n个结点的堆进行插入一个元素运算的
- 简述文件的分类。
- 不管堆栈采用何种存储结构，只要堆栈不空，
- AOE网G如下所示，求关键路径。（要求标
- 在有序表A[1..12]中，采用二分查找
- 对于如图所示的带权无向图，用图示说明：