试题详情
- 简答题在顺序表中，等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。
- 表长的一半；表长；该元素在表中的位置
关注下方微信公众号，在线模考后查看
热门试题
- 设数据结构D-S可以用二元组表示为D-
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 抽象数据类型的三个组成部分分别为（）。
- 设某完全无向图中有n个顶点，则该完全无向
- 数据的最小单位是（）
- 直接插入排序是不稳定的排序方法。
- 希尔排序
- 一个顺序栈一旦说明，其占用空间的大小（）
- 二叉树是一棵结点的度最大为二的树。
- 判断一个循环队列Q（最多n个元素）为满的
- 顺序表结构适宜于进行顺序存取，而链表适宜
- 判断带头结点的单链表L为空的条件（）
- 顺序查找n个元素的顺序表，若查找成功，则
- 在线性表的顺序存储结构中，逻辑上相邻的两
- 按照排序过程涉及的存储设备的不同，排序可
- 对于n个记录的集合进行快速排序，所需要的
- 带权连通图的最小生成树的权值之和一定小于
- 在一棵树中，（）结点没有前驱结点，其余每
- 设线性表中有n个数据元素，则在顺序存储结
- KMP模式匹配算法的改进之处是（）。