试题详情
- 简答题线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 数组a经初始化char a[
- 二叉树中所有结点个数是2k-1-1，其中
- 只有在初始数据为逆序时，冒泡排序所执行的
- 设一个链表最常用的操作是在末尾插入结点和
- 如图所示的二叉树，试分别写出它的顺序表示
- 对于给定的n个元素，可以构造出的逻辑结构
- 在索引查找中，假定查找表（即主表）的长度
- 在一个单链表中，已知q结点是p结点的前趋
- 用直接插入排序对下面四个序列进行由小到大
- 当向一个顺序表插入一个元素时，从插入位置
- 对一组记录（54，38，96，23，15
- 设有一上三角形矩阵A[5][5]按行压缩
- 中序遍历二叉排序树得到的序列是（）序列（
- 带权有向图G用邻接矩阵A存储，则顶点i的
- 用二分（对半）查找表的元素的速度比用顺序
- 链表所具备的特点之一是（）。
- 设二维数组a[8][10]的基地址为20
- 简述线性结构与非线性结构的不同点。
- 设计一个函数功能为：在带头结点的单链表中