试题详情
- 简答题线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
- 本题是在一个递增有序表中插入元素x，基本思路是从有序表的尾部开始依次取元素与x比较，若大于x，此元素后移一位，再取它前面一个元素重复上述步骤；否则，找到插入位置，将x插入。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 栈上的基本运算有哪些？
- 一棵深度为h的满二叉树具有如下性质：第h
- 在数组A中，每一个数组元素A[i][j]
- 已知如图所示的一个图，若从顶点V0出发，
- 最短路径
- 下面程序段的时间复杂度是（） s=0;
- 队列的特点是（）。
- 对于一棵具有n个结点的二叉树，采用二叉链
- 对二叉排序树进行中根遍历，可得到结点的有
- 利用树的孩子兄弟表示法存储，可以将一棵树
- 栈是限定在（）处进行插入或删除操作的线性
- 当向一棵m阶的B—树做插入操作时，若一个
- （）排序方法能够每次使无序表中的第一个记
- 外部排序
- 从任一结点出发，均可查找到其他结点的链表
- 设栈S和队列Q的初始状态为空，元素a.b
- 顺序存储的线性表可以随机存取。
- 图的深度优先或广度优先遍历的空间复杂性均
- 数据的逻辑结构是指各数据元素之间的逻辑关
- 计算机内部数据处理基本的单位是（）。