试题详情
- 多项选择题表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
A、（n-1）/2
B、n
C、（n+1）/2
D、n/2
- C,D
关注下方微信公众号，在线模考后查看
热门试题
- 后序遍历树和中序遍历与该树对应的二叉树，
- 数据结构的定义为（D，S），其中D是（）
- 从有序表（10，16，25，40，61，
- 下面关于AOE网的叙述中，不正确的是（）
- 一棵满二叉树中共有n个结点，其中有m个叶
- 在长度为n的循环队列中，删除其节点为x的
- 下面有向图所示的拓扑排序的结果序列是（）
- 和顺序栈相比，链栈有一个比较明显的优势是
- s=”this is the mains
- 编写算法，实现带头结点单链表的逆置算法。
- 已知有向图如下所示，请写出该图所有的拓扑
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 表示图的三种存储结构为（）、（）和（）。
- 在一个循环顺序队列Q中，判断队空的条件为
- strlen计算字符串长度时候不计算’/
- 向堆中插入一个元素的时间复杂度为（）。
- 有向图中的结点前驱后继关系的特征是（）。
- 下列广义表用图来表示时，分支结点最多的是
- 如果广义表中的元素全部都是原子，这种广义
- 一个序列中有10000个元素，若只想得到