试题详情
- 单项选择题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
A、n/2
B、（n-1）／2
C、（n+1）／2
D、n
关注下方微信公众号，在线模考后查看
热门试题
- 算法的效率用时间复杂度来衡量。
- 元素11，13，15，17按顺序依次进栈
- 链表是一种（）采用存储结构存储的线性表
- 数据结构是指数据及其相互之间的（），当结
- 在一个单链表中，若要删除p指针所指向结点
- 直接选择排序算法在最好情况下的时间复杂度
- 在有向图G中，若任意两个顶点Vi和Vj都
- （）二叉排序树可以得到一个从小到大的有序
- 给定权值2，10，12，4，8，5，构造
- 带表头结点的空循环双向链表的长度等于（）
- 设串长为n，模式串长为m，则KMP算法所
- 程序段 chara[]=“a
- 插入排序
- 假设一棵二叉树的先序序列为EBADCFH
- 数据结构里，算法要便于阅读、理解和交流；
- 常用的图的遍历方法有深度优先遍历和广度优
- 数组元素的下标值越大，存取时间越长
- 若已知一个栈的入栈序列是1，2，3，…，
- 对于一棵具有n个结点的二叉树，对应二叉链
- 设数据集合a={52，20，46，38，