试题详情
- 简答题线性表存放在整型数组A[arrsize]的前elenum个单元中,且递增有序。编写算法,将元素x插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。
关注下方微信公众号,在线模考后查看

热门试题
- 单链表中修改第i个元素的时间复杂度是()
- 二叉排序树
- 图的深度优先或广度优先遍历的空间复杂性均
- 数据结构里,图由()和()组成。
- 下列树的度为()。
- 既希望查找速度快又便于线性表动态变化的查
- 在一个顺序栈中,若栈顶指针等于(),则为
- 已知一棵树边的集合为请画出这棵树{
- 一棵有18个叶结点的哈夫曼树,则该树共有
- 设有数据结构(D,R),其中D={d1,
- 根据线性表的链式存储结构中每个结点所含指
- 以下程序是前序遍历二叉树的递归算法的程序
- 对于只在表的首、尾两端进行插入操作的线性
- 算法应具备以下5个特性:()、正确性、(
- 无向图G有n(n>=2)个顶点(假设为简
- 栈具有后进先出的特性,用途广泛,下列选项
- 设完全无向图中有n个顶点,则该完全无向图
- 下列排序算法中,()算法可能会出现:初始
- 以下程序是后序遍历二叉树的递归算法的程序
- 设栈S和队列Q的初始状态为空,元素e1、