试题详情
- 简答题表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素需移动元素的平均次数为()
- (n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 设要将序列(q,h,c,y,p,a,m,
- 在链式存储结构上建立一棵二叉排序树。
- 试将折半查找的算法改写成递归算法。
- 设一棵完全二叉树有700个结点,则共有(
- 简述顺序文件批量处理的步骤。
- 下列叙述中,不符合m阶B树定义要求的是(
- 折半查找方法可以用于按值有序的线性链表的
- 结点的带权路径长度
- 图的遍历方式有()和()两种。
- 散列表的地址区间为0-17,散列函数为H
- 试对图所示的AOE-网: ①
- 栈和队列是两种特殊的线性表,栈的操作特性
- 抽象数据类型
- 下面关于串的的叙述中,哪一个是不正确的?
- 利用树的孩子兄弟表示法存储,可以将一棵树
- 如果只想得到一个序列中第k个最小元素之前
- 在直接选择排序中,记录比较次数的时间复杂
- 数据项是数据的基本*单位。
- 多维数组可以看作数据元素也是基本线性表的
- 某二叉树的中序遍历序列为:DEBAC,后