试题详情
- 单项选择题顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。
A、3
B、2
C、2.5
D、5
- C
关注下方微信公众号，在线模考后查看
热门试题
- 线性表若采用链式存储表示时，其存储结点的
- 二叉树中每个结点的关键字值大于其左非空子
- 最小生成树指的是（）。
- 字符A、B、C、D依次进入一个栈，按出栈
- 设有广义表A，A=（（（a，b），x），
- 简述贪心法和动态规划法思路的异同。
- 设有一个15阶的对称矩阵A（第一个元素为
- 线性表可以看成是广义表的特例，如果广义表
- 已知一个顺序存储的线性表，设每个结点需占
- 已知广义表A=（（a，b，c），（d，e
- 数据项是数据的基本*单位。
- 若序列a、b、c、d、e按顺序入栈，假设
- （）可以作为实现递归函数调用的一种数据结
- KMP算注的最大特点是指示主串的指针不需
- 采用顺序搜索方法查找长度为n的顺序表示，
- 直接插入排序算法的时间复杂度为（）。
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 假定一个顺序循环队列存储于数组a[n]中
- 数据结构里，n个元素的顺序表，删除元素平
- 对下图所示的3阶B—树，分别