试题详情
- 简答题线性表存放在整型数组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
- 有向图如下图所示,画出邻接矩阵和邻接表。