试题详情
- 简答题线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
- 本题是在一个递增有序表中插入元素x，基本思路是从有序表的尾部开始依次取元素与x比较，若大于x，此元素后移一位，再取它前面一个元素重复上述步骤；否则，找到插入位置，将x插入。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 假定在数组A中，每个元素的长度为3个字节
- 带头结点的双向循环链表L为空表的条件是（
- 下图所有可能的拓扑序列有（）种。
- 后序序列和中序序列能唯一确定一棵二叉树。
- 已知一组待排序的记录关键字初始排列
- 二维数组A[m][n]采用行序为主方式存
- 设用邻接矩阵A表示有向图G的存储结构，则
- 常对数组进行的操作是（）。
- 关于顺序表、链表，以下描述错误的是（）。
- 从栈顶指针为top的链栈中删除一个结点，
- 设单链表中结点结构为（data，link
- 已知一个图的邻接矩阵表示，删除所有从第一
- 插入与删除操作是数据结构中最基本的两种操
- 栈和队列的运算都限制在它们的端点上进行，
- 二叉树为二叉排序树的充分必要条件是其任一
- 设输入序列是1、2、3、……、n，经过栈
- 数据结构是一门研究非数值计算的程序设计问
- 允许对队列进行的操作有（）。
- 广义表（（a），（（（b），c）），（d
- 有向图如下图所示，画出邻接矩阵和邻接表。