试题详情
- 多项选择题表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
A、（n-1）/2
B、n
C、（n+1）/2
D、n/2
- C,D
关注下方微信公众号，在线模考后查看
热门试题
- 一棵5阶B—树中，除根结点外，每个结点的
- 下列时间复杂度中最坏的是（）。
- 二叉树的中序遍历序列是E、B、A、C、F
- 如果T’是由有序树T转换而来的二叉树，那
- 二叉树的深度为k，则二叉树最多有（）个结
- 以二叉链表为存储结构，在二叉树中删除以值
- 试设计算法计算一棵给定二叉树上所有结点数
- 对于线性表（7，34，55，25，64，
- 对16个元素的序列用冒泡排法进行排序，通
- 树内各结点度的（）称为树的度。
- 若某链表最常用的操作是在最后一个结点之后
- 若需在O（nlog2
- 假设有60行70列的二维数组a[1…60
- 设待排序的关键字序列为{12，2，16，
- 数据结构里，栈是后进先出的线性表，后进先
- 数据结构中，函数参数为（）时，参数传递属
- 具有100个结点的完全二叉树的叶子结点数
- 非空的单循环链表的头指针为head，尾指
- 在长度为n的顺序表中，求第i个元素的直接
- 数据结构里，pop操作应该栈的的哪个部位